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 12 Comments & Reviews

12 Yummy Ways to Use Bananas That’s Not in Banana Bread

12 Yummy Ways to Use Bananas That’s Not in Banana Bread

It seems no matter how hard we try, eating a bunch of bananas before they turn brown is a challenge. What happens when bananas get a little too ripe? It’s time to make banana bread. Or is it? If you want to make banana bread, check out 11 of our best banana bread recipes. But, […]

17 Go-To Crock Pot Dinner Recipes

17 Go-To Crock Pot Dinner Recipes

Crock Pot recipes are one of our favorite go-to family dinners. Letting the slow cooker do all the work makes getting dinner ready a hassle-free event. Soup, pot roast, chicken, and pork are just some of the easy and delicious Crock Pot dinner ideas you’ll find in this roundup.

17 Recipes With Avocado That Go Beyond Guacamole

17 Recipes With Avocado That Go Beyond Guacamole

You can’t make guacamole without avocados. But they are good in many more recipes too. Rich and creamy, use them in deviled eggs or a dip. They complete fish tacos and are a tasty addition to burgers. If you’re craving avocado but don’t want guac (gasp), remember these recipes. They will curb your avocado craving […]