Patatas Bravas with Tarragon Lime Aioli

Anthony Nicometi Jr


No that is not a Typo. This is one of the best Potato side dishes I've had in quite awhile! Crunchy and Spicy. These potatoes fit perfectly in any Mexican style entree. The inspiration for this came from Mexican Made Easy. Marcela made these and put them in a Burrito. But said they're too good on there own. Apparantly, everyone has their own unique spice blend for Patatas Bravas, I hope you enjoy mine!

Forgot to take a picture. Credit for Photo goes to


★★★★★ 2 votes

3-4 people
40 Min
30 Min


  • 2 lb
    russet potatoes
  • ·
    oil for frying

  • ·
  • 1 Tbsp
  • 1 1/4 tsp
    pimenton (smokey paprika)
  • 1/4 tsp
  • dash(es)
    cayenne (to taste)
  • 1 tsp
    ground cumin
  • 1
    bay leaf
  • dash(es)

  • 2 tsp
  • 1 tsp
    black pepper
  • 1 tsp
  • 1/8 tsp
  • ·
    cayenne to taste

  • 1 c
    hellmanns mayo
  • 1/2
    limes worth, of lime juice
  • 1 tsp
    dried or fresh tarragon (no ground)
  • 1 clove
    garlic, thinly sliced
  • Few
    drops red wine vinegar
  • pinch
  • 1/8 tsp
    tomato paste

How to Make Patatas Bravas with Tarragon Lime Aioli


  1. In a large stock pot, Fill with water and bring up to a SLIGHT SIMMER, Add the spices for the 'Boiling mix' and allow to come to a boil. Once Boiling allow to continue for 7-10 minutes.
  2. Add potatoes and boil until SLIGHTLY TENDER, Not to the consistency you would make mashed potatoes with. Slightly fork tender, without them falling apart.
  3. Once cooked till tender, Drain and place on a wire rack to cool and dry out. 15 minutes is okay.
  4. Make the Aioli. Place thinly sliced Garlic in a bowl with the pinch of salt and Tarragon. And Mash until a fine paste consistency. Add the Mayo. Squeeze in lime juice and tomato paste and mix till combined. Refrigerate till needed.
  5. Mix together the spice mixture, Salt, pepper, Cumin, Pimenton and Cayenne and set aside until needed
  6. Once potatoes are done drying. Heat up your oil to 350 degrees, and fry until golden brown and crispy.
  7. Once out of the fryer, Toss with some of the spice mixture and serve hot!
  8. Serve aside a bowl of toothpicks, and aside the lovely aioli and ENJOY! :)

Printable Recipe Card

About Patatas Bravas with Tarragon Lime Aioli

Course/Dish: Potatoes
Dietary Needs: Vegetarian

Show 10 Comments & Reviews

20 Potato Side Dish Recipes

20 Potato Side Dish Recipes

Kitchen Crew @JustaPinch

Dinner isn’t a dinner without delicious potatoes on the side. Au gratin, scalloped, mashed, loaded...we could eat potatoes prepared in all of the ways. Easy to make and even easier...

27 Easy Camping Recipes

27 Easy Camping Recipes

Kitchen Crew @JustaPinch

Getting ready for a weekend camping trip? Here are 27 easy, no-hassle, camping-friendly recipes that everyone will love!

What To Make With Christmas Leftovers

What to Make With Christmas Leftovers

Kitchen Crew

As much as my family eats multiple plates of food and leaves the table stuffed, we still seem to have a lot of leftovers after our Christmas dinner. I always...