• 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

    Brazilian-Style Fish Stew Recipe

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

    Sharing is caring!

    809 shares
    • Facebook
    • Twitter
    • Reddit

    Fish is such a versatile ingredient, and this recipe helps show yet another way it can be used to add variety to your diet. This Brazilian-inspired dish shows how fish can be combined with some non-traditional additions while allowing you the convenience of a meal that’s quick and simple to prepare.

    Brazilian-Style Fish Stew

    The spices in this dish give it a smoky and sweet flavor, one that is reminiscent of an outdoor grilled meal, but without all the hassle.

    The use of white fish in this meal allows you to reap the many health benefits of this protein, which include nutrients like Omega-3 fatty acids and selenium.

    While there is a lot of debate regarding the environmental impacts of eating fish, you can do your part by choosing fish harvested through sustainable practices when you make purchasing decisions.

    This is a great way to ensure you are able to incorporate this Paleo staple while still making environmentally-sound consumer choices.

    This fish stew recipe is great for dinner – although it may seem on the lighter side, the inclusion of coconut milk and stock adds a bit of unexpected heartiness. Still, for a complete meal, consider serving this with a flavorful side dish that complements the spicy-sweet flavors of the stew.

    Heavier, root vegetable sides are a great option for this. The inclusion of cayenne in this dish will add a bit of heat – if you prefer a milder version, cut the cayenne used by half.

    Brazilian-Style Fish Stew Recipe

    Serves: 4 Prep: 15 min Cook: 20 min

    Ingredients

    • 1 lb. white fish fillet, no skin, cut into chunks
    • 1 bell pepper diced
    • 1 onion, diced
    • 2 garlic cloves, minced
    • Juice of 1 lime
    • 1 lime, wedged
    • 1 tbsp. cumin powder
    • 1 tbsp. paprika
    • 1 tsp. cayenne pepper
    • 1 cup coconut milk
    • 1 ½ cups fish or vegetable stock
    • 2 tbsp. olive oil
    • Cooking fat
    • Sea salt and freshly ground black pepper
    Brazilian-Style Fish Stew Recipe Preparation

    Preparation

    1. In a bowl, combine the lime juice and olive oil; season to taste
    2. Add the fish and toss until well covered.
    3. Heat some cooking fat (about 1 tbsp.) in a large skillet over medium-high heat.
    4. Add the garlic, onion, and bell pepper; cook until soft (about 2 to 3 minutes).
    5. Pour in the fish/vegetable stock and coconut milk; give everything a good stir.
    6. Whisk in the cumin, paprika, and cayenne.
    7. Bring the soup to a boil, then lower the heat to a simmer and add the fish to the broth.
    8. Cover the stew and cook until fish breaks apart, about 12 to 15 minutes.
    9. Serve the stew with fresh lime wedges.

    📖 Recipe

    Brazilian-Style Fish Stew Recipe

    Brazilian-Style Fish Stew Recipe

    Allow your taste-buds to experience white fish as they haven’t yet before with this quick, Brazilian-style meal.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 35 minutes mins
    Course Soup
    Cuisine Brazilian
    Servings 4 people
    Calories 344 kcal

    Ingredients
      

    • 1 lb. white fish fillet no skin, cut into chunks
    • 1 bell pepper diced
    • 1 onion diced
    • 2 garlic cloves minced
    • Juice of 1 lime
    • 1 lime wedged
    • 1 tbsp. cumin powder
    • 1 tbsp. paprika
    • 1 tsp. cayenne pepper
    • 1 cup coconut milk
    • 1 ½ cups fish or vegetable stock
    • 2 tbsp. olive oil
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • In a bowl, combine the lime juice and olive oil; season to taste
      Juice of 1 lime, 2 tbsp. olive oil, Sea salt and freshly ground black pepper
    • Add the fish and toss until well covered.
      1 lb. white fish fillet
    • Heat some cooking fat (about 1 tbsp.) in a large skillet over medium-high heat.
      Cooking fat
    • Add the garlic, onion, and bell pepper; cook until soft (about 2 to 3 minutes).
      1 onion, 2 garlic cloves, 1 bell pepper diced
    • Pour in the fish/vegetable stock and coconut milk; give everything a good stir.
      1 ½ cups fish or vegetable stock, 1 cup coconut milk
    • Whisk in the cumin, paprika, and cayenne.
      1 tbsp. cumin powder, 1 tbsp. paprika, 1 tsp. cayenne pepper
    • Bring the soup to a boil, then lower the heat to a simmer and add the fish to the broth.
    • Cover the stew and cook until fish breaks apart, about 12 to 15 minutes.
    • Serve the stew with fresh lime wedges.
      1 lime

    Nutrition

    Calories: 344kcalCarbohydrates: 14gProtein: 26gFat: 23gSaturated Fat: 13gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gCholesterol: 57mgSodium: 431mgPotassium: 768mgFiber: 4gSugar: 4gVitamin A: 3508IUVitamin C: 47mgCalcium: 83mgIron: 6mg
    Keyword brazilian style, fish stew
    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!

    809 shares
    • 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: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    Comments

    1. Sharaz

      February 17, 2023 at 7:52 am

      Thanks for posting your dish will try soon.

      Reply
    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.