This post contains affiliate links
Spice Roasted Fish Tacos
Let’s get one thing straight: these fish tacos are fast, fresh, and flavour-packed—and they’ve totally earned a spot in your weeknight rotation. Whether you’re feeding your family or entertaining on a sunny patio with a cold drink in hand, this recipe brings all the zesty, coastal vibes (without booking a flight to Baja).
I’ve tested dozens of versions of fish tacos, and this one is the real deal. It’s what I’d make for chef friends coming over on short notice. Quick, bold, and perfectly balanced.
Why These Fish Tacos Work
It’s all about technique. You’re not just sprinkling dry spices on fish and hoping for the best—you’re blooming them in hot water and oil to build a deep, rich flavour paste. It takes 30 seconds but makes the fish sing.
Also: cod. We love Newfoundland cod for its clean, buttery texture. It flakes beautifully and absorbs flavour like a champ.
Toppings? You only need a few. A cool, crunchy cucumber salsa and a slick of zippy lime mayo. Plus, add in some chopped toasted pepitas for an earthy crunch! Done! The fish is the star. You choose either soft flour tortillas or corn tortillas for gluten-free!
- Prep Time: 10 Minutes
- Cook Time: 10 Minutes
- Total Time: 20 minutes
- Yield: 2–4 Servings 1x
Ingredients
- 1 tsp. smoked paprika
- 1/2 tsp. ground coriander
- 1/4 tsp. each turmeric, black pepper & chilli powder
- 1/8 tsp. ground cinnamon
- 2 tbsp. boiling water
- 1 tbsp. neutral oil
- 3/4 lb Newfoundland Cod, cut into 8 strips
- 1/2 English cucumber, seeds removed and diced
- Juice of 1 large lime (reserve a bit for mayo)
- 1/4 bunch fresh cilantro, finely chopped
- 1/4 cup mayonnaise
- 8 flour or corn tortillas
- Pinch of sea salt
- 1/4 cup pepitas (pumpkin seeds)
Instructions
- Preheat & Hydrate Your Spices: Preheat your oven to 425°F. PRO TIP: Toast your pumpkin seeds while the oven preheats!
- In a small, heat-proof bowl, stir together all the ground spices. Pour in the boiling water and let sit for one minute. Then stir in the oil to form a paste.
This step is essential for extracting full flavour from dried spices. It’s called blooming, and it’ll take your fish tacos from good to unforgettable.
- Prep & Season the Fish: Place cod strips on a parchment-lined baking sheet. Sprinkle with salt, then spoon the spice paste overtop. Let it sit for 5 minutes to soak in all that flavour while you prep your toppings.
- Make Your Salsa & Mayo: In a small bowl, toss the diced cucumber with a pinch of salt, lime juice, and cilantro. That’s it—super crisp and refreshing.
- For the mayo, stir together a little lime juice, a pinch of salt, and your mayo. Done.
- Chop up the pepitas for garnishing.
- Bake the Cod: Bake for 6-7 minutes, just until the cod starts to flake. You want it just cooked—not dry. Keep an eye on it!
- Warm Your Tortillas: Don’t skip this! Flour tortillas taste 100x better warmed, and for corn tortillas it’s an absolute must. Pop them in the oven for 30 seconds or dry-fry them for 30 seconds per side.
- Assemble & Serve: Slick of lime mayo. A piece of that gorgeous cod. Spoonful of cucumber salsa. Sprinkle of pepitas. Fold and devour. These fish tacos are pure magic, and really healthy too!
Notes
Substitutions
-
Fish: Cod is my go-to, but halibut, tilapia, haddock, or snapper also work well. Even shrimp will do in a pinch.
-
Tortillas: We tested both flour and corn. Flour won, hands down, but you can use corn if you’re gluten-free—just toast them for a better texture.
-
Mayo: Swap in Greek yogurt for a lighter option or vegan mayo if needed.
-
Herbs: No cilantro? Fresh parsley or dill will add brightness.
Cook With Us!
Like this recipe? You should try cooking with us! Start with an on-demand pre-recorded class, or jump in to the best experience with our live classes!
We have taken many classes over several years, and they never disappoint! Kristie & team always have great pointers and tricks to learn in the video. We love the Japanese burgers, and they are always a hit with guests. That's the thing: you make the recipe at home, it doesn't take a long time, and the result is so good that you want to make it again and again. Just try one, you'll see. 🙂I had such a fantastic experience at the cooking class! My daughter and I had an amazing time — our Bao Buns and Crispy Chicken turned out delicious, and we learned so much throughout the session. It was a fun, inspiring, and rewarding evening. I can’t wait to come back for another class. Highly recommend!Our virtual cooking class experience was top notch! Well organized, wonderfully communicated, and entertaining! A delicious outcome which boosted our confidence to try more challenging recipes in the future. Highly recommend!I have taken a few classes in the past - always find the products delicious, and I enjoy the challenge of trying to keep up 🙂
I subscribe the updates and get links to recipes - I recently made the Olive Oil Lemon cake. It turned out delicious – as you said in the description, very moist! My daughter has a birthday in strawberry season and typically she asks for strawberry shortcake with a traditional shortcake recipe… I served the lemon came this weekend with a bit of whipping cream and fresh strawberries (your picture was quite enticing) and her comment was that her birthday request this year would be to replace the traditional shortcake with this recipe!I've taken several on-line cooking classes from The Culinary Studio and have really enjoyed each one. The recipes are delicious and the instructions are very well laid out. I always learn new cooking tips and skills.It has been most likely a year and a half since I’ve made moussaka. Having the recording available was a godsend. So good and lots of leftovers! Having the recording is priceless!
I made Dan Dan noodles last month and again referred to the recording as it has been awhile. I was grateful for the reminders, tips and tricks. Not to mention, I love to cook with Kirstie and Jody. They make it so much fun!
Most of the meals I make are from your repertoire. I think I have close to 60!Love these ladies! Classes are easy to follow, informative, filled with all kinds of tricks & tips and best of all DELICIOUS!! This is our "night out" dining adventure that we can re-do & show off to our family & friends.My husband and I joined the Valentine's Day Date Night cooking class. Very enjoyable experience full of informative tips and thorough explanations followed by a delectable meal. Thank you Kirstie & Jodie. We'll be back!I recently did an online Lamb Briyani class. It used some cooking techniques I wasn't familiar with and produced a dish that was as tasty as the best Indian food I've ever had the pleasure of enjoying.I have done a few classes with the Culinary Studio and always enjoy the classes and the fabulous meals. They deliver the food to my door all prepped for the class if I like (which I do!). Highly recommended.We did a virtual zoom cooking class. It was better than cooking classes we have done in a actual class. We really enjoyed our ourselves. We have made the meal a couple of times since the class. We have friends over for the session and have great restaurant quality mealsThe Culinary Studio is an wonderful online chef duo!
You will learn delicious recipes taught in real time from start to end by two good friends who want nothing more than to teach you how to cook and and have fun doing it. Class presentation is practical and encouraging with one chef starting and one playing 'catch up' so you do not miss anything and no question will go unanswered!
The recipe with food pack is perfectly packaged and always arrives on time to make it easy so you do not have to shop!
Several recipes from the Culinary Studio are in our regular rotation!
Excited to keep cooking with you Kirstie and Jody!Online classes have allowed me the convenience to open my computer and learn in the comfort of my home and to do the class on my own schedule rather than missing out due to life's interruptions. Classes are paced well and the chef's are ready to answer your cooking questions even if they are unrelated to the class. I have used the recipes frequently in my day to day life and recently at an event where I overhead participants raving about the soup and cookies I had prepared, which were from Culinary Studio class recipes.
I was at the Studio for the very first class they held and I have continued to take classes for the past 13 years. While some things have changed over the years, the quality, knowledge and skills Jody and Kirstie bring to each class has not.The skills I learned through the their instruction have been used daily.To Chefs Kirstie & Jody! My family and I have thoroughly enjoyed the recipes and techniques we have acquired by following your live sessions and on-demand courses available on your website. You have a casual and an informative style that is very appealing. Most importantly both of you thrive on good food and beverage as much as we do! Bravo - we hope your future includes many more years of teaching and developing new dishes. Thank you. 🙂
What to Know/Avoid in This Recipe
-
Don’t skip blooming the spices. It’s what gives the fish that restaurant-level depth.
-
Use the freshest fish you can find. Not frozen blocks from a bag. Visit a local fishmonger if you can.
-
Don’t overload your tacos. Simplicity is key. The balance between hot fish, cool salsa, and tangy mayo is what makes these shine.
-
Flour tortillas make a major difference in texture and taste. Trust me—I’ve tested both.
Storage Recommendations
-
Cooked fish will keep in the fridge for up to 2 days. Reheat gently or enjoy cold in a salad.
-
Salsa and mayo can be made ahead and stored for 2–3 days in airtight containers.
-
Tortillas can be stored at room temperature but should be reheated before serving.
FAQ
Q: Can I grill the fish instead of baking?
A: Absolutely! Just make sure your grill is well-oiled and hot. Cook about 2–3 minutes per side until flaking.
Q: What can I serve with fish tacos?
A: Keep it simple: a fresh green salad, grilled corn, or even just tortilla chips and guac. These fish tacos don’t need much company.
Q: Can I make this recipe spicy?
A: Yup! Add a pinch more chili powder or serve with sliced jalapeños or hot sauce on the side.
Q: Can I make the spice paste ahead of time?
A: You can—but it’s best used fresh. That said, you could mix the dry spices together in advance to save a step.
Do you love easy, healthy fish & seafood recipes? Head to our recipe for Ceviche Done Right!
