Summary: Cauliflower and cod are a surprising combination for many the first time they hear of it, but it has perfect gastronomic logic. Cauliflower, with its dense texture and neutral, nutty flavor, acts as the perfect canvas for cod: it absorbs its juices, complements its flaky texture, and amplifies the dish without competing with it.
It's a recipe with history—appearing in 19th-century Spanish cookbooks—and is especially popular during Lent, when cod consumption soars and cauliflower is in perfect season (autumn-spring). At Bacalalo, we have been selecting cod from Barcelona's Mercat del Ninot since 1990, and cod with cauliflower is one of the preparations we recommend most for those new to cooking with desalinated cod at home.
Why Cauliflower Works with Cod
Before diving into the recipe, it's worth understanding why this combination works so well:
Texture: Cooked cauliflower has a firm yet slightly spongy texture that contrasts perfectly with the flakes of cod. They don't compete—they complement each other.
Flavor: Cauliflower is neutral with a slight bitterness when raw, which transforms into a gentle sweetness when cooked. This mild profile allows the cod to be the star without overpowering the cauliflower.
Absorption: Cauliflower is spongy and absorbs the flavors of the sofrito, garlic, and cod juices spectacularly. Every piece of cauliflower becomes infused with the whole dish.
Collagen: Cod releases collagen during cooking that thickens the sauce and coats the cauliflower in a way no other fish can match.
Ingredients for Cod with Cauliflower (4 servings)
For the dish:- 700-800 g desalinated cod loins
- 1 medium cauliflower (approximately 800 g once cleaned)
- Extra virgin olive oil
- Salt (in moderation, cod already has residual salt)
- Fresh parsley
- 1 medium onion
- 3 cloves garlic
- 2 medium ripe tomatoes or 200 ml crushed tomatoes
- 1 teaspoon sweet paprika from La Vera
- 1 bay leaf
- 150 ml dry white wine
- 5-6 cloves garlic
- 1 dried chili pepper (optional, for spice)
- 1 tablespoon smoked sweet paprika
- 150 ml fish broth or water
- Plenty of extra virgin olive oil
Version 1: Cod with Cauliflower and Sofrito (Traditional Recipe)
This is the most classic version, found in many Spanish cookbooks for centuries. The key is a well-made sofrito and not overcooking the cod.
Preparing the cauliflower
Wash the cauliflower and cut it into medium florets—neither too small (they'll disintegrate) nor too large (they won't absorb the sofrito well). The florets should be about 4-5 cm.
Blanch the cauliflower in boiling salted water for 5-6 minutes. It should be al dente—tender but firm, able to withstand a second cooking in the pot. Drain and set aside.
Alternatively, you can steam the cauliflower for 7-8 minutes. The result has less water and a slightly firmer, drier texture, which works very well with cod.
Preparing the cod
Pat the cod loins dry with kitchen paper. Cut them into pieces about 6 cm. If the cod has skin, leave it on—the skin helps keep the cod intact during cooking.
In a wide pot, heat a generous amount of EVOO. Briefly sear the cod (1-2 minutes per side) over medium-high heat to seal it. Remove and set aside. Do not cook it completely at this stage.
The sofrito
In the same oil, sauté the finely chopped onion over medium-low heat for 15 minutes, until soft and transparent. Add the sliced garlic and cook for 2 more minutes.
Add the grated or crushed tomatoes, bay leaf, and a pinch of salt. Cook over medium heat until the tomatoes lose their water and the sofrito concentrates, approximately 12-15 minutes. Stir frequently to prevent sticking.
Add the paprika from La Vera and stir quickly—30 seconds, no more, or the paprika will burn. Pour in the white wine and let the alcohol evaporate for 2-3 minutes.
Combining the dish
Add the blanched cauliflower to the pot with the sofrito. Mix well so that the cauliflower is fully coated. Add 100-150 ml of water or fish broth if the sauce is too dry.
Place the seared cod pieces on top of the cauliflower. Cover everything and cook over low heat for 8-10 minutes. Do not stir with a spoon—gently shake the pot in a circular motion to prevent the cod from breaking apart.
When the cod is opaque and flakes slightly when touched, it is ready. Sprinkle with chopped parsley and serve directly from the pot.
Related products from Bacalalo
Recommended Products
Natural Cod Liver Foie - 120g | Smoked Cod L...
€3.90
CHATKA Wild King Crab 60% Legs 40% Shredded | ...
€95.00
Artisan-Cut Smoked Cod Carpaccio | 1 Tray Pack
€15.90
Dried Cod Tongues (1 tray) - 500g
€19.95
Refrigerated shipping 24-48h throughout the Peninsula
Version 2: Cod with Cauliflower "al Ajillo" (Garlic Style)
This version is quicker, heartier, and has a more direct flavor. Garlic and paprika are the stars, and the result has a rustic touch that is delightful.
Preparing the cauliflower "al ajillo"
Blanch the cauliflower as in the previous version: 5-6 minutes in salted water, drain, and set aside.
In a large pot or frying pan, heat plenty of EVOO (about 6-8 tablespoons, more generous than in the classic version). Add the very thinly sliced garlic cloves and the dried chili pepper broken in half. Cook over very low heat until the garlic just begins to lightly brown—3-4 minutes. Be careful: the garlic should not burn, or the whole dish will become bitter.
Remove the chili if you don't want it spicier. Add the blanched cauliflower to the pot and sauté over medium-high heat for 3-4 minutes, stirring so it soaks up the garlic oil.
Adding the cod
Push the cauliflower to the sides and place the cod pieces in the center of the pot, skin-side up. Sprinkle the smoked paprika over everything. Add the fish broth or hot water (not cold—the thermal contrast will stop the cooking).
Cover and cook over low heat for 8-10 minutes. The sauce will be much lighter than in the classic version—more garlic oil than actual sauce. This is the authentic "al ajillo" style.
Adjust salt and serve with parsley. This version is excellent with a fried egg on top—in fact, many traditional restaurants serve it this way.
Tips for Perfect Cod with Cauliflower
Do not overcook the cauliflower when blanching. If you blanch it too much, it will fall apart during cooking with the cod. It should be al dente after blanching to withstand the second cooking.
The size of the florets matters. Too small, and they'll turn to mush. Too large, and they won't absorb the sofrito well. Between 4 and 6 cm is ideal.
Dry the cod well before searing. Moisture on the surface of the cod prevents the crust from forming that holds the flakes together during cooking.
Do not stir with a spoon. Move the pot with circular motions. Cod breaks easily if stirred.
The cod finishes cooking with residual heat. If you see it's almost done, turn off the heat and let it rest, covered, for 3-4 minutes. It's better to be slightly undercooked (it will finish with the heat) than to dry out.
Taste before adding salt. Desalinated cod always has some residual salt. Cauliflower absorbs salt well from the blanching water. Taste the dish before adding additional salt.
Variations of Cod with Cauliflower
With black olives
Add pitted black olives in the last few minutes of cooking. The bitterness of the olives contrasts well with the sweetness of the cauliflower. This is a very Mediterranean variation.With hard-boiled egg
Sliced hard-boiled egg, added when serving, provides protein and a creamy texture that works very well. A classic during Lent.With potatoes
Replace part of the cauliflower with roughly chopped (not cut) potatoes and cook them for 15 minutes in the sofrito before adding the cauliflower and cod. This makes a heartier dish, perfect for winter.Roasted cauliflower instead of blanched
For a more concentrated flavor with toasted notes, roast the cauliflower florets in the oven at 200°C for 20-25 minutes before adding them to the pot with the cod. The smoky flavor of roasted cauliflower adds an extra dimension.Au gratin
After preparing the dish, transfer it to an oven-safe dish, cover with breadcrumbs and grated Manchego cheese, and gratin for 5 minutes. A richer version, ideal for making at home when you want to impress.What to Serve with Cod and Cauliflower
Cod with cauliflower is a complete dish in itself, especially in versions with abundant sofrito. If you want to serve it with something else:
- Rustic bread: For dipping in the sofrito or garlic oil
- White rice: The "al ajillo" version goes especially well with rice
- Steamed potatoes: More neutral than sofrito, they allow the cod and cauliflower to take center stage
- White wine: Albariño, Verdejo, or Viura. The acidity of white wine cuts through the fat of the sofrito
Quality Desalinated Cod: Key to This Dish
Cod with cauliflower is a recipe with few ingredients where the quality of the cod is directly noticeable. Quality desalinated cod has well-defined flakes, a pearly white color, and maintains its texture during cooking without falling apart into threads.
At Bacalalo, since 1990 in Mercat del Ninot, we select Gadus morhua cod from the best fishing grounds in the North Atlantic. Our desalinated loins are ready to cook—without the 48-hour desalinating process at home. View desalinated cod loins.
Frequently Asked Questions about Cod with Cauliflower
Should I blanch the cauliflower or can I add it directly raw?
Blanching is always better. Without blanching, cauliflower takes longer to cook than cod, and you'll end up with overcooked cod and raw cauliflower, or vice versa. Pre-blanching (5-6 minutes) ensures both ingredients have compatible cooking times.
Which part of the cauliflower is used? Can the stem be used?
The florets (the "little flowers") are used. The central stem is tougher and more fibrous, although if you peel it well and cut it into small pieces, it can also be used—it will need more blanching time. The tender outer leaves are also edible and can be blanched similarly.
Is cod with or without skin better for this recipe?
With skin is preferable for the sofrito version—the skin helps keep the cod intact during cooking and adds collagen to the sauce. For the "al ajillo" version, with or without skin works equally well.
Can I use frozen cauliflower?
Yes, although the result is not exactly the same. Frozen cauliflower comes blanched, so it doesn't need the prior blanching step. Add it directly to the sofrito, but keep in mind that it releases more water and the sauce may be more liquid. Adjust the amount of broth.
How many calories does cod with cauliflower have?
Approximately 250-320 kcal per serving, depending on the amount of oil. Cod is very low in fat (less than 1%) and cauliflower has few calories. The main caloric contribution comes from olive oil. It is a nutritionally complete dish: high in protein, fiber, vitamins C and K from cauliflower, and fatty acids from olive oil.
Can it be made in a slow cooker or Instant Pot?
Yes, although the texture will be different. In a slow cooker, the cauliflower may break down more. In an Instant Pot, use the "sauté" function for the sofrito and then 3-4 minutes of pressure with the cod and cauliflower. The result is moister but equally flavorful.
Is it a Lenten dish?
Historically, yes. In Spain, cod was consumed massively during Lent because it is a salted fish that could be preserved without refrigeration and reached every corner of the country. Cauliflower, which is seasonal in winter and spring, was the natural accompaniment. Today it can be made all year round, but it is still especially popular between February and April.
Can I prepare it in advance?
The sauce can be prepared in advance (1-2 days in the refrigerator). Add the cod and cauliflower the day you are going to serve it—cod does not improve with reheating and cauliflower can fall apart. The finished dish can be stored for 1-2 days in the refrigerator, but the texture of the cod will not be as good on the second day.
How long does it last in the fridge?
1-2 days in a covered container. Cod dries out when reheated, so do it over very low heat with a little water or broth added.
Can it be made with fresh cod?
Yes, although fresh cod has less concentrated flavor than rehydrated cod. If you use fresh cod, add a little more salt to the sofrito to compensate. The texture of fresh cod is more delicate—reduce cooking time to 5-6 minutes.
Is the paprika used sweet or spicy?
For the classic sofrito version, sweet La Vera paprika. For the garlic version, smoked sweet paprika gives a better result. Spicy is optional and to taste—you can add a little mixed with the sweet or use dried chili pepper.
