Patatas Bravas Recipe (2024)

Jump to Recipe Pin Recipe

I've got a very popular Spanish-inspired patatas bravas recipe for you, and it is absolutely fantastic! I've made this traditional Spanish tapa into a really tasty gluten free, dairy free and paleo version with a Whole30 compliant tomato & garlic aioli!

Patatas Bravas Recipe (1)

Is it a traditional play on patatas bravas?

This patatas bravas recipe is not fried which is typically how this tapas dish is served overseas. That doesn't mean it isn't *just* as delicious though.

This tapa is typically made with white potatoes, and they are cut into irregular cube shapes. They are then fried in oil and served with some sort of mayonnaise or tomato sauce.

I have been making roasted potatoes the same way for years, and I thought it was finally time to create something truly magical with them.

I knew that my homemade paleo mayonnaise would make an awesome base for the sauce, so that's when I started experimenting...!

Patatas Bravas Recipe (2)

How to make the paleo mayonnaise base for tomato garlic aioli

That mayo recipe has been tried and true for years. You really have to make sure you are using the proper equipment though!

I use a jar that is very slightly wider than the base of the immersion blender. You let all of the ingredients settle for about one minute.

Then, you take theimmersion blenderand let it touch the bottom of the container, piercing the egg yolk completely. Turn iton and leave it on the bottom for about 20 seconds, until the whole bottom has turned white in color.

Very slowly lift it up to continue emulsifying. This process should take anywhere between 30 seconds to 1 minute. Continue blending until the mixture has thickened to your desired amount.

Stir in the salt and gently fold in the lemon juice. Store in an airtight container in the refrigerator for up to 10 days. However, for this recipe, we are going to need in a few more things- check out the instructions in the recipe card! 🙂

Patatas Bravas Recipe (3)

To tell you the truth, Tim and I have been chatting about returning to Spain ever since we got back last April. it is our favorite place we've ever visited, and there are a few reasons why.

My opinion may be a little bit biased since we went while I was pregnant, and I absolutely enjoyed my pregnancy through and through. However, Tim was *not* pregnant, and he wants to return as well.

I think we felt more immersed in the culture than we normally do during international travels since we were able to communicate effectively. People were impressed with our Spanish speaking and understanding skill sets and wanted to welcome us.

More paleo potato recipes like this:

Buffalo Paleo Potato Salad

Whole30 Sweet Potato Hash

Dairy Free Whole30 Potato Salad

Spiralized Sweet Potato Fries

Patatas Bravas Recipe (4)

That being said, there are so many places we're eager to travel to, and we probably should check out those places for the first time before we do a round two inEspaña.

We are in the midst of planning a family reunion (on Tim's side) in Montreal for later this year which is super exciting, but let's get back to this patatas brvavas recipe for now... 😉

How can potatoes that aren't fried taste so darn crispy and delicious?

The oven temperature and timing is key. I like to throw the broiler on low for a few minutes at the end to really make sure those taters are crunchy throughout.

I highly recommend eating these potatoes fresh. Sure, you can reheat them over low heat in a frying pan another day, but nothing is quite the same as fresh patatas bravas, you know!

Patatas Bravas Recipe (5)

These patatas bravas really take me back...

I cannot wait for you to try these patatas bravas. Eating this dish really takes me back to such a fun and exciting trip that we got to explore so much during.

Isn't it insane how eating different tastes and textures can evoke memories wrapped in nostalgia? And so vividly, too?

For me, food and music are my biggest triggers. They are also the two things that move the needle for me most in my personal life. I've always been very much into exploring around musically.

Now, that I'm a foodie too, it's like a ridiculous amount of nostalgia and joy that can potentially be unlocked at all times.

Patatas Bravas Recipe (6)

Well, what are you waiting for? I cannot think of anything better alongside breakfast or as an appetizer or snack than this patatas bravas recipe.

You are going to absolutely love it and keep coming back to it and over and over again.

I've actually made this tomato garlic aioli three times since making the potatoes. We've been eating it with our eggs in the morning, dipping roasted veggies in it, etc.

Happy cooking! Yummmm. 🙂

Patatas Bravas Recipe (7)

Patatas Bravas Recipe (Gluten Free, Dairy Free, Paleo)

I've got a very popular Spanish-inspired patatas bravas recipe for you, and it is absolutely fantastic! I've made this traditional Spanish tapa into a really tasty gluten free, dairy free and paleo version with a Whole30 compliant tomato & garlic aioli!

5 from 8 votes

Tried this recipe?Mention @themovementmenu or tag #movementmenu!

Print Recipe Pin Recipe Rate Recipe

Servings 6

Course: Appetizer, Side Dish

Cuisine: Mexican

Prep Time: 10 minutes minutes

Cook Time: 30 minutes minutes

Total Time: 40 minutes minutes

Servings: 6

Calories: 463kcal

Author: Monica Stevens Le

Ingredients

Tomato Garlic Aioli

  • 1 cup Homemade Paleo Mayonnaise SEE NOTES
  • 3 garlic cloves sliced
  • 1/4 cup tomato paste

Potatoes

  • 3 pounds Yukon gold potatoes or red potatoes, sliced into 1" cubes
  • 1/4 cup avocado oil
  • kosher salt to taste
  • black pepper to taste
  • fresh parsley chopped, for garnish

Instructions

  • Preheat the oven to 425 degrees Fahrenheit and adjust the oven rack to the middle position. Line two baking sheets with parchment paper and set aside.

  • Add garlic cloves and tomato paste to the paleo mayonnaise base. Blend using an immersion blender until by moving it up and down slowly until smooth and creamy throughout. Taste for seasoning and set aside.

  • In a large bowl, mix the potato cubes with the oil using your hands or a spoon until they are evenly coated.

  • Spread the potatoes onto both parchment lined baking sheets. You will want to make sure they have some room and are in an even and flat layer on each sheet. Depending on the size of your oven, you may need to make these in two batches. You can alternatively put one baking sheet on a lower rack and move it up higher once the potatoes above are finished cooking.

  • Bake at 425 degrees Fahrenheit for 25-30 minutes until they begin to turn golden brown. Turn the oven to a low broil for 4 minutes, flipping the baking sheet 180 degrees halfway through.

  • Remove the potatoes from the oven and transfer to a serving platter to slightly cool. Serve with tomato garlic aioli and chopped fresh parsley.

Notes

This is the base (paleo homemade mayonnaise) for the tomato garlic aioli recipe!

Nutrition

Calories: 463kcal | Carbohydrates: 33g | Protein: 6g | Fat: 33g | Saturated Fat: 4g | Sodium: 322mg | Potassium: 1053mg | Fiber: 6g | Sugar: 1g | Calcium: 75mg

Patatas Bravas Recipe (8)

Monica Stevens Le

Hi! I’m Monica – recipe developer, matcha addict and lover of all things chocolate, kombucha and any & all puns. I am also the blogger, real food lover, & bonafide hustler behind the blog ‘The Movement Menu.’ I’m so excited to welcome you to my happy space, where my appreciation of creative recipes and healthy & mindful eats come together to inspire you to live a healthy, balanced life.

Patatas Bravas Recipe (2024)

FAQs

What is the sauce on Patatas Bravas made of? ›

Bravas sauce (salsa brava) is easy to make with a few simple pantry ingredients like extra virgin olive oil, smoked paprika, and tomato paste! Perfect for drizzling atop hot fried potatoes to make delicious patatas bravas.

How do you use bravas mix? ›

Our favourite way is to make a quick tomato sauce with the blend – simply heat through a carton of passata seasoned with four or five teaspoons of Patatas Bravas blend, then drizzle the sauce over your fried potatoes. A 'dry' version can be made simply by tossing the fried potatoes in the spice blend.

What do you serve with Patatas Bravas? ›

We often enjoy it served with grilled marinated tuna and a green salad. Also, as a variation, you can serve the sauce — thinned with a little stock, wine or water — as the base of a Spanish stew together with peppers, potatoes, olives, seafood, chicken or beans.

What does bravas mean in English? ›

Bravo/brava is an adjective with various meanings in Spanish. We use it when we want to say someone is brave or courageous. In some Spanish-speaking countries, however, bravo/brava is also used as a synonym for angry, mad or upset. This adjective can also help us describe the world around us by meaning rough or fierce.

What does Patatas Bravas contain? ›

What is patatas bravas? Patatas bravas is the most popular Spanish tapa, made of crispy fried potatoes that are tossed with salsa brava or bravas sauce. It's really the sauce that gives these potatoes the delicious slightly spicy and smoky flavor and distinguishes them from any other fried potatoes you'll try.

What is Patatas Bravas in English? ›

Patatas bravas (Spanish: [paˈtatas ˈβɾaβas], also called patatas a la brava or papas bravas, all meaning "spicy potatoes") is a dish native to Spain. It typically consists of white potatoes that have been cut into 2-centimeter (0.79 in)-wide cubes, then fried in oil and served warm with a spicy "brava" sauce.

What is Patatas Bravas made of in Spain? ›

Make this classic tapas dish part of your cooking repertoire – it's simply potatoes in a spicy tomato sauce.

Does bravas sauce contain tomato? ›

Traditional bravas sauce, often associated with Spanish tapas, is a bold and flavorful sauce typically made from a combination of tomatoes, garlic, olive oil, and various spices. While the exact ingredients can vary, the key components of bravas sauce include: Tomatoes: Tomatoes are the base of bravas sauce.

Why is it called Patatas Bravas? ›

The “Patatas Bravas” are potatoes accompanied by hot sauce. In fact, its name comes from the spicy cayenne, which is essential in the sauce. Potatoes can be prepared fried, cooked in water, cooked in oil and even in some cases baked. It is a typical dish of Spanish cuisine, although its origin is really from Madrid.

What is a fun fact about Patatas Bravas? ›

Fist theory says patatas bravas were discovered after Spain conquered the Inca empire in 1542. Potatoes were not really popular at that time, and they were considered animals´food. People thought potatoes were poisonous but a thirty years war, made them have to eat it.

What is a fact about Patatas Bravas? ›

Patatas bravas, or spicy potato as it is translated, originates from Madrid and is a traditional Spanish cuisine typcially served to share. Patatas means “potato” in Spanish, and bravas is the sauce and lends to the term “spicy”. They make for a perfect start to a delicious meal with friends or loved ones.

Where is Patatas Bravas made? ›

Madrid, Spain, claims a signature on Patatas Bravas, which is never missing on the menu at any known tapas. The dish dates back to 1542 after Spain concurred with the Inca Empire to bring back their agricultural produce, such as tomatoes.

Do you say Brava to a woman? ›

Bravo is typically used in theatrical performances to show admiration for a singer or actor. Since bravo is the masculine form, it is typically used for men while brava is reserved for women.

What is Bravo in Spanish slang? ›

Bravo! interjection. Well done!, Good for you! ¡ Olé!

Why is Patatas Bravas famous? ›

Patatas bravas are a classic Spanish dish that was created sometime after 1542 when the Spanish conquered the Inca empire and tubers became a more common food in Europe. The dish originates from Madrid where it became widely known as fried potatoes in a served with a spicy tomato sauce.

What is Spanish sauce made of? ›

However, the famous Spanish sauce is made entirely from scratch and the aroma and taste are simply irresistible. The combination of roasted peppers, tomatoes, onions, and garlic, with toasted almonds and smoked Spanish paprika, results in a sauce that you'll demand an IV for.

What is the brown sauce in Spain? ›

Translated as the 'Spanish' sauce, Espagnole is a rich-bodied brown sauce. The sauce is the base of many other sauces, but perhaps most popularly, the demi-glace. Demi-glace is a time-consuming super-concentrated sauce popular in restaurant dishes.

What is Spanish green sauce made of? ›

Mojo verde sauce originates from the Spanish Canary Islands off the coast of northwestern Africa. Traditionally, it's made with cilantro, cumin, garlic, vinegar, and olive oil and pounded in a mortar and pestle. It's herbaceous, garlicky, and bracingly acidic, and perfect for brightening up any smoked and grilled food.

Top Articles
Latest Posts
Article information

Author: Rev. Porsche Oberbrunner

Last Updated:

Views: 5374

Rating: 4.2 / 5 (73 voted)

Reviews: 80% of readers found this page helpful

Author information

Name: Rev. Porsche Oberbrunner

Birthday: 1994-06-25

Address: Suite 153 582 Lubowitz Walks, Port Alfredoborough, IN 72879-2838

Phone: +128413562823324

Job: IT Strategist

Hobby: Video gaming, Basketball, Web surfing, Book restoration, Jogging, Shooting, Fishing

Introduction: My name is Rev. Porsche Oberbrunner, I am a zany, graceful, talented, witty, determined, shiny, enchanting person who loves writing and wants to share my knowledge and understanding with you.