• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Tandoori Fish (Whole30, Keto)

Tandoori Fish (Whole30, Keto)

Jump to Recipe Jump to Video Print Recipe

Tandoori fish has quickly become my go-to Whole30-friendly seafood recipe on busy weeknights. Why? Because these tender and aromatic fillets are insanely easy to throw together, and they pack a big punch of flavor. Besides, your whole family’ll enjoy Tandoori Fish. Really—even picky Lil-O happily gobbled up these fillets without any grumbling.

A closeup of perfectly cooked Tandoori Fish on a plate with sliced lemons.

I know—you love fish, but it can be a challenge to serve it up for dinner on a regular basis. Fish is wonderfully healthy and a great source of omega-3 fatty acids, but it can be tough to find a simple, hassle-free weeknight recipe that also tastes great. The struggle is real, folks.

But recently, I rediscovered an old Nom Nom Paleo classic, Super Easy Tandoori Chicken, and realized that I could use this versatile Indian marinade on fish fillets!

Where can you buy tandoori spice blend?

You can buy it at a spice shop, your neighborhood supermarket, or online. Still can’t find it? You can make it yourself with stuff you probably already stock in the spice cabinet. I’ve tried this tandoori marinade with coconut yogurt, coconut cream, and full-fat canned coconut milk, and I can confirm that it works with any of the three. (Personally, coconut yogurt’s my fave.) In terms of choosing fish, any white fish fillet tastes great with this marinade—you can use cod, sea bass, barramundi, halibut, you name it! Yup—this recipe’s delicious, Whole30-friendly, and versatile!

My favorite online source for sustainable seafood!

Wondering where to source the best wild and sustainable seafood online? If I can’t head to my local fish monger, I love getting frozen seafood deliveries from Vital Choice. It’s not cheap, but you get what you pay for.

Ready to make tandoori fish a regular part of your dinner rotation?

Let’s make Tandoori Fish!

Serves 4

Ingredients:

  • 4 (6-ounce) white fish fillets (e.g., cod, sea bass, etc.)
  • 1 teaspoon Diamond crystal kosher brand salt (½ teaspoon if using Morton’s brand kosher or a fine grain salt)
  • ½ cup plain coconut yogurt (I like Coyo and Anita’s Coconut Yogurt brands), coconut cream, or full-fat coconut milk
  • 1 tablespoon tandoori spice mix (no salt added)
  • 1 tablespoon freshly squeezed lemon juice
  • 1 lemon, sliced into wedges

Equipment:

  • Large bowl
  • Paper towels
  • Measuring spoons
  • Measuring cups
  • Silicone lid
  • Parchment paper
  • Rimmed baking sheet
  • Meat thermometer

Method:

Blot the fish fillets dry with paper towel. Sprinkle salt on both sides of the fillets.

Patting dry cod filets with paper towels and sprinkling salt on the fish.

In a large bowl, combine the coconut yogurt, tandoori spice mix, and lemon juice.

Making the marinade for Tandoori Fish by combining tandoori spices, coconut yogurt, and lemon juice in a silver bowl.

Mix well to combine. (Got a bottle of Nom Nom Paleo Tandoori? Shake up the bottle and simply measure out ½ cup of Nom Nom Paleo Tandoori for the marinade!)

Mixing the marinade for Tandoori Fish with a spoon until evenly combined.

Add the salted fish fillets and coat them well with the marinade.

Cod fillets are dipped in the Tandoori Fish marinade.

Marinate for 20 minutes and up to 1 hour in the fridge. (Heck, you can totally skip this part and the fish will still taste fab.)

Tandoori Fish marinating in the fridge for up to one hour.

Heat oven to 400°F with the rack in the middle. Lay the four fillets on a rimmed baking sheet lined with a piece of parchment paper.

Four pieces of Tandoori Fish are placed on a parchment lined rimmed baking sheet.

Pop the tray of fish in the oven.

A tray of Tandoori Fish is placed in the oven.

Bake for 8-15 minutes (depending on the thickness of the fillets) or until the internal temperature in the thickest part of the fillet reaches 145°F.

Tandoori Fish right out of the oven.

No meat thermometer? Cook until the fish is opaque and flakes easily when nudged with a fork. (P.S.: 1-inch fillets take about 10 minutes, but thinner fillets can cook quicker).

Tandoori Fish is easily flaked with a fork.

Serve with lemon wedges and your favorite veggie side dish. I like to serve the fish with a big green salad, roasted veggies, or cauliflower rice.

An overhead shot of Tandoori Fish on a plate with sliced lemons.

Enjoy!


Still have questions on how to make it? Watch Ollie and I make it on my Facebook Live shot on 4/11/18!


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

Tandoori Fish by Michelle Tam / Nom Nom Paleo https://nomnompaleo.com
Print Recipe
4.78 from 9 votes

Tandoori Fish

Tandoori fish has quickly become my new go-to fish recipe on busy weeknights! These tender and aromatic fillets are so simple to throw together and pack a big punch of flavor that your whole family will enjoy. This healthy recipe's versatile, keto, Whole30-friendly, and delicious!
Prep Time10 mins
Cook Time10 mins
Total Time40 mins
Course: Dinner
Cuisine: Indian
Keyword: fish, gluten-free, keto, low carb, paleo, Primal, seafood, Whole30
Servings: 4 servings
Calories: 357kcal
Author: Michelle Tam

Ingredients

  • 4 6-ounce white fish fillets (e.g., cod, sea bass, etc.)
  • 1 teaspoon Diamond Crystal kosher salt ½ teaspoon if using Morton’s brand kosher or a fine grain salt
  • ½ cup plain coconut yogurt coconut cream, or full-fat coconut milk
  • 1 tablespoon tandoori spice mix (no salt added)
  • 1 tablespoon freshly squeezed lemon juice
  • 1 lemon sliced into wedges

Instructions 

  • Blot the fish fillets dry with paper towel. Sprinkle salt on both sides of the fillets.
  • In a large bowl, combine the coconut yogurt, tandoori spice mix, and lemon juice. Mix well to combine. (Using my bottled Tandoori marinade? Shake up the bottle and measure out ½ cup for the marinade.)
  • Add the salted fish fillets and coat them well with the marinade. Marinate for 20 minutes and up to 1 hour in the fridge. (Heck, you can totally skip this part and the fish will still taste fab.)
  • Heat oven to 400°F with the rack in the middle. Lay the four fillets on a rimmed baking sheet lined with a piece of parchment paper.
  • Pop the tray of fish in the oven. Bake for 8-15 minutes (depending on the thickness of the fillets) or until the internal temperature in the thickest part of the fillet reaches 145°F. No meat thermometer? Cook until the fish is opaque and flakes easily when nudged with a fork. (P.S.: 1-inch fillets take about 10 minutes, but thinner fillets can cook quicker).
  • Serve with lemon wedges and your favorite veggie side dish. I like to serve the fish with a big green salad, roasted veggies, or cauliflower rice.

Video

Notes

  • If you’re using my bottled Tandoori marinade, just measure out ½ cup of it for step 2!
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 357kcal | Carbohydrates: 7g | Protein: 29g | Fat: 19g | Fiber: 2g
64

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Thomas Petty says

    August 11, 2020 at 2:31 pm

    This looks amazing. I bet you could make this ahead of time, freeze the filets individually, then cook them sous vide just taking out as many as you wanted. Have you tried this?

    Reply
  2. Florence says

    October 13, 2020 at 4:32 pm

    5 stars
    I am not a big fish eater, I try when I can. I made this using 2 thick pieces of sea bass. Delicious. So easy. I marinated it for one hour using coconut cream. I served it with baked cassava fries. Thank you.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • A slice of paleo and Whole30 sausage breakfast casserole on a white plate. Italian Sausage Breakfast Casserole (Whole30, Gluten Free)
  • An overhead shot of two hands holding a sheet pan filled with chicken, Brussels sprouts, and bacon. Sheet Pan Chicken and Brussels Sprouts
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of Paleo Potstickers and a dipping sauce Paleo Potstickers (Gluten Free, Nut Free)

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023