So “A Devilishly Delicious Dish” is a side story you can pick up early in Octopath Traveler 2, but you probably won’t be strong enough to finish it until later in the game. At the tavern in New Delsta, a Tavern Cook will ask you for a Delsta Devil. However, actually solving this means heading to a level 34 dungeon and defeating a boss.
After you get the quest, head to Western Clockbank Highroad. You’ll need to head to one of the docks and sail under the bridge to the south. Going down this river will lead you to the level 34 Sunken Maw region.
Once you get to the dock here, head south until you reach another dock. Use the small boat to sail east. After grabbing the Shield of Serenity from the chest, go north of that small island. Save at the save point. Climb the ladder, then visit the Elderly Fishing Enthusiast in his cabin to the north. (The chest near here has 13,500 leaves in it.) You’ll need to have someone Buy, Entreat, Mug, or Steal his Special Bait off of him. (My Throne was around level 40 at this point and pulled it off with a 100% chance.)
After you get the bait, get in the boat at the dock near the save point and head east. A prompt will come up at the right spot asking if you want to use the bait you acquired. Say yes to trigger the “A Devilishly Delicious Dish” Delsta Devil boss fight in Octopath Traveler 2. This is a foe with only 5,700 HP. It can hit a bit hard, but it is weak against bows, daggers, lightning magic, and spears. Also, you can’t capture it and must defeat it to complete the quest. You’ll get a Strengthening Serum for winning the fight, then you’ll get a “captured” Delsta Devil.
Head back to New Delsta’s tavern and speak to the Tavern Cook. Once you give him the captured Delsta Devil, you’ll be all set. You’ll get 5,000 leaves, a Master Rod, and a Chef’s Ladle.
Octopath Traveler 2 is available for the Switch, PS4, PS5, and PC. A demo is available.