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.

Lent is here, and for many people that means eating less meat and more seafood. While I didn’t always love fish growing up, I’ve found that the right preparation makes all the difference. One dish ...