• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Fish Fillets With Mint and Pepper Salsa Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit

    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.

    Fish fillets with mint and bell pepper salsa

    The type of fish you choose to use for this recipe is entirely up to you, but white fish is more suitable because of its simpler taste.

    I chose some sole fillets for this one, but you can always change them depending on your personal preferences. Whitefish 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 amazingly served with steamed vegetables, a simple salad, or even just on its own.

    The red bell peppers used in the recipe add 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

    SERVES: 4

    Ingredients

    • 2 pounds sole fillets (or your favorite white fish);
    • 2 red bell peppers, chopped;
    • 4 tablespoon extra-virgin olive oil;
    • 2 tablespoon Dijon or homemade mustard;
    • 2 tablespoon lemon juice;
    • 1 teaspoon lemon zest;
    • ½ bunch fresh mint leaves, minced;
    • 1 cup of water;
    Fish fillets with mint and bell pepper salsa Recipe Preparation

    Preparation

    1. In a large skillet over medium-high heat, add 1 tablespoon of olive oil, then the red bell peppers. Stir-fry until the peppers soften.
    2. In a bowl, mix the Dijon mustard, lemon juice, lemon zest, and 2 tablespoon 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 medium-high heat. Once cooked, remove the fish from the skillet and place it aside on a platter.
    7. Add 1 cup of water to 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.

    📖 Recipe

    Fish fillets with mint and bell pepper salsa Recipe

    Fish fillets with mint and bell pepper salsa recipe

    A fish fillets recipe with a simple mint and red bell pepper salsa. Ideal to warm you up, especially during the cold summer months.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 45 minutes mins
    Total Time 1 hour hr 5 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 315 kcal

    Ingredients
      

    • 2 pounds sole fillets or your favorite white fish
    • 2 red bell peppers chopped
    • 4 tablespoon extra-virgin olive oil
    • 2 tablespoon Dijon or homemade mustard
    • 2 tablespoon lemon juice
    • 1 teaspoon lemon zest
    • ½ bunch fresh mint leaves minced
    • 1 cup of water

    Instructions
     

    • In a large skillet over medium-high heat, add 1 tablespoon of olive oil, then the red bell peppers. Stir-fry until the peppers soften.
      4 tablespoon extra-virgin olive oil, 2 red bell peppers
    • In a bowl, mix the Dijon mustard, lemon juice, lemon zest, and 2 tablespoon of olive oil. Stir in the mint and the red bell peppers.
      4 tablespoon extra-virgin olive oil, 2 tablespoon Dijon or homemade mustard, 2 tablespoon lemon juice, 1 teaspoon lemon zest, 2 red bell peppers
    • Rinse the fish fillets and pat them dry.
      2 pounds sole fillets
    • 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.
    • Add your cooking fat and swirl it around on the bottom of the pan, making sure everything is equally coated.
    • Place each sole fillet in the skillet and cook for about 1 minute on each side over medium-high heat. Once cooked, remove the fish from the skillet and place it aside on a platter.
    • Add 1 cup of water to the skillet and scrape the bottom reduce heat to medium-low and continue to stir for about 2 minutes.
      1 cup of water
    • Place the fish back in the skillet with the water, add the mint and bell pepper preparation and cook until everything is warm.
      ½ bunch fresh mint leaves

    Nutrition

    Calories: 315kcalCarbohydrates: 7gProtein: 29gFat: 19gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 11gTrans Fat: 0.03gCholesterol: 102mgSodium: 227mgPotassium: 498mgFiber: 1gSugar: 4gVitamin A: 1944IUVitamin C: 80mgCalcium: 55mgIron: 1mg
    Keyword bell pepper, fillet, fish, mint, salsa
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.