Name: Grilled Asparagus with Walnut Romesco and Fresh Herb Oil
Prep time: 12 min
Cook time: 13 min
Total time: 25 min
Yield: 4 servings
Cuisine: American
Ingredients: 1 1/2 lbs thick asparagus spears, woody ends snapped off; 2 tablespoons avocado oil, divided; 1/2 teaspoon fine sea salt, divided; 1/4 teaspoon black pepper; FOR THE WALNUT ROMESCO:; 1/2 cup raw walnuts, toasted; 1 large roasted red pepper (jarred in water, no citric acid, or char your own); 2 tablespoons tomato paste; 1 small garlic clove; 1 tablespoon avocado oil; 1 tablespoon red wine vinegar; 1/2 teaspoon smoked paprika; 1/4 teaspoon cayenne pepper; 1/4 teaspoon fine sea salt; FOR THE FRESH HERB OIL:; 3 tablespoons extra-virgin olive oil; 2 tablespoons fresh flat-leaf parsley, finely chopped; 1 tablespoon fresh chives, finely chopped; 1 teaspoon fresh lemon zest; 1 small garlic clove, microplaned or very finely minced; Pinch of flaky sea salt

Every time I put a vegetable side on the table that people actually fight over, it catches me off guard a little. I made that my mission a few years back after realizing that the side dish is where most people completely phone it in. Steamed and salted is fine. But this? This is the side dish that makes everyone forget there is a main course. Thick asparagus spears hit a screaming-hot grill until the outsides char and the insides turn sweet and tender. Then you spoon a smoky, deeply savory walnut romesco right over the top and finish the whole thing with a loose herb oil that smells like a garden and cuts through the richness perfectly. It is bold. It is layered. And it is completely paleo, Whole30-friendly, and done in 25 minutes. The romesco is the heart of this recipe. Traditional romesco is a Catalan sauce made from roasted peppers, almonds, and bread. I pull the bread and swap almonds for walnuts because walnuts bring this earthy, slightly bitter depth that just works better against the sweetness of the charred pepper. Tomato paste gives it body, smoked paprika gives it soul, and a splash of red wine vinegar keeps the whole thing from going flat. The herb oil is the bonus move. Takes two minutes and makes the platter look like you actually know what you are doing.

Nutritional Benefits

Asparagus: A Prebiotic Powerhouse

Rich in inulin, a prebiotic fiber that feeds beneficial gut bacteria, and if you have done any reading on gut health, you know that is not a small thing.
Asparagus is one of the top food sources of folate, which supports cell production and is especially critical for anyone in a childbearing season of life.
Delivers vitamins K, C, A, and E along with chromium, a trace mineral that helps regulate blood sugar by improving insulin sensitivity.
Contains glutathione, one of the body's master antioxidants, which helps the liver do its job of clearing out waste and toxins.

Walnuts: Omega-3s You Can Actually Absorb

Walnuts are the only nut with a meaningful amount of ALA, a plant-based omega-3 fatty acid that supports brain function and reduces systemic inflammation.
Provide manganese, copper, and magnesium, three minerals most people are quietly deficient in and that play direct roles in energy production and nerve function.
The polyphenols in walnuts have been studied for their role in supporting cardiovascular health and reducing oxidative stress.

Roasted Red Peppers and Tomato Paste: Concentrated Nutrition

Roasted red peppers deliver more vitamin C per gram than an orange, supporting immune function, collagen synthesis, and iron absorption.
Tomato paste is one of the most concentrated sources of lycopene, a powerful antioxidant linked to reduced risk of oxidative damage, and cooking actually increases lycopene bioavailability.
Combined with olive oil in the herb drizzle, fat-soluble nutrients from both peppers and tomato get absorbed far more efficiently by the body.

Avocado Oil and Olive Oil: Cooking Fats Done Right

Avocado oil has one of the highest smoke points of any whole-food-sourced oil, making it the right call for high-heat grilling without creating inflammatory oxidation byproducts.
Extra-virgin olive oil, used raw in the herb drizzle, keeps its full polyphenol content intact, those polyphenols are what give quality olive oil its anti-inflammatory properties.
Both oils are predominantly monounsaturated fats, which support healthy cholesterol balance and sustained energy without the blood sugar swings.

FAQs

Can I make the romesco ahead of time?

Yes, and honestly it gets better after sitting. Make it up to four days ahead and store it in a sealed jar in the fridge. Bring it close to room temperature before you spoon it over the hot asparagus so you do not lose all that grill heat.

What if I do not have a grill or grill pan?

A sheet pan under the broiler set to high will get you there. Lay the asparagus in a single layer and broil for 4 to 6 minutes, watching closely. You will not get the exact same char marks but you will get great flavor. A cast iron skillet ripping hot on the stove also works well.

Can I use a different nut in the romesco?

Absolutely. Almonds are the traditional pick and they work great. Hazelnuts give a richer, more buttery result. Cashews make it creamier but mellow out the bold flavor a bit. All are paleo-friendly. Just make sure you toast whatever nut you use, that step matters.

How do I pick good asparagus for grilling?

Go thick. I know thin asparagus seems more delicate and elegant but it overcooks fast on a hot grill and you end up with limp spears. Thick stalks hold up, char beautifully on the outside, and stay sweet and tender inside. Farmer's markets and good grocery stores usually carry both, choose the ones closer to the width of your thumb.

Is this recipe Whole30 compliant?

Yes, as long as your roasted red peppers are packed in water with no added sugar or off-plan additives. Read the label. Most jarred peppers are fine but a few brands sneak in citric acid or sugar. When in doubt, char your own directly over a gas burner or under the broiler.

Can I serve this cold or at room temperature?

It is genuinely good at room temperature, which makes it a solid option for potlucks or meal prep. The romesco and herb oil are both great cold too. I would avoid refrigerating the assembled platter since the asparagus softens, but the components store separately just fine.

If you make this, I want to see it. Tag me on Instagram so I can see what your grill marks look like. And if you have someone in your life who thinks vegetables are boring, this is the recipe you send them. No arguments, just the plate.

How did your Grilled Asparagus with Walnut Romesco and Fresh Herb Oil turn out? Tag @ThatPaleoChick and share it! #paleorecipes #whole30sidedish #grilledasparagus #walnutromesco #realfoodrecipes #paleosidedish #grainfree #dairyfree