Galician Cod with Cauliflower, White Beans, and Garlic Paprika Oil
Cod steamed over cauliflower, kale, and white beans in one pan, then finished with ajada, the hot garlic and smoked paprika oil poured over everything at the table.
Why You'll Love This Recipe
Ajada is the reason to make this. All along the Galician coast, a fish that has been simply boiled or steamed gets a spoonful of hot oil poured over it at the last second, the oil having been infused with sliced garlic and smoked paprika and then sharpened with a splash of vinegar. It takes about three minutes to make in a small pan and it turns something plain into something you remember. Once you have made it once, you will start pouring it over potatoes, over eggs, and over anything green that came off the stove looking dull. There is a reason cooks there keep a jar of it by the stove, and a reason mine now lives in the door of the refrigerator.
The rest is one pan and very little skill. Cauliflower goes into a shallow inch of water first because it takes the longest, the beans and the kale follow, and then the cod sits on top and steams under the lid for six or seven minutes. Because the fish is never in contact with the metal, it does not need turning and it does not stick, which is what makes cod so easy to overcook otherwise. Pull it the moment it looks milky white through the middle and flakes when you press it. If you are unsure, cut into the thickest piece with a paring knife and look at the middle rather than guessing from the top.
It arrives at the table looking like far more work than it was, a pale platter with a slick of red oil running through it and sliced garlic scattered across the top. I make it on nights when I want dinner to feel like an occasion and have half an hour to spend on it. Everything you need is in the bowl already, the beans and cauliflower soak up the oil, and the vinegar keeps the whole plate lively right down to the last bite. Set it down in the center of the table and let people help themselves, which is how a platter like this is meant to be eaten.
Ingredients
- 1 1/3 lb skinless cod fillet, cut into 4 even pieces
- 1 small head cauliflower (about 1 lb), broken into small florets
- 1 small bunch kale (about 5 oz), stems stripped out and leaves torn
- 1 (15 oz) can navy beans, drained and rinsed
- 1/4 tsp fine sea salt
- 1/2 tsp freshly ground black pepper
- 2 tbsp olive oil
- 5 garlic cloves, thinly sliced
- 2 tsp smoked paprika
- 1 1/2 tbsp cider vinegar, or sherry vinegar if you keep it
- 1/2 cup flat-leaf parsley leaves, chopped
Instructions
- Set up the pan: Break the cauliflower into small florets, strip the kale leaves off their stems and tear them, and drain and rinse the beans. Bring about an inch of water to a simmer in a wide 12-inch skillet or a shallow braising pan with a lid. Salt it lightly with half the salt.
- Steam the cauliflower and beans: Add the cauliflower, cover, and cook for four minutes, until a knife tip meets a little resistance at the stem. Scatter the beans and the torn kale over the top, cover again, and cook two minutes more, until the kale has collapsed and turned deep green.
- Steam the cod on top: Season the cod with the rest of the salt and the black pepper and lay the pieces on top of the vegetables. Cover and cook at a low simmer for six to seven minutes, until the fish is opaque through the middle, flakes at a gentle press, and reads 145°F (63°C) at its thickest point. Lift the fish and vegetables onto a warm platter with a slotted spoon and leave the cooking water behind, since the ajada is the sauce here and any water carried across would only thin it.
- Make the ajada: While the fish steams, warm the olive oil and the sliced garlic together in a small pan over medium-low heat for two to three minutes, until the slices are pale gold and smell sweet. Take the pan completely off the burner and count to ten before the paprika goes in, because paprika scorches in seconds over direct heat and turns the whole thing bitter. It should foam and turn brick red without smelling scorched.
- Pour it over and finish: Stir the vinegar into the warm paprika oil, then pour the whole thing over the fish and vegetables, scraping out every slice of garlic. Scatter the parsley across the top and serve at once, spooning the oil that pools underneath back over each portion.
Variations
- Turnip greens: Use grelos or turnip greens in place of the kale, which is what a cook in Galicia would reach for, and give them an extra minute under the lid.
- Potatoes on the side: Steam a few small waxy potatoes with the cauliflower for a more traditional plate, and pour the ajada over those as well.
- Chickpeas: Swap the navy beans for chickpeas, which stay firmer and hold the paprika oil in their dimples.
- A hotter oil: Add a dried chile or a pinch of cayenne to the garlic as it warms for an oil with a slow burn behind the smoke.
- Green beans in summer: Trade the cauliflower for green beans and steam them for three minutes before the fish goes on top.
Storage & Leftovers
Leftovers keep three days in a sealed container, and the cauliflower and beans go on absorbing the paprika oil while they sit, which is no bad thing. Keep the fish on top of the vegetables so it stays moist, and expect the oil to set into soft orange flecks once it is cold.
Reheat covered in a skillet over low heat with a tablespoon of water for three or four minutes, just until warm through. Cod that gets a second hard heating goes stringy. The vegetables and beans on their own are also good at room temperature, dressed with a little more vinegar and eaten as a salad.
I would skip freezing this. Cauliflower turns soft and watery after thawing and cod comes back cottony. The ajada, though, can be made ahead and kept in a jar in the refrigerator for a week, where it sets solid and melts again the moment it touches hot food.
Notes & Tips
- Cut the florets small: Small florets steam in four minutes and large ones need eight, which is longer than the fish can wait. Aim for pieces about the size of a walnut.
- Take the oil off the heat before the paprika: This is the one step that decides whether the dish tastes sweet and smoky or acrid. Off the burner, ten seconds of cooling, then the paprika goes in and foams.
- Use a slotted spoon: The steaming water is not part of the dish and will thin the oil to nothing. Lift everything out and let it drain for a moment before the ajada goes over.
- Do not let the fish touch the water: Cod steamed above the liquid stays firm and milky. Cod simmering in it turns waterlogged and falls apart when you try to lift it.
- Strip the kale stems: The stems stay tough long after the leaves have gone tender. Pull the leaf away from the rib with two fingers and the whole thing comes off in one piece.
- Serve it hot on a warm platter: Olive oil that hits a cold plate stops smelling of anything. Run the platter under hot water and dry it while the fish steams.
Nutrition & Mindful Eating
- Cod, white beans, and a pan of cauliflower and kale make this a full plate rather than a fillet with something beside it. The fish carries the protein, the beans bring the fiber and the soft, starchy bite, and the vegetables give it the bulk that makes a bowl of it genuinely filling.
- Cod steams into big milky flakes and stays sweet as long as it comes off the heat on time, and a piece this size brings a lot of protein along with the iodine and selenium that come with fish from cold water.
- Navy beans are small, soft, and quick to take on flavor, and their fiber is the kind that dissolves into the liquid around them, which is part of why the beans at the bottom of this platter taste of everything poured over them.
- Kale torn off its stems and dropped into steam for two minutes stays deep green and keeps its bite, and it carries calcium and vitamin K in a form that sits easily on a plate like this.
- The garlic and smoked paprika oil is the flavor of the dish and it does its work in the last minute. Warming the garlic slowly makes it sweet, the paprika turns the oil red and smoky, and the vinegar keeps a spoonful of oil from ever tasting heavy.
- As you eat, watch how the red oil runs down through the cauliflower and beans, taste the garlic before the smoke arrives, and let the platter sit in the middle of the table long enough that the meal takes a while.
Frequently Asked Questions
What is ajada, exactly?
It is the Galician garlic and paprika oil that goes over boiled or steamed fish and potatoes. Sliced garlic is warmed slowly in olive oil, the pan comes off the heat, paprika goes in, and vinegar sharpens it. Three ingredients and about three minutes, and it does more for a plain fillet than any sauce I know.
Can I use another fish?
Yes. Hake is the traditional choice and halibut steams beautifully, though a thick halibut piece may want an extra two minutes under the lid. Tilapia works too and cooks faster, about four minutes, so start checking early.
My paprika tasted bitter. What happened?
The oil was still too hot when it went in. Paprika is finely ground and scorches almost instantly above a certain temperature, so take the pan off the burner and give it a slow ten count before you stir it in. If it ever smells sharp instead of sweet, start the oil again.
Can I make this ahead for a weeknight?
Partly. The ajada keeps a week in the refrigerator, and the cauliflower can be cut and the kale stripped a day ahead. The steaming itself takes about twelve minutes from cold water, so I would cook the fish and vegetables fresh and warm the oil while they go.