Easy Provencal Fish Recipe

Grilled Halibut in Skillet with Olives, Capers and Tomatoes
Envision / Getty Images
  • 30 mins
  • Prep: 10 mins,
  • Cook: 20 mins
  • Yield: 4 servings
Ratings (5)

This easy Provencal-style cod recipe can be on the table within 30 minutes. Bell peppers, olives, and tomatoes give a burst of flavor to otherwise bland codfish.

Note that red and yellow bell peppers (sweet capsicums) were used. Any combination of red, yellow, and/or green bell peppers works just fine and makes a colorful presentation. Any firm white fish (such as halibut, grouper, or shark) may be substituted for the cod. This recipe is easily halved for an intimate dinner.

What You'll Need

  • 1 red, yellow, or green bell pepper (sweet capsicum), cored, seeded, and sliced into 1/2-inch strips
  • 1 medium sweet onion, halved and sliced into 1/2-inch strips
  • 10 whole cloves of garlic, peeled
  • 1 Tablespoon extra-virgin olive oil
  • 2 cups canned crushed tomatoes
  • 12 kalamata olives
  • 1/2 teaspoon Caribbean seasoning blend or lemon pepper
  • 4 (about 5 ounces each) cod filets (see Notes)
  • Kosher salt and black pepper to taste, optional

How to Make It

  1. Over medium-low heat, saute bell peppers, onions, and whole garlic cloves in olive oil until vegetables are limp.
  2. Add crushed tomatoes, olives, and seasoning or lemon pepper. Continue cooking until garlic cloves are easily pierced with a fork. Add a bit of water if the mixture becomes too dry.
  3. Raise heat to medium. Add ​filets to the mixture. Saute until cod is cooked through and flakes easily with a fork. Season to taste with salt and pepper, if desired.
  1. Serve cod filets with the Provencal sauce over the top.

Note: Any firm white fish may be substituted for the cod, such as halibut, grouper, or shark.

Nutritional Guidelines (per serving)
Calories 183
Total Fat 6 g
Saturated Fat 1 g
Unsaturated Fat 4 g
Cholesterol 20 mg
Sodium 270 mg
Carbohydrates 24 g
Dietary Fiber 4 g
Protein 12 g
(The nutrition information on our recipes is calculated using an ingredient database and should be considered an estimate. Individual results may vary.)