Patatas Bravas with Shrimp and Spicy Tomato Sauce

5.0 from 1 vote

Jump to Recipe

Spanish-Inspired Tapas with a Coastal Twist

Patatas bravas is one of Spain’s most beloved tapas dishes and a staple of Spanish cuisine that appears on nearly every tapas menu across the country. Traditionally this authentic Spanish recipe is all about crispy roasted potatoes paired with a smoky and slightly spicy tomato sauce that defines Spanish comfort food. This elevated patatas bravas recipe takes that iconic base and layers on seared shrimp, homemade garlic aioli, and fried onions for extra depth and texture. The result is a dish that feels rooted in Spanish tradition but bold enough to stand on its own as a main course at the center of the table, transforming classic tapas into a complete meal.

If you want to see more of Spain’s food culture beyond the plate, check out my Palate Passport episode from Barcelona where I dive into markets, tapas bars, and coastal flavors that inspired recipes like this one.

Why This Spanish Potato Recipe Works So Well

At its heart this patatas bravas with shrimp recipe balances texture and flavor in a way that makes it irresistible. The potatoes roast in the oven until golden and perfectly crisp on the outside while remaining fluffy inside. The spicy tomato sauce gets remarkable complexity from smoked paprika, shallots, and garlic with red wine vinegar folded in twice to give both depth and brightness that defines authentic bravas sauce.

A simple homemade garlic aioli brings creamy richness that Spanish tapas are famous for, while fresh shrimp add sweetness from the sea that elevates this from a simple potato dish to something truly special. The final flourish of crispy fried onions and peppery arugula makes every bite layered and complete, showing how traditional Spanish recipes can evolve while maintaining their essential character.

The Role of Shrimp in This Elevated Tapas Recipe

While classic patatas bravas does not include seafood, adding shrimp gives this Spanish potato dish a coastal spin that pairs beautifully with the smoky tomato sauce. This shrimp and potato combination is inspired by Spanish coastal cuisine where seafood and potatoes often appear together in traditional dishes.

Medium large shrimp, specifically 26/30 count, are perfect for this recipe because they cook quickly and deliver a satisfying bite without overwhelming the potatoes. The technique of searing the shrimp over high heat with butter and garlic ensures maximum flavor while keeping them tender and succulent. The shrimp are not an afterthought but an equal partner with the crispy potatoes and bravas sauce, creating a more substantial dish perfect for dinner parties or special occasions.

Building the Perfect Spicy Tomato Sauce for Patatas Bravas

The bravas sauce is what makes this Spanish tapas recipe truly special and sets it apart from ordinary potato dishes. This version uses a smart layering technique with red wine vinegar that creates incredible depth of flavor. One tablespoon of vinegar is added during the simmer so the acidity integrates completely with the crushed tomatoes and mellows into the sauce base.

The second tablespoon is stirred in at the very end to lift the flavors and bring brightness to the finished sauce, a technique used in professional Spanish kitchens. Combined with smoked paprika for that essential Spanish flavor, fresh garlic for pungency, and red pepper flakes for heat, the result is a spicy tomato sauce that is tangy, smoky, and deeply satisfying. This two-stage vinegar technique is what separates homemade bravas sauce from store-bought versions.

Homemade Garlic Aioli: The Authentic Spanish Way

Instead of taking a shortcut with mayonnaise as a base, this authentic Spanish aioli uses room temperature egg yolks for a more traditional and stable emulsion that Spanish cooks have perfected over generations. Whisking the yolks with fresh lemon juice and slowly streaming in neutral avocado oil creates a creamy sauce that binds together without breaking or separating.

Freshly grated garlic is folded in at the end for maximum bite and authentic Spanish flavor. This detail makes a significant difference, giving the dish a silky, luxurious drizzle that ties crispy potatoes, seared shrimp, and spicy sauce together into one cohesive dish. While it takes a few extra minutes, homemade aioli elevates this from a simple tapas recipe to restaurant-quality Spanish cuisine.

How to Serve Patatas Bravas with Shrimp for Maximum Impact

This Spanish shrimp and potato recipe works beautifully as a hearty tapa for a crowd or as a complete meal for two when you want something special. Serve it family style on a large rustic platter with crispy potatoes layered generously over the warm tomato sauce, perfectly seared shrimp tucked in on top, and homemade aioli drizzled artfully over everything.

Fresh parsley and crispy fried onions finish the dish with crunch and vibrant color that makes it as beautiful as it is delicious. A bed of peppery arugula underneath adds freshness and a slight bitterness that balances the richness of the aioli and the sweetness of the shrimp. For an authentic Spanish dining experience, pair this dish with a crisp Spanish white wine like Albariño, sparkling cava for celebration, or a light red wine from Rioja for the full tapas bar experience at home.

This recipe proves that Spanish tapas can be both traditional and innovative, delivering all the flavors you expect from authentic patatas bravas while adding coastal flair that makes it memorable enough for special occasions.

SUGGESTED RECIPE: Spanish Omelette with Paprika Aioli and Charred Okra Salad

The Spanish omelette is a classic built on simple ingredients. This version incorporates paprika aioli for a smoky kick and tops the plate with a charred okra salad that adds freshness and crunch. It is rustic, balanced, and perfect for sharing at the table.