Fish Fillets With Mint and Pepper Salsa

Last updated:
Join us and over 84,000 people
Our Paleo Guide: Your Guide to Paleo

Fish fillets with mint-pepper salsa

I realize that this is more of a summertime recipe, but I just couldn’t wait until summer to share it with you especially since it’s so good during these colder winter days. This is such a fresh tasting and light Paleo meal, everyone is bound to love it, even those who don’t generally enjoy fish. The mint and red bell pepper salsa adds vibrant colors and flavors to the mix. This is quite a different type of salsa; it’s really original and will surely bring discussions to the table.

The type of fish you choose to use for this recipe is entirely up to you, but a white fish is more suitable because of its simpler taste. I chose some sole filets for this one, but you can always change depending on your personal preferences. White fish is usually known for its mild, delicate flavor and won’t distract from any of the other flavors used for the dish. Sole requires very little preparation and cooking time and you wouldn’t want to overcook it. If you’re not a big fan of fish, it’s also possible to replace fish with some chicken. Just remember that chicken takes more time to cook so modify the recipe accordingly. This dish would be amazing served with steamed vegetables, a simple salad or even just on its own.

The red bell peppers used in the recipe adds great taste and color to the dish, but is also highly nutritious. For example, red bell peppers are one of the best sources of vitamin C. Those with digestive issues might have issues with bell peppers though, since they are part of the nightshade family of vegetables. The fresh mint adds a great contrasting and fresh taste to complement the whole flavor profile of the final dish.

Fish fillets with mint and bell pepper salsa recipe

Servings SERVES: 4

Ingredients

  • 2 pounds sole fillets (or your favorite white fish);
  • 2 red bell peppers, chopped;
  • 4 tbsp extra-virgin olive oil;
  • 2 tbsp Dijon or homemade mustard;
  • 2 tbsp lemon juice;
  • 1 tsp lemon zest;
  • 1/2 bunch fresh mint leaves, minced;
  • 1 cup of water;
Pepper-mint Salsa

Preparation

  1. In a large skillet over a medium-high heat, add 1 tbsp of olive oil, then the red bell peppers. Stir-fry until the peppers softens.
  2. In a bowl, mix the Dijon mustard, lemon juice, lemon zest and 2 tbsp of olive oil. Stir in the mint and the red bell peppers.
  3. Rinse the fish fillets and pat them dry.
  4. Preheat your skillet over a medium-high flame. Make sure the skillet is hot before searing the sole on each side. This helps keep the juices inside the fish without drying it out.
  5. Add your cooking fat and swirl it around on the bottom of the pan making sure everything is equally coated.
  6. Place each sole fillet in the skillet and cook for about 1 minute on each side over a medium-high heat. Once cooked, remove the fish from the skillet and place aside on a platter.
  7. Add 1 cup of water in the skillet and scrape the bottom, reduce heat to medium-low and continue to stir for about 2 minutes.
  8. Place the fish back in the skillet with the water, add the mint and bell pepper preparation and cook until everything is warm.

P.S. Take a look at our Paleo Recipe Book. It's a Cookbook we've created to help you prepare the best Paleo food. It contains 370+ recipes and covers everything you'll need.

+ Your Guide to Paleo, our visual Paleo Guide, was just released. It'll help you avoid the most common pitfalls and reach your health and weight loss goals faster.

Get your free recipes