Tags: Fish, Seafood, Food, Sandwiches, Pasta, Soups, Asian, Main Dishes, Recipes, Quick and Easy Recipes Mediterranean-Style Snapper Cook fresh snapper fillets or other firm-flesh white fish with an easy tomato-olive mixture and crumbled feta cheese for a dinner that takes only 15 minutes to make.