Gnocchi With Quick Romesco Sauce

The first time I made Romesco sauce, I stood over the food processor completely mesmerized by how something so simple could taste so incredibly complex. My kitchen filled with this smoky, nutty aroma that made me abandon whatever dinner plans I had originally. Now this gnocchi combination has become my go-to when I need something that feels special but comes together in under thirty minutes.

Last Tuesday my neighbor Sarah dropped by unexpectedly while I was tossing the gnocchi in the skillet. She literally stood in my doorway sniffing the air like a cartoon character, then refused to leave until I told her exactly what I was making. Now she texts me every time she spots roasted red peppers on sale at the grocery store.

Ingredients

• 1 lb potato gnocchi: Store bought works perfectly here, just dont overcook them or they will turn into mush
• 1 tbsp olive oil: For getting those gorgeous golden edges on the gnocchi
• 1 cup roasted red peppers: Jarred ones are absolutely fine, just drain them really well
• 1/2 cup toasted almonds: Toasting them first makes a huge difference in the final flavor
• 2 garlic cloves: Fresh ones, nothing pre-minced or the taste becomes bitter
• 1/4 cup extra virgin olive oil: This becomes the body of your sauce so use the good stuff
• 2 tbsp tomato paste: Adds that deep umami base note
• 2 tbsp sherry vinegar: Red wine vinegar works but sherry gives it that authentic Spanish touch
• 1 tsp smoked paprika: The soul of the whole sauce
• 1/4 tsp cayenne: Just enough warmth to make things interesting
• Salt and black pepper: Taste as you go, the salt needs vary by brand of peppers
• 2 tbsp fresh parsley: Adds a bright pop of color and freshness against the rich sauce

Instructions

Blend your sauce base:

Toss those drained peppers, toasted almonds, garlic, olive oil, tomato paste, vinegar, smoked paprika, cayenne, salt, and pepper into your food processor. Pulse until everything comes together into a slightly textured sauce, not completely smooth, you want some rustic texture remaining.

Boil the gnocchi:

Get your salted water bubbling and drop in the gnocchi, watching carefully because they cook fast. The moment they float to the surface, scoop them out immediately.

Create golden edges:

Heat that tablespoon of olive oil in your big skillet over medium heat, then add the drained gnocchi. Let them sizzle undisturbed for about two minutes until you see golden spots developing.

Bring it together:

Pour that gorgeous red sauce over the gnocchi and toss everything gently until each piece is coated and warmed through. The sauce should cling beautifully to all those little ridges.

Save

My sister-in-law asked for the recipe after I served this at a casual Sunday family dinner. She texted me the next day saying her husband declared it the best thing she had made in years, which honestly felt like a huge win for something so incredibly simple.

Making It Your Own

Swap those almonds for hazelnuts or walnuts if that is what you have in the pantry. Each nut brings its own personality to the sauce. Hazelnuts make it earthier while walnuts give it a slightly bitter edge that some people absolutely love.

Wine Pairing Magic

A Spanish Garnacha cuts through that rich sauce beautifully, or grab a dry rosé if you want something lighter. The wine should have enough acidity to stand up to all those bold flavors without disappearing into the background.

Get Ahead Game Plan

The sauce can be made up to a week ahead and stored in an airtight container in your refrigerator. It actually gets better after a day or two as all those flavors have time to really get to know each other.

• Double the sauce recipe and freeze half for another night
• Keep some frozen gnocchi in your freezer for emergency dinners
• This sauce also loves being tossed with roasted vegetables or grilled fish

Save

There is something deeply satisfying about a dish that looks and tastes this impressive but comes together with such ease. Hope it becomes a weeknight staple in your kitchen too.

Recipe FAQs

→ What makes Romesco sauce unique?

Romesco combines roasted red peppers and toasted nuts (typically almonds) with olive oil, garlic, and vinegar. The smoked paprika adds a distinctive Spanish smokiness while the nuts provide richness and texture. This Catalan sauce strikes a perfect balance between sweet, smoky, and tangy notes.

→ Can I make the sauce ahead of time?

Absolutely. The Romesco sauce actually benefits from sitting overnight as the flavors meld together. Store it in an airtight container in the refrigerator for up to 5 days. Bring it to room temperature before tossing with hot gnocchi, or gently reheat in a pan.

→ What type of gnocchi works best?

Potato-based gnocchi, whether store-bought fresh or frozen, works beautifully here. Shelf-stable vacuum-sealed packages also work well. For the best texture, look for gnocchi with high potato content rather than wheat-heavy versions. Homemade gnocchi will take this dish to the next level if you have the time.

→ Can I substitute the almonds?

Yes, hazelnuts or walnuts make excellent alternatives that still maintain the nutty richness traditional to Romesco. Hazelnuts are particularly authentic to Catalan versions. For a nut-free option, try sunflower seeds though the flavor profile will shift slightly.

→ How do I prevent gnocchi from becoming gummy?

Boil gnocchi just until they float to the surface—usually 2-3 minutes. Overcooking makes them waterlogged and prone to falling apart. Drain thoroughly and give them a quick pan-fry in olive oil before adding sauce. This creates a light crust that helps the dumplings hold their shape when tossed.

→ What should I serve alongside?

A simple green salad with sherry vinaigrette complements the rich gnocchi beautifully. Grilled vegetables like asparagus or zucchini work well too. For a complete Spanish spread, add some crusty bread to soak up extra sauce and perhaps a light white wine like Albariño.