Crispy Patatas Bravas No Tomato: Bold Twist on a Classic

Name: Crispy Patatas Bravas No Tomato: Bold Twist on a Classic
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Ingredients: 4 medium Russet Potatoes (Starchy for crispy texture); 2 tablespoons Olive Oil (Extra virgin for richness); 1 teaspoon Sea Salt (Enhances flavor); 1 teaspoon Smoked Paprika (For smoky flavor); ½ cup Mayonnaise (Creamy base for sauce); 2 cloves Garlic (Freshly minced); 1 teaspoon Hot Smoked Paprika (Adds heat and smokiness); 1 tablespoon Sherry Vinegar (For tanginess); ¼ teaspoon Cayenne Pepper (Adjust for spice tolerance)

Natalie

The founder of Cookleez

There’s something wonderfully comforting about patatas bravas, but what happens when you crave that iconic Spanish dish without the usual tomato-based sauce? I found myself experimenting in the kitchen, determined to capture the bold, spicy spirit of patatas bravas—without a hint of tomato. The result? Crispy, golden potatoes tossed in a vibrant, smoky sauce that’s just as satisfying and surprisingly quick to whip up. Whether you’re a seasoned chef looking for a fresh take or someone tired of the fast-food rut, this tomato-free patatas bravas recipe is about to become your new go-to for a flavorful and fuss-free snack or side. Let me show you how easy it is to bring this crowd-pleaser to your table tonight!

Why choose Patatas Bravas No Tomato?

Bold Flavor without tomatoes: this twist delivers all the spicy, smoky zing you love. Crispy Perfection shines through with golden, crunchy potatoes that satisfy every bite. Quick & Easy prep means less time cooking, more time enjoying. Versatile Snack or Side fits any meal from casual to festive. Crowd-Pleaser guaranteed to impress and keep everyone coming back for more!

Patatas Bravas No Tomato Ingredients

For the Crispy Potatoes

Russet Potatoes – choose starchy potatoes for that perfect crispy outside and fluffy inside texture.
Olive Oil – use good quality extra virgin olive oil for rich flavor and crispiness.
Sea Salt – enhances the natural potato flavor and helps achieve that golden crust.
Smoked Paprika – key to infusing the potatoes with a deep, smoky undertone typical of patatas bravas.

For the No-Tomato Sauce

Mayonnaise – creates a creamy base that balances the spices and adds richness.
Garlic – freshly minced for a punch of aromatic warmth in the sauce.
Hot Smoked Paprika – gives the sauce the classic bold and smoky kick without a trace of tomato.
Sherry Vinegar – a splash adds subtle tanginess and helps to brighten the sauce’s flavor.
Cayenne Pepper – adjust to your spice tolerance to add heat that wakes up your taste buds.

Enjoy crafting this vibrant Patatas Bravas No Tomato recipe that brings bold Spanish flavors to your home kitchen, minus the usual tomato twist!

How to Make Patatas Bravas No Tomato

Preheat Oven: Begin by heating your oven to 425°F (220°C), ensuring it’s fully hot before the potatoes go in to achieve ultimate crispiness.
Prep Potatoes: Scrub and dice four russet potatoes into 1-inch cubes, then pat thoroughly dry with a clean towel to remove excess moisture.
Season: Toss potato cubes in a bowl with 2 tbsp olive oil, 1 tsp sea salt, and 1 tsp smoked paprika until evenly coated.
Roast: Spread potatoes on a parchment-lined sheet in a single layer; roast 25–30 minutes, flipping once until golden brown edges and soft centers.

For the No-Tomato Sauce:

Combine Base: In a small bowl, whisk ½ cup mayonnaise, 2 cloves garlic, 1 tsp hot smoked paprika, and 1 tbsp sherry vinegar until smooth.
Adjust Heat: Stir in cayenne pepper, starting with ¼ tsp and increasing to your spice preference for a punchy, smoky finish that brightens each bite.
Toss & Serve: Drizzle sauce over hot potatoes or gently toss everything in a bowl; serve immediately while still piping hot and crunchy.

Optional: Sprinkle chopped fresh parsley for extra color and herbal brightness.
Exact quantities are listed in the recipe card below.

Expert Tips for Patatas Bravas No Tomato

Dry Potatoes Well: Pat your diced potatoes completely dry to avoid sogginess and ensure crisp, golden edges every time.
Preheat Oven Thoroughly: A fully heated oven at 425°F locks in crispiness and cooks potatoes evenly for that perfect crunch.
Toss Gently: When mixing potatoes with olive oil and spices, handle gently to keep cubes intact and well-coated without breaking apart.
Balance Sauce Heat: Add cayenne pepper gradually to the no-tomato sauce to tailor the spicy kick just right without overpowering the dish.
Serve Immediately: For maximum crunch and flavor, serve the patatas bravas hot from the oven with sauce tossed or drizzled on top.
Use Quality Ingredients: Fresh garlic, good paprika, and high-quality olive oil enhance this Patatas Bravas No Tomato recipe’s bold, authentic taste.

Variations & Substitutions for Patatas Bravas No Tomato

Feel free to shake things up and make this recipe truly yours with these exciting twists!

Sweet Potato: Swap russet potatoes for sweet potatoes for a hint of sweetness and vibrant color.
Spicy Kick: Add chopped jalapeños or a dash of hot sauce to the no-tomato sauce for an extra layer of heat.
Herbed Twist: Fold in fresh herbs like parsley or cilantro into the sauce for a bright and refreshing flavor boost.
Vegan: Replace mayonnaise with a silken tofu blend or avocado for a creamy, plant-based alternative.
Crispy Cheese: Sprinkle some grated Parmesan or a dairy-free cheese alternative over the hot potatoes for a savory, cheesy finish.
Garlic Lovers: Increase the garlic in both the potatoes and sauce to amplify that aromatic flavor everyone adores.
Zesty Lemon: A squeeze of fresh lemon juice in the sauce adds a refreshing zing that beautifully balances the richness.
Mediterranean Flair: Toss in some olives or feta cheese with the crispy potatoes for a delightful Mediterranean spin.

Get creative and enjoy the succulent flavors of patatas bravas, your way!

Make Ahead Options

These Crispy Patatas Bravas No Tomato are perfect for meal prep enthusiasts! You can chop and season the russet potatoes up to 24 hours in advance—just keep them submerged in cold water to prevent browning. Meanwhile, prepare the no-tomato sauce by mixing the mayonnaise, garlic, smoked paprika, sherry vinegar, and cayenne pepper, then store it in an airtight container in the fridge for up to 3 days. When it’s time to serve, simply roast the prepped potatoes at 425°F (220°C) and toss them in the sauce once they’re golden brown. This way, you’ll have a delightful, freshly made dish with minimal effort, keeping mealtime stress-free and delicious!

How to Store and Freeze Patatas Bravas No Tomato

Fridge: Store leftover patatas bravas in an airtight container for up to 3 days to keep them fresh, but the crispy texture may soften.

Freezer: For longer storage, freeze the cooked potatoes spread out on a baking sheet for 1-2 hours, then transfer to a freezer bag for up to 2 months.

Reheating: Reheat in a hot oven at 400°F (200°C) for about 10-15 minutes to regain that delightful crispiness.

Sauce Storage: Keep the no-tomato sauce in the fridge in a sealed jar for up to 5 days, stirring before serving.

What to Serve with Patatas Bravas No Tomato?

Complete your meal with the delightful crunch and bold flavors of these crispy potatoes, perfect for any occasion.

Garlic Aioli: This creamy, garlicky dip adds a rich flavor that complements the smoky spiciness of the patatas bravas beautifully. Perfect for those who love dipping!
Chilled Green Salad: A fresh salad with crisp greens and a zesty vinaigrette provides a refreshing contrast to the warm, hearty potatoes. The balance of textures will leave your taste buds dancing.
Spanish Chorizo: Sizzling slices of this spicy sausage bring an extra layer of flavor and protein, enhancing the Spanish theme of your meal.
Patatas Bravas with Cheese: Top the potatoes with a sprinkle of crumbled feta or queso fresco for a creamy touch that rounds out the dish beautifully.
Sparkling White Wine: A bright, effervescent wine cleanses the palate, making it an impeccable pairing for the richness of the no-tomato sauce and crispy potatoes.
Olives and Marcona Almonds: This sophisticated appetizer adds briny and nutty flavors, creating a delightful nibble that complements the boldness of the patatas.
Homemade Sangria: Bright, fruity sangria provides a sweet counterpoint to the crispy, smoky potatoes, making it a perfect accompaniment to your meal.
Stuffed Piquillo Peppers: These stuffed peppers filled with a savory mixture deliver a burst of flavor that pairs perfectly with the patatas’ crispy texture and spicy notes.

Crispy Patatas Bravas No Tomato Recipe FAQs

What type of potatoes work best for Patatas Bravas No Tomato?
Russet potatoes are your best bet! Their high starch content crisps up beautifully while staying fluffy inside—perfect for that sought-after contrast.

How long can I store leftover Patatas Bravas No Tomato in the fridge?
You can keep leftovers fresh for up to 3 days in an airtight container. Just be aware that the crispy texture will soften over time, so it’s best to enjoy them quickly!

Can I freeze the cooked potatoes and sauce? If so, how?
Absolutely! Once cooled, spread the cooked potatoes evenly on a baking sheet and freeze for 1-2 hours until firm. Then transfer them to a freezer bag or container and store up to 2 months. For reheating, bake at 400°F (200°C) for 10-15 minutes to bring back the crunch. Keep the sauce separate in a sealed jar in the fridge for up to 5 days.

My potatoes sometimes turn out soggy instead of crispy—what’s the secret?
Patting your potatoes completely dry before oiling is crucial to avoid sogginess. Also, make sure your oven is fully preheated to 425°F (220°C) and roast them in a single layer without overcrowding. Flipping them halfway helps achieve even browning.

Is this recipe suitable for people with tomato allergies or picky eaters?
Definitely! This no-tomato version is perfect for those avoiding tomatoes due to allergies or preference. The smoky paprika and creamy sauce pack all the flavor you crave without any tomato hints, making it a welcoming dish for many dietary needs.