Confirming the recipe components:

1x Seafood (or 2x Dried Seafood)
4x Vegetables
2x White Sauce
2x Spicery

(Actually apprentice 10 in Cooking.)
NOTE: Tried Pepper as Spicery, didn't work. Tried Hot Pepper as Spicery, it worked.

If you don't find any dried seafood on the market like it just happened to me, you don't need a boat or go out to sea at all. Go to the Coastal Cave node and fish until you find some Jellyfish. While you are at it, you can also accept the daily quest from the node manager Egrin which rewards you 50 contribution exp for catching an Amberjack. This does obviously not offer the best income, but you may as well do it once if you need the resources for a quest or if you have yet to get the knowledge of those fish.