The Best Baked Fish Side Dishes Recipes on Yummly Mexican Baked Fish, Pescado Con Cilantro, Veracruz Style Baked Fish. Place the rack in the center of the oven. Preheat oven to 375. Place fish in a baking pan with a drizzle of olive oil and a pinch of sea salt. An Easy to Make Baked Fish Recipe Featuring Red Snapper Baked with a Garlic Lemony Marinade. Tasty and Healthy. Seafood recipes for cooking fish and shellfish with tips on cooking, grilling fish. Recipes for seafood, gumbo, chowder, shrimp, bass and salt water game fish. Banana Pudding Recipe.