• 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

    Cod with Tomato-Basil Relish Recipe

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

    Sharing is caring!

    434 shares
    • Facebook
    • Twitter
    • Reddit

    Enough is enough. Sometimes you find yourself eating too many, and too much, of the wrong foods, and yes, it can even happen with a Paleo lifestyle.

    Perhaps it is too much coconut, an overdose of butter, or sweeties upon chocolate-covered almond butter-stuffed dates, but keep in mind that fats are good for you. Just make sure you are eating the right ones.

    Cod with Tomato-Basil Relish

    When you are ready for a lighter dish, choose fish. It fills you up, gives you much-needed nutrients, and it tastes great, especially with half a cup of finely chopped basil added to the fresh tomato relish.

    Cod cooks up quite fast; pay attention not to overcook it - otherwise, you will ruin its beautiful texture and turn it into a rubbery mess. How to test if your fish is thoroughly cooked?

    Use the tip of a pointy knife and shyly poke it in and examine how it flakes. Ideally, it should gently resist but show signs of firming; and because the fish is going to continue to cook once off the stove, you will want to take it off before it is "completely" done.

    If you can find asparagus in season, then add it to the meal as an intensely satisfying side dish - if the greens are past their prime, then consider root vegetables that won't overwhelm the succulent flavors of the tomato-basil sauce.

    Potatoes work wonders as you may reminisce of your pre-Paleo days, and may we also suggest a turnip, potato and pear soup as an unforgettable appetizer.

    Cod with Tomato-Basil Relish Recipe

    Serves: 4 Prep: 15 min Cook: 25 min

    Ingredients

    • 4 fresh cod fillets
    • 3 garlic cloves, minced
    • 2 cups cherry tomatoes, sliced in half
    • ½ red onion, diced
    • ¼ cup dry white wine
    • ½ cup fresh basil, finely chopped
    • 2 tbsp. fresh lemon juice
    • Zest from 1 lemon
    • 4 tbsp. olive oil
    • ½ tsp. crushed red pepper flakes
    • Sea salt and freshly ground black pepper
    Cod with Tomato-Basil Relish Recipe Preparation

    Preparation

    1. Heat 2 tablespoons of olive oil in a skillet over medium heat.
    2. Add the garlic, onion, and red pepper flakes to the skillet; cook for 2 to 3 minutes.
    3. Add the cherry tomatoes to the skillet and cook for 2 to 3 minutes more.
    4. Pour in the white wine and bring to a light boil. Stir in the basil, lemon juice, and lemon zest, then season to taste.
    5. Lower heat to a simmer and cook for 8 to 10 minutes.
    6. Season the fish to taste with salt and pepper.
    7. Heat the remaining olive oil in a new skillet over medium heat.
    8. Cook the cod for 4 to 5 minutes per side or until cooked through.
    9. Serve the cod topped with the tomato-basil relish.

    📖 Recipe

    Cod with Tomato-Basil Relish Recipe

    Cod with Tomato-Basil Relish Recipe

    A classy dish that will have you licking the plate down to the last drop of sauce? Make that seared cod with dry white wine, fresh tomato and basil.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 25 minutes mins
    Total Time 40 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 907 kcal

    Ingredients
      

    • 4 fresh cod fillets
    • 3 garlic cloves minced
    • 2 cups cherry tomatoes sliced in half
    • ½ red onion diced
    • ¼ cup dry white wine
    • ½ cup fresh basil finely chopped
    • 2 tbsp. fresh lemon juice
    • Zest from 1 lemon
    • 4 tbsp. olive oil
    • ½ tsp. crushed red pepper flakes
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Heat 2 tablespoons of olive oil in a skillet over medium heat.
      4 tbsp. olive oil
    • Add the garlic, onion, and red pepper flakes to the skillet; cook for 2 to 3 minutes.
      3 garlic cloves, ½ red onion, ½ tsp. crushed red pepper flakes
    • Add the cherry tomatoes to the skillet and cook for 2 to 3 minutes more.
      2 cups cherry tomatoes
    • Pour in the white wine and bring to a light boil. Stir in the basil, lemon juice, and lemon zest, then season to taste.
      ½ cup fresh basil, 2 tbsp. fresh lemon juice, Zest from 1 lemon, ¼ cup dry white wine
    • Lower heat to a simmer and cook for 8 to 10 minutes.
    • Season the fish to taste with salt and pepper.
      Sea salt and freshly ground black pepper
    • Heat the remaining olive oil in a new skillet over medium heat.
    • Cook the cod for 4 to 5 minutes per side or until cooked through.
      4 fresh cod fillets
    • Serve the cod topped with the tomato-basil relish.

    Nutrition

    Calories: 907kcalCarbohydrates: 6gProtein: 162gFat: 21gSaturated Fat: 3gPolyunsaturated Fat: 4gMonounsaturated Fat: 12gCholesterol: 387mgSodium: 506mgPotassium: 3948mgFiber: 1gSugar: 3gVitamin A: 1066IUVitamin C: 31mgCalcium: 169mgIron: 4mg
    Keyword basil, cod, tomato
    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!

    434 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

    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.