Skip to content

Recipe Library

Fish Stew with Olives, Capers & Potatoes

Tender chunks of white fish melt into a savory broth of tomatoes, celery, red onion, green olives, capers, and garlic, while thin slices of potato turn silky beneath. Each spoonful delivers briny bursts, gentle heat, and the comforting richness of olive oil.

Fish Stew with Olives, Capers & Potatoes
Total
47 min
Prep
15 min
Cook
32 min
Serves
4

Nutrition per Serving

Calories
255
Protein
19g
Carbs
15g
Fat
13g
Fiber
3g
Sugar
2g
Sodium
315mg

Ingredients

  • 1 1/4 pounds mahi-mahi, swordfish or halibut steaks, about 3/4 inch thick
  • 1/4 teaspoon sea salt
  • 1/4 teaspoon ground pepper
  • 6 canned plum tomatoes, drained and very coarsely chopped
  • 2 stalks celery, diced
  • 1/2 medium red onion, halved and sliced
  • 1 cup green olives, pitted
  • 1/4 cup capers, preferably salt-packed, well rinsed, plus more for garnish
  • 1/4 cup extra-virgin olive oil
  • 1 clove garlic, chopped
  • 1/8 teaspoon crushed red pepper, or to taste
  • 1 1/2 cups thinly sliced peeled yellow-fleshed potatoes
  • 1/4 cup chopped flat-leaf parsley

Instructions

  1. Pat fish dry and sprinkle both sides with salt and pepper. Set aside.
  2. Combine tomatoes, celery, onion, olives, capers, oil, garlic and crushed red pepper in a large skillet and toss to mix well. Layer potato slices over the vegetables to cover them completely.
  3. Cover the skillet and place over medium-low heat. Cook, adjusting the heat to keep a steady simmer and shaking the pan from time to time--but do not stir the vegetables--until the potatoes are starting to soften, about 20 minutes.
  4. Place the fish on top of the potatoes, cover and continue cooking until the fish is opaque in the middle, 10 to 12 minutes more. Serve sprinkled with parsley and more capers, if desired.