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.

- 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
- Pat fish dry and sprinkle both sides with salt and pepper. Set aside.
- 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.
- 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.
- 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.