Diets we support Start your plan

Cauliflower al Ajoarriero with Potatoes, Chickpeas, and Smoked Paprika

Roasted cauliflower and potatoes tossed hot with a Spanish refrito of sliced garlic, smoked paprika, and vinegar, folded with chickpeas and roasted peppers and topped with chopped hard-cooked egg and parsley.

By Camille McLaughlin, RDN, LD, registered dietitian nutritionist

Built forVegetarianDinner
Also fits Mediterranean Balanced
Sliced garlic goes pale gold in olive oil, the pan comes off the heat, smoked paprika hits the hot oil and turns it deep rust red, and then vinegar goes in and the whole kitchen smells of it. That dressing gets poured over cauliflower roasted hard enough to blacken at the tips, with potatoes, chickpeas, and chopped egg.
↓ Jump to Recipe

Why You'll Love This Recipe

Ajoarriero means muleteer's garlic, and it refers to a family of Spanish dishes built on the same three things: garlic sliced and fried in olive oil, paprika stirred in off the heat, and a splash of vinegar to finish. Traditionally it dresses salt cod or potatoes. Here it goes over cauliflower, which takes to it perfectly, because roasted cauliflower is sweet and nutty and that dressing is sharp, smoky, and aggressively garlicky. It is a Sunday sort of dish in the sense that the oven is on for an hour, and a weeknight one in the sense that almost none of that hour needs you.

The roasting is not optional and it is where most of the work happens. Cauliflower cut into small florets, spread out on a hot sheet pan and left alone, goes brown at the flat cut faces and almost black at the little frilly tips, and those dark tips taste toasted rather than burnt. Potatoes go on the same pan and take about the same time, coming out crisp outside and soft in the middle. Crowding is the enemy here, so use two pans if your one pan looks tight, because steamed cauliflower will not carry this dressing.

Everything after that is assembly and timing. The refrito comes together in three minutes while the pans are in the oven, and the important part is that the paprika goes in with the burner off, because paprika scorches in seconds and turns bitter and there is no rescuing it. The hot vegetables go straight into a bowl, the dressing goes over while everything is still steaming so it soaks in rather than sitting on top, and the chopped egg and a very generous handful of parsley go on at the end.

A wide platter of deeply browned cauliflower florets and crisp-edged potato chunks glossed rust red with smoked paprika oil, chickpeas and strips of red pepper tucked through. Save
Prep: 20 minsCook: 35 minsTotal: 55 minsMakes: 4 servingsServing: about 2 cups

Ingredients

Serves4Amounts change with the number. The nutrition panel is per serving, so it stays the same.
  • 1 large head cauliflower (about 1 3/4 lb), cut into small florets
  • 3 small Yukon Gold potatoes (about 10 oz), scrubbed and cut into 3/4-inch chunks
  • 1 1/4 cups no-salt-added chickpeas, drained and rinsed well
  • 1 large red bell pepper, cut into wide strips
  • 4 large eggs
  • 3 1/4 tbsp extra-virgin olive oil, divided
  • 2/3 cup chopped flat-leaf parsley
  • 8 garlic cloves, thinly sliced
  • 1 1/2 tbsp cider vinegar, or sherry vinegar
  • 2 1/2 tsp sweet smoked paprika
  • 1/4 tsp fine sea salt
  • 1/2 tsp freshly ground black pepper

Instructions

  1. Get the oven properly hot: Heat the oven to 450°F with two sheet pans inside it. A preheated pan gives the cauliflower a head start on browning, which is the difference between deeply roasted and merely cooked. Meanwhile, cut the cauliflower into small florets and the potatoes into 3/4-inch chunks.
  2. Roast the vegetables: Toss the cauliflower, potatoes, and pepper strips with 2 tbsp of the olive oil, the salt, and the black pepper. Spread them on the hot pans in a single layer with space between the pieces. Roast for 25 to 30 minutes, turning once at the halfway mark, until the cauliflower is brown at the cut faces and nearly black at the tips and a potato chunk crushes easily under a spatula.
  3. Cook the eggs: While the pans are in the oven, lower the eggs into boiling water and cook them for 9 minutes for firm yolks that are still bright. Move them straight into cold water, then peel and chop them roughly into big pieces.
  4. Make the refrito: Warm the remaining olive oil in a small skillet over medium-low heat with the sliced garlic. Cook for three to four minutes, stirring almost constantly, until the slices are pale gold and smell sweet. Pull the pan off the burner the moment the first slices turn straw colored, since they carry on cooking in the hot oil.
  5. Bloom the paprika off the heat: With the pan off the burner and the oil no longer sizzling, stir in the smoked paprika. It will bloom and turn the oil a deep red within a few seconds. Immediately add the vinegar, which stops the cooking and pulls the whole thing together into a loose dressing.
  6. Dress everything hot: Tip the roasted vegetables and the chickpeas into a wide bowl and pour the refrito over while everything is still steaming, tossing so every piece is coated. Scatter the chopped egg and the parsley over the top and serve straight away, warm rather than hot.
Nutrition Facts
4 servings per recipe
Serving sizeabout 2 cups
Calories373
% Daily Value*
Total Fat 18g23%
Saturated Fat 4g18%
Trans Fat 0g
Cholesterol 186mg62%
Sodium 403mg18%
Total Carbohydrate 41g15%
Dietary Fiber 10g35%
Total Sugars 8g
Includes 0g Added Sugars 0%
Protein 16g
Vitamin D 1.0mcg5%
Calcium 131mg10%
Iron 4.0mg22%
Potassium 1215mg26%
* Percent Daily Values are based on a 2,000 calorie diet. Values are computed from USDA FoodData Central and are estimates. Per serving (about 2 cups).

Variations

  • With green beans: Add a handful of green beans to the sheet pans for the last ten minutes so they blister alongside the cauliflower.
  • Over rice: Spoon it over warm rice, which soaks up the paprika oil and stretches the dish further.
  • With white beans: Swap the chickpeas for cannellini beans, which turn creamy against the crisp cauliflower rather than staying firm.
  • Extra smoke: Add a pinch of ground cumin with the paprika for a version that leans toward the Moorish end of Spanish cooking.

Storage & Leftovers

This keeps four days in a sealed container in the refrigerator, though it changes character: the cauliflower softens and gives up its crisp edges, and the flavors settle into something rounder and more marinated. Store the chopped egg separately and add it fresh, since egg goes rubbery on reheating.

Reheat it in a hot skillet rather than the microwave, spread out and left undisturbed for two or three minutes so some of the browning comes back. It is also very good at room temperature, which is closer to how a plate like this would be served in Spain anyway.

Freezing is not worth it here. Roasted cauliflower comes out of the freezer waterlogged and the potatoes go grainy, and the dressing is a three minute job that deserves fresh vegetables under it.

Notes & Tips

A few notes from my kitchen, mostly about hot pans, pale gold garlic, and never letting paprika near a live burner.
  • Preheat the sheet pans: Cold pans mean the vegetables sit and steam for the first five minutes. Vegetables hitting hot metal start browning immediately, and that is where most of the flavor in this dish comes from.
  • Slice the garlic, do not chop it: Thin slices fry evenly and stay recognizable in the finished dressing, so you get little sweet chips of garlic through the dish. Minced garlic burns unevenly and disappears.
  • Pull the garlic early: It keeps cooking in the oil after the pan leaves the burner. Take it off when the slices are pale gold, not deep gold, or they will be bitter by the time the paprika goes in.
  • Dress it while it steams: Hot vegetables absorb the dressing rather than wearing it. Given five minutes to cool first, the same refrito sits on the surface and pools in the bottom of the bowl.
  • Be heavy handed with the parsley: Two thirds of a cup sounds like a lot and it is not. This is a smoky, garlicky plate that needs something green and sharp landing on top of it at the last second.

Nutrition & Mindful Eating

Hard-roasted cauliflower and potatoes dressed while steaming with garlic, smoked paprika, and vinegar, with chickpeas and chopped egg through it.
  • Cauliflower, potatoes, chickpeas, and egg together make this a full plate. The cauliflower brings the bulk and the toasted flavor, the potatoes give it substance, and the chickpeas and eggs supply the protein that lets a pan of vegetables be dinner.
  • Cauliflower is a brassica, and roasting it hard converts its starch to sugar at the edges, which is where that nutty sweetness comes from. It carries vitamin C and a compound called sulforaphane that has been studied for a range of effects.
  • Chickpeas hold their shape against the soft roasted vegetables, and they bring plant protein, folate, and a fiber that ferments slowly, along with a nutty flavor that suits smoked paprika particularly well.
  • Eggs cooked to a firm but still bright yolk carry choline and vitamin D, and chopped over the top in big pieces they add a soft richness that plays against the vinegar in the dressing.
  • Smoked paprika, eight cloves of garlic, and a splash of vinegar are what make this taste Spanish, and paprika carries carotenoid pigments that dissolve into the warm olive oil, which is exactly why the color changes the moment it goes in.
  • As you eat, look for the dark toasted tips on the cauliflower and the soft chips of fried garlic, and let the vinegar at the back of each bite slow you down enough to taste the smoke underneath it.

Frequently Asked Questions

Why does the paprika go in off the heat?

Paprika is a ground dried fruit with a high sugar content, and it burns almost instantly in hot oil, turning bitter in a way nothing can fix. Taking the pan off the burner drops the temperature just enough for the paprika to bloom and release its color and smoke without scorching.

Sweet or hot smoked paprika?

Sweet, called dulce, is what I use, since it gives the smoke and the color without heat. If you like some burn, replace half a teaspoon of it with the hot kind, called picante, and taste before you add more.

Can I use sherry vinegar?

Sherry vinegar is the more Spanish choice and it is excellent here, nuttier and rounder than cider vinegar. Red wine vinegar also works. Whichever you use, add it off the heat so the sharpness stays intact.

My cauliflower came out pale and soft.

Two likely causes. The pan was crowded, which traps steam, or the florets were cut too large to brown in the time given. Cut them small, spread them out over two pans, and preheat the pans before anything touches them.