Skip to main content
Baked Cod with Garlic-Herb Cauliflower Mash
KetoLow-CarbGluten-FreeHeart HealthyMuscle MaintenanceCodCauliflowerdinnernon-veg

Baked Cod with Garlic-Herb Cauliflower Mash

15 mins
Easy
4 Servings
★★★★★ 5.0 (1 review)

The Story

This healthy Baked Cod with Garlic-Herb Cauliflower Mash recipe is a clean eating meal option rich in nutrients. Optimized for Keto, Low-Carb, Gluten-Free, Heart Healthy, Muscle Maintenance and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Quick Summary

This Baked Cod with Garlic-Herb Cauliflower Mash is a staple in my kitchen for busy weeknights when I crave something restorative, light, and deeply satisfying. We are pairing tender, flaky white fish with a velvety, whipped cauliflower mash that mimics the comfort of potatoes without the heavy starch. It is high-protein, heart-healthy, and comes together in just under 40 minutes.

A Balancing Act of Flavor and Nutrition

There is something inherently calming about a simple fish dinner. When I prepare cod, I’m always struck by its clean, mild profile—it is a blank slate that loves the bright snap of lemon and the savory warmth of garlic. In this dish, we let the fish do the talking, simply dressed in olive oil and a whisper of smoked paprika, while the cauliflower mash provides a creamy, grounding base.

I often find that people shy away from cauliflower mash because they’ve had versions that were watery or bland. The secret here is patience with the steaming process and ensuring you drain the florets thoroughly before they touch the blender. When you whip them with a knob of high-quality grass-fed butter and fresh chives, the texture transforms into something genuinely silky. It’s the kind of meal that fuels your body for a productive evening without leaving you feeling weighed down.

Ingredients

For the Cod:

  • 4 Cod fillets (6oz each)
  • 2 tbsp Extra virgin olive oil
  • 3 cloves Garlic, minced
  • 1 tsp Smoked paprika
  • 1 Lemon, zested and thinly sliced
  • Sea salt & black pepper to taste

For the Cauliflower Mash:

  • 1 Large head of cauliflower, cut into florets
  • 2 tbsp Grass-fed butter
  • 2 tbsp Fresh chives, finely chopped
  • 1/4 cup Vegetable broth (or almond milk)
  • Sea salt & cracked black pepper

The Nutritional Edge

Cod is a nutritional powerhouse. It is a fantastic source of high-quality, complete protein, which is essential for muscle repair and satiety. Being lean, it offers a clean energy profile. Pair this with cauliflower—a cruciferous vegetable—and you are loading your plate with fiber, Vitamin C, and potent antioxidants like sulforaphane, which supports healthy digestion and detoxification pathways.

The Culinary Method

To start, get your steamer basket ready. We want the cauliflower tender enough that a fork glides through it with zero resistance. Once steamed, do not rush the blending. If you want that "mashed potato" texture, use a high-speed blender or a robust food processor, slowly streaming in the broth until you achieve a cloud-like consistency.

While the cauliflower drains, prep your cod. I prefer using a ceramic or glass baking dish for this. Arrange the fillets so they have space to breathe; overcrowding will cause them to steam rather than bake. Drizzle with the olive oil, garlic, and paprika. The paprika adds a subtle, earthy depth that prevents the fish from tasting one-dimensional. Layer the lemon slices directly on top of the fish—as they roast, their oils infuse the cod, brightening the entire dish.

Stewart's Secret: For a true restaurant-quality finish, broil the cod for the final 60 to 90 seconds. Keep a close eye on it! That brief, intense heat blisters the edges of the garlic and gives the fish a slight golden hue that makes the plate look as good as it tastes.

Meal Prep and Storage Guide

This dish is exceptionally well-suited for the organized kitchen. If you are prepping for the week ahead, you can steam and mash the cauliflower up to three days in advance. Store it in an airtight glass container in the fridge. When ready to serve, simply reheat in a small saucepan with a tiny splash of broth or butter to bring back that creamy texture.

The cod, however, is best cooked fresh. If you must have leftovers, store the cooked fish in the fridge for no longer than 24 hours. When reheating fish, avoid the microwave, which turns it rubbery. Instead, place it in a low-temperature oven (around 275°F) for about 8–10 minutes until warmed through.

Flavor Variations

Change this up based on what’s in your pantry or your seasonal mood:

The Mediterranean Twist

Toss Kalamata olives and sun-dried tomatoes into the baking dish with the cod.

The Herb-Forward Approach

Mix fresh dill and parsley into the cauliflower mash instead of chives for a more herbal, verdant finish.

Protein Swap

If you cannot find fresh cod, halibut or even a firm white fish like sea bass works beautifully with the exact same cooking time.

Vegan Adaptation

Replace the cod with thick-cut roasted king oyster mushrooms, seasoned with a touch of soy sauce to replicate the savory umami of the fish. Use a high-quality vegan butter or extra virgin olive oil in the mash.

Nutrition Snapshot

Component Amount
Energy 450 kcal
Protein 38g
Healthy Fats 18g
Net Carbs 12g
Quick Summary Answer
⏱️ 1 min read📅 Updated: July 8, 2026

This healthy Baked Cod with Garlic-Herb Cauliflower Mash recipe is a clean eating meal option rich in nutrients. Optimized for Keto, Low-Carb, Gluten-Free, Heart Healthy, Muscle Maintenance and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Key Takeaways

  • Vetted recipe compliant with a balanced keto dietary lifestyle.
  • Under 10g of net carbohydrates per serving to support ketosis or blood sugar stability.
  • 100% gluten-free ingredients suitable for celiac or gluten-sensitive diets.
  • Supports cardiovascular health with high-quality fats and low sodium.

Baked Cod with Garlic-Herb Cauliflower Mash

This healthy Baked Cod with Garlic-Herb Cauliflower Mash recipe is a clean eating meal option rich in nutrients. Optimized for Keto, Low-Carb, Gluten-Free, Heart Healthy, Muscle Maintenance and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

★★★★★1 rating
CourseDinner
Prep Time20 mins
Cook Time15 mins
Total Time35 mins
Servings4
AuthorStewart Lucas

Macro Nutrition Profile (Per Serving)

Calories23% DV
450 kcal
Protein76% DV
38g
Fat23% DV
18g
Carbs4% DV
12g
Scale Ingredients

Ingredients

Ingredient Substitutions

Original IngredientHealthy Alternative
Salmon/CodSteelhead trout, halibut, or sea bass (baking times may vary)
Asparagus/VegZucchini slices, broccoli florets, or green beans (roast at same temperature)

Instructions

1

This healthy Baked Cod with Garlic-Herb Cauliflower Mash recipe is a clean eating meal option rich in nutrients. Optimized for Keto, Low-Carb, Gluten-Free, Heart Healthy, Muscle Maintenance and created by certified nutritionist Stewart Lucas, it is designed to fit seamlessly into a health-focused lifestyle.

Tried this recipe?

Let us know how it turned out! Click a star below to leave a review and rate the recipe.

Storage & Freezing Tips

  • Refrigerator: Store leftovers in an airtight glass container for up to 2 days.
  • Reheating: Warm gently in a skillet on medium-low heat with a lid to keep the fish tender. Avoid microwaving to prevent rubbery texture.
  • Freezing: We do not recommend freezing cooked fish as it degrades the texture.

Frequently Asked Questions

Can I use frozen cod for this recipe?

Yes, but you must thaw it completely in the refrigerator overnight. After thawing, pat the fillets extremely dry with paper towels. Excess moisture is the enemy of a good bake; if the fish is too wet, it won't roast properly in the oven.

Why is my cauliflower mash watery?

This is the most common pitfall! After steaming, let the cauliflower sit in the colander for at least 5 minutes to allow the steam to escape. You can also pat the florets with a kitchen towel before blending. The less water trapped in the florets, the thicker and creamier your mash will be.

Can I make this dairy-free?

Absolutely. You can substitute the grass-fed butter with a high-quality extra virgin olive oil or a plant-based butter alternative. The richness of the oil provides a lovely flavor that complements the cauliflower beautifully.

Is it okay to use a different vegetable in the mash?

If you want to experiment, try mixing in a parsnip or a small amount of celery root (celeriac). These offer a bit more earthiness and density, though they will slightly increase the carbohydrate count.

Tried this recipe?

Tag @stewartlucas on Instagram and hashtag it #nutriguide!

You Might Also Like

Pan-Seared White Fish with Garlic-Sautéed Kale
RECIPE

Pan-Seared White Fish with Garlic-Sautéed Kale

Grilled Cod with Lemon-Roasted Carrots
RECIPE

Grilled Cod with Lemon-Roasted Carrots

Simple Roasted Lemon Herb Chicken & Broccoli
RECIPE

Simple Roasted Lemon Herb Chicken & Broccoli

Stewart Lucas

Stewart Lucas

Nutritionist & Recipe Developer

Stewart Lucas is a nutritionist and recipe developer representing the NutriGuide team. All recipes, nutritional values, and diet protocols published on this site are designed and audited by certified dietitians and clinical nutrition professionals to guarantee absolute accuracy.

Community Reviews

Please log in to leave a review.