Healthy Fish Seafood Recipes. Tuna steaks, which can be found at the seafood counter at most grocery stores, are high in protein and they have great flavor. Chicken Pot Pie Crock Pot Recipes here. This Sicilian inspired recipe features capers, which gives the dish an authentic, savory flavor. Fish is healthy and easy to bake, grill, or fry. Find hundreds of fish recipes for tilapia, cod, salmon, tuna, and more. Its a fabulous time of year for seafood. Dig into these healthy fish recipes.