Grilled Cod Tacos with Truffle Slaw

The beauty of a fish taco usually lies in its simplicity—a bright squeeze of lime, a bit of crunch, and a flaky white fish. But occasionally, a recipe comes along that takes those familiar elements and pivots toward something much more sophisticated. These Grilled Cod Tacos with Truffle Slaw are exactly that. By introducing the earthy, umami-rich depth of white truffle into a crisp, citrus-forward slaw, we move away from standard beach-fare and into a territory that feels decidedly upscale.

Cod is the ideal candidate for this preparation. Its mild profile and large, meaty flakes provide a clean canvas for the smokiness of the grill and the aromatic intensity of the truffle oil. It is a dish of high-contrast textures: the charred, warm fish nestled against an ice-cold, pungent cabbage crunch, all wrapped in a soft, toasted tortilla. If you’ve been looking for a way to reinvent “Taco Tuesday” or want a summer dinner that feels like a splurge without the heavy steakhouse price tag, this is the recipe to reach for.

Why This Recipe Deserves a Spot on Your Table

What makes this particular taco work is the balance of high-low ingredients. We are taking accessible, lean cod and pairing it with a hint of truffle—a luxury ingredient that, when used correctly, transforms the entire meal.

• The Flavor Architecture: The cod is seasoned with a dry rub of garlic and smoked paprika to provide a savory base. This anchors the truffle oil in the slaw, preventing the earthy notes from feeling too heavy or out of place.
• Textural Satisfaction: Most fish tacos rely on a fried batter for crunch. Here, we keep it lighter by grilling the fish and getting our “snap” from a julienned cabbage and radish slaw.
• Surprising Versatility: While it sounds gourmet, this is a twenty-minute meal. The slaw can be made ahead, and the cod cooks in mere minutes over high heat.
• A Refined Occasion: These aren’t just for casual lunches. The aroma of the truffle makes these tacos feel appropriate for a patio dinner party or a celebratory weekend meal.

Ingredients You’ll Need

To get the best result, focus on the freshness of the fish and the quality of the truffle oil. Since cod is a lean fish, it benefits from a bit of fat and plenty of acidity.

For the Grilled Cod

• 1.5 lbs Fresh Cod Fillets: Look for thick-cut loins if possible; they hold up better on the grill grates than thin tail pieces.
• 2 tbsp Avocado Oil: Or any high-smoke-point oil.
• 1 tsp Smoked Paprika: For color and a hint of woodsy heat.
• 1 tsp Garlic Powder: For a savory crust.
• ½ tsp Kosher Salt and ¼ tsp Cracked Black Pepper.
• 8-10 Corn or Flour Tortillas: Small “street taco” size works best.

The Truffle Slaw

• 3 cups Shredded Cabbage: A mix of red and green cabbage provides the best visual appeal.
• 3 large Radishes: Thinly julienned or sliced into “matchsticks.”
• ¼ cup Fresh Cilantro: Roughly chopped.
• 2 tbsp Mayonnaise: Just enough to bind the slaw without making it heavy.
• 1 tbsp Rice Vinegar: For a clean, subtle tang.
• 1 to 2 tsp White Truffle Oil: Start with one teaspoon; truffle oil is potent.
• A pinch of Sea Salt.

Optional Toppings

• Sliced Avocado: To add a creamy element that complements the truffle.
• Fresh Lime Wedges: Essential for cutting through the richness.
• Pickled Red Onions: For a pop of acidity and color.

How to Make Grilled Cod Tacos with Truffle Slaw

The key to great grilled fish is a hot surface and a light touch. You want those distinct grill marks without the fish sticking or falling apart.

1. Marinate the Cod: Pat the cod fillets bone-dry with paper towels. In a small bowl, whisk the avocado oil, paprika, garlic powder, salt, and pepper. Brush the mixture liberally over both sides of the fish. Let it sit at room temperature for 10 minutes while you prep the grill.
2. Prepare the Truffle Slaw: In a large mixing bowl, combine the shredded cabbage, radishes, and cilantro. In a separate small ramekin, whisk the mayo, rice vinegar, sea salt, and truffle oil until smooth. Toss the dressing with the cabbage mixture. Taste it. The truffle should be an elegant background note, not an overwhelming fragrance. Cover and chill until ready to serve.
3. Heat the Grill: Preheat your grill to medium-high (about 400°F to 450°F). Ensure the grates are very clean and lightly oiled.
4. Grill the Fish: Place the cod loins on the grill. Close the lid and cook undisturbed for 4 to 5 minutes. Use a thin metal spatula to gently flip the fish. If it resists, give it another 30 seconds; it will release from the grates when a crust has formed. Cook for another 3 to 4 minutes on the second side until the fish is opaque and flakes easily with a fork.
5. Toast the Tortillas: While the fish rests for a minute, place your tortillas directly on the grill grates for 20-30 seconds per side until they are warm and slightly charred at the edges.
6. Assemble: Break the grilled cod into large, bite-sized chunks. Place a generous portion of fish in the center of each tortilla. Top with a mountain of the cold truffle slaw. Add avocado slices or pickled onions as desired.
7. The Finish: Give each taco a final, aggressive squeeze of fresh lime juice immediately before eating.

Helpful Recipe Tips

• Dry the Fish: This is the most important step for grilling fish. Any surface moisture will cause the fish to steam rather than sear, which leads to sticking and breaking.
• Truffle Oil Quality: Make sure your truffle oil is fresh. If it has been sitting in your pantry for over a year, it may have lost its aroma or turned slightly bitter. A high-quality oil should smell like damp earth and toasted nuts.
• Cabbage Prep: If you want a softer slaw, toss the shredded cabbage with a half-teaspoon of salt 20 minutes beforehand, then squeeze out the excess water before adding the dressing. This prevents the tacos from becoming “soupy.”
• Fish Substitutions: If cod isn’t available, halibut or mahi-mahi are excellent substitutes. They are firm-fleshed and can withstand the heat of the grill just as well.

Mistakes to Avoid

• Flipping Too Early: Patience is your friend. If you try to move the fish before the proteins have properly seared, you’ll leave half the fillet stuck to the grill.
• Over-Truffling: It is very easy to cross the line from “gourmet” to “gasoline” with truffle oil. Add it drop by drop until the aroma is present but not piercing.
• Using Flour Tortillas Cold: Cold flour tortillas are gummy and flavorless. Always give them a quick char on the grill or in a dry skillet to bring out their nutty, toasted flavor.
• Overcooking the Cod: Cod is done when it reaches an internal temperature of 145°F. It should be flaky and moist. If it starts to look chalky or dry, it has been on the heat too long.

Variations and Ingredient Swaps

• The Low-Carb Option: Skip the tortillas and serve the grilled cod and truffle slaw over a bed of cauliflower rice or simply as a large “taco salad.”
• Dairy-Free / Vegan Base: The slaw is already essentially dairy-free (if using standard mayo), but you can use a vegan mayonnaise or even a tahini-based dressing to keep it entirely plant-based.
• Heat it Up: If you miss the spice of a traditional fish taco, add a finely diced serrano pepper to the slaw or a dash of hot sauce that doesn’t have too much vinegar (which might clash with the truffle).
• Shellfish Twist: This truffle slaw is also incredible when paired with grilled jumbo shrimp or seared sea scallops.

What to Serve with Truffle Cod Tacos

Since these tacos have a sophisticated flavor profile, you want sides that won’t compete with the truffle.

• Charred Corn on the Cob: Brush the corn with a little lime juice and a sprinkle of sea salt.
• Grilled Shishito Peppers: A simple side of blistered peppers with flaky salt is the perfect interactive appetizer.
• Drink Pairings: A crisp, high-acidity white wine like a Sauvignon Blanc or an Albariño works beautifully. If you prefer beer, a light, citrusy Hefeweizen or a crisp Mexican lager with lime is the way to go.
• The Dessert: Keep it light with fresh mango slices or a lime sorbet to cleanse the palate after the rich truffle notes.

How to Store and Reheat

Fish tacos are undoubtedly a “cook and eat” meal, but here is how to handle the leftovers:

• The Slaw: The truffle slaw will stay crunchy for about 24 hours in an airtight container in the fridge. After that, the cabbage will soften, but it will still taste great.
• The Cod: Store leftover cod in a separate container for up to two days.
• Reheating: To avoid rubbery fish, do not microwave it. Reheat the cod gently in a covered skillet over low heat with a teaspoon of water to create a little steam, or in a 300°F oven for 5-7 minutes.
• Assembly: Always assemble the tacos fresh; never store a fully built taco in the fridge, or the tortilla will become a soggy mess.

Approximate Nutrition Information

Per serving (2 tacos with slaw)

• Calories: 365 kcal
• Protein: 32g
• Carbs: 28g
• Fat: 14g
• Fiber: 4g

Note: These values are approximate and intended for informational purposes only.

Conclusion

Grilled Cod Tacos with Truffle Slaw represent a beautiful intersection of casual comfort and culinary ambition. It’s a dish that proves you don’t need a hundred ingredients to make something memorable; you just need a few high-quality components used with intention.

The smoky char from the grill and the luxurious aroma of the truffle-scented cabbage create a dining experience that feels much more expensive than it is. Whether you’re dining solo on a Tuesday or hosting a summer soirée, these tacos are bound to be a conversation starter. Light the grill, chill the slaw, and get ready for a fish taco that finally breaks the mold. 🌮