Grilled Whole Stuffed Fish With Sun-Dried Tomatoes, Feta and Herb Butter Sea bass, trout, salmon or snapper are spear-fisher Valentine Thomas’s picks for this Mediterranean-inspired whole fish.

Salmon is, truly, one of the finest fish out there as far as chefs are concerned. It's delicious, with meaty, fatty flesh that has a delectably soft texture when cooked properly, and a rich aroma that ...