Spicy Sautéed Fish

Prep: 10 min Cook: 10 min Serves: 4 Cuisine: Mediterranean

Spicy sautéed fish with cherry tomatoes, olives, and garlic offers bold flavors perfect for a quick, flavorful Mediterranean-inspired meal suitable for seafood lovers.

Be the first to rate this recipe

Ingredients

  • 1/4 cup olive oil
  • 2 pounds tilapia, red snapper or orange roughy fillets
  • 1/2 cup chopped fresh parsley
  • 1/2 teaspoon dried crushed red pepper
  • 4 cups cherry tomatoes, halved
  • 1 cup kalamata olives
  • 6 garlic cloves, minced

Instructions

  1. Heat olive oil in a heavy large skillet over medium-high heat.
  2. Sprinkle the fish with salt and pepper.
  3. Add half of the fish to the skillet and sauté until just opaque in the center, about 3 minutes per side.
  4. Transfer the cooked fish to a platter.
  5. Repeat with the remaining fish.
  6. Add chopped parsley and crushed red pepper to the same skillet and sauté for 1 minute.
  7. Add cherry tomatoes, kalamata olives, and minced garlic; sauté until tomatoes are soft and juicy, about 2 minutes.
  8. Season the sauce with salt and pepper, then spoon over the cooked fish.

Tips & Substitutions

For extra flavor, marinate the fish in olive oil, garlic, and herbs for 30 minutes before cooking. You can substitute the fish with salmon for a richer taste or use other white fish. If you prefer less heat, reduce the amount of crushed red pepper, or omit it entirely. Fresh herbs can be swapped with dried ones, but use less as they are more potent.

Serving Suggestions

Serve the spicy sautéed fish over a bed of couscous or quinoa for a hearty meal. Pair it with a fresh green salad or roasted vegetables to balance the flavors. This dish also pairs beautifully with Mediterranean recipes like Matalote for a more extensive seafood feast.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to 2 days. To reheat, gently warm the fish in a skillet over low heat, adding a splash of olive oil or broth to keep it moist. Avoid microwaving, as it can make the fish rubbery.

Nutrition & Diet Analysis (per serving)

Each serving of Spicy Sautéed Fish contains roughly 2385 calories, with 124g protein, 122g carbohydrates, and 176g fat. It is an excellent source of vitamin C (397% of the Daily Value), dietary fiber (271% of the Daily Value), and protein (249% of the Daily Value). Note that it is relatively high in sodium, at 1342mg per serving (58% of the Daily Value).

2385 kcal 100% DV
Protein Fat Carbs

Macronutrients

Protein 124.3g 100% DV
Total Fat 175.9g 100% DV
Carbs 122.1g 44% DV
Fiber 76g 100% DV
Sugar 2.8g 6% DV

Electrolytes

Sodium 1341.6mg 58% DV
Potassium 5000mg 100% DV
Cholesterol 120mg 40% DV

Vitamins & Minerals

Vitamin A 31.4mcg 3% DV
Vitamin C 357.2mg 100% DV
Vitamin D 7.6mcg 38% DV
Calcium 441.9mg 34% DV
Iron 40mg 100% DV
Diet fit High-protein High-fiber
Contains Fish

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use frozen fish for this recipe?

Yes, you can use frozen fish, but make sure to thaw it completely in the refrigerator before cooking. Pat it dry to ensure a good sear and to avoid excess moisture in the skillet.

What can I substitute for kalamata olives?

If you don't have kalamata olives, you can use green olives or black olives as a substitute. Just keep in mind that the flavor will vary slightly, with green olives being more tangy and black olives being milder.

How can I make this dish spicier?

To enhance the heat, add more crushed red pepper or include diced fresh chilies in the sauté. You can also serve it with a spicy sauce on the side, such as sriracha or chili garlic sauce, to let guests adjust the heat to their preference.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

Mediterranean recipes → Seafood recipes → All recipes →