Salt cod and cauliflower rice (Lenten paella)
Yield: 3 servings
Suggested paella pans: 1 × 40 cm Glossary
Are there 40 or more of you? We cook rice dishes live for groups
Large paella pans need less liquid. Sources
Ingredients
Sofrito
- 300 gSalt cod, desalted and cleaned
- 1 pcsCauliflower
- 3 clovesGarlic
- 2 pcsRipe tomato
- to tasteOlive oil
- to tastePimentón de la Vera (smoked paprika)
Rice
- 300 gRound-grain rice
- 750 mlFish stock
- to tasteSaffron
- to tasteSalt
Ingredients
- Fish fumet: Rockfish or small mixed fish (morralla) — 560 g
- Fish fumet: Water — 750 ml
- Fish fumet: Onion — 1 pcs
- Fish fumet: Leek — 1 pcs
- Fish fumet: Carrot — 1 pcs
- Fish fumet: Celery — 1 sprig
- Fish fumet: Garlic — 1 clove
- Fish fumet: Bay leaf — 1 leaf
- Fish fumet: Black peppercorns — 1 pcs
- Fish fumet: Extra virgin olive oil — 1 tbsp
- Fish fumet: Lemon juice — 0.5 tbsp
- Fish fumet: Fresh parsley — to taste
- Fish fumet: Salt — to taste
Steps
- 1Soak 300 g, flaked, for 4 to 5 hours, until it is desalted; a loin needs 24 to 48 hours, changing the water.300 min
- 2Heat to taste well in the paella pan and fry very finely chopped 3 cloves, without letting it brown.
- 3Add chopped 1 pcs and sauté it.
- 4Add the drained salt cod, flaked or in pieces, and sauté everything for a few minutes.
- 5Add 300 g, to taste and grated 2 pcs, and stir over the heat so the grain soaks up the flavours.
- 6Pour in very hot 750 ml with to taste.
- 7After 5 minutes of cooking, taste the stock and correct the to taste only if needed.5 min
- 8Cook for another 10 to 12 minutes, until the grain is done.12 min

Salt cod and cauliflower rice, the Lenten paella, is a rice dish with few ingredients and plenty of character: desalted salt cod, cauliflower, garlic and rice, with fish stock. Turisme Comunitat Valenciana cites it among the characteristic rice dishes of the Comunitat as the typical Lenten paella, made with salt cod and cauliflower. It is a meatless rice, which on this page serves three. What goes in it, where the quantities come from and what to watch out for follows.
Where the recipe comes from
The quantities are from Valencia Bonita, which records a “cabbage and salt cod paella” (paella de floricòl i abaetxo) for three diners. According to that same page, it is very typical of the Cabanyal and the Canyamelar, the seafront districts (Poblats Marítims) of Valencia; we have found no other open source that says so, so we present it as Valencia Bonita’s claim and not as a checked fact. The entry gives the ingredients but not the steps. The method and the timings are those of a cauliflower and salt cod paella recipe published on the Universitat de València website, and the name “Lenten” is the one used by Turisme Comunitat Valenciana. The titaina is also from the Cabanyal: tomato and peppers cooked slowly with pine nuts and tuna.
The salt cod and the salt
Salt cod is bought salted and has to be desalted before cooking: the Universitat recipe soaks it for between 4 and 5 hours, which is enough for flaked salt cod; a loin needs 24 to 48 hours, changing the water. The recipe warns of the most important thing, that the salt cod salts the rice by itself, so no salt is added until you have tasted the stock. That is why the salt is corrected after 5 minutes of cooking, and only if needed. If the salt cod is only lightly desalted, you may not need to add anything.
That same recipe prints 250 g of oil for 500 g of rice, a quantity that doesn’t fit a rice of this kind. We don’t copy it: the oil is left to your judgement, just enough to fry the garlic, the cauliflower and the salt cod.
The order in the paella pan
The oil is heated well, the very finely chopped garlic is fried without browning, the cauliflower is added and then the drained salt cod, in pieces or flaked, and everything is sautéed for a few minutes. Then the rice and the paprika go in, and with them the tomato: the base source lists two ripe tomatoes and the Universitat recipe doesn’t use them, so we put them where the El Corte Inglés recipe does, alongside the rice and the paprika. At the end, the very hot stock with the saffron; the recipe insists that the liquid is boiling, or nearly, when it lands on the rice. The Universitat cooks it with very hot water; here we use fish stock, as Valencia Bonita does: the fish fumet, at the rate of 750 ml for 300 g of rice. If you want to know what sets a fumet apart from other stocks, it is in the glossary.
The base source asks for round-grain rice, like bomba rice. The paella pan doesn’t need to be large for three servings, but it does need to be wide, so the rice ends up in a thin layer.
Other versions
There isn’t a single salt cod and cauliflower paella. The Universitat recipe allows peppers or green garlic, sautéed with the cauliflower. The El Corte Inglés one sautés the salt cod, sets it aside and spreads it over the rice at the end, after about 18 minutes of cooking, whereas in the Universitat one it cooks with the rice from the sofrito. We follow the latter, because it is the one that gives the complete method.
In the oven
The Universitat recipe also gives the oven option, in a paella pan or a clay dish. What matters most is that the pan, the water and the oven are all very hot: if the rice takes a while to come to the boil, it overcooks and the grains split. If you like rice dishes finished in the oven, see the Valencian baked rice too.
How to serve it
It is brought to the table in the pan itself, and you should mention that it contains fish: it is among the 14 allergens that must be declared. If you are after another meatless rice, the rice with artichokes and anchovies goes the same way, and the arroz a banda is a classic fishermen’s rice. And if you miss the meat, the Valencian paella is the one with chicken and rabbit. And if it is salt cod that draws you, look at the borreta from Alcoy, the esgarraet, with oven-roasted peppers, or the pericana, with dried pepper.
If there are 40 or more of you at your Lent or Holy Week meal, we cook rice for groups live: see paella and show cooking.
History and variations
Turisme Comunitat Valenciana cites it, among the rice dishes of the Comunitat, as the typical Lenten paella, made with salt cod and cauliflower. According to Valencia Bonita, it is very typical of the Cabanyal and the Canyamelar, the seafront districts (Poblats Marítims) of Valencia; we have found no other open source that confirms it.
Tips
Don’t add salt until you have tasted the stock: the salt cod is already salty. Sources
Fry the garlic very finely chopped, without letting it brown. Sources
If you make it in the oven, make sure the paella pan or clay dish, the water and the oven are all very hot. Sources

Salt cod and cauliflower rice (Lenten paella)
Frequently asked questions
How long should you soak salt cod for this rice?
The cauliflower and salt cod paella recipe published on the Universitat de València website soaks it for between 4 and 5 hours, which works for flaked salt cod; a loin needs 24 to 48 hours, changing the water. As not all pieces are equally salty, taste a small bit before cooking it: if it is still very salty, leave it in water for longer.
Can you make salt cod and cauliflower rice in the oven?
Yes. The recipe on the Universitat de València website allows for the oven, in a paella pan or a clay dish. What matters is that the pan or dish, the water and the oven are all very hot: if the rice takes a while to start boiling, it overcooks and turns soft.
How much salt goes into salt cod and cauliflower rice?
As much as the stock needs, and you decide by tasting it. The recipe on the Universitat de València website insists on not adding salt until you have tasted, because the salt cod is already salty: you taste at 5 minutes of cooking and correct only if needed. If the salt cod was only lightly desalted, you may not need to add anything.
Sources
- Valencia Bonita: traditional Valencian rice dishes (cauliflower and salt cod paella, 3 diners)
- Universitat de València website (randenal): cauliflower and salt cod paella, 4 servings (method, desalting, salt, oven)
- Turisme Comunitat Valenciana: rice dishes in the Comunitat Valenciana (cites the typical Lenten paella)
- El Corte Inglés: salt cod and cauliflower paella (tomato with the rice, fish stock, 18 minutes)
Glossary terms
Recipes

Arroz a banda
Arroz a banda for 4: ñora and baby cuttlefish sofrito, double the fish stock to rice, dry in the paella pan, fish served apart with potato and allioli.
Total time: 24 min

Fish fumet
Homemade fumet is cold water, fish bones and a few vegetables, cooked gently, skimmed and strained. It is the liquid base of seafood rice dishes.
Total time: 35 min

Rice with artichokes and anchovies
Green rice from the Vega Baja for 4: artichokes, broad beans, new potato and green garlic in vegetable stock, with salted, seared fresh anchovies on top.
Total time: 75 min

Valencian paella
Valencian paella with chicken, rabbit, flat green beans and garrofó for 4, using Turisme Comunitat Valenciana’s water-mark method and a final rest.
Total time: 60 min
