Spain on a Fork > All Recipes > Tapas > Easy Recipe for Patatas Aioli
All Recipes, Tapas / March 21, 2017

Easy Recipe for Patatas Aioli

– Easy Recipe for Patatas Aioli –

Patatas Aioli (not to be confused with Patatas Bravas), are one of Spain´s most popular tapas. These boiled potatoes with homemade aioli use the most minimum of ingredients, yet have an incredible flavor. Patatas Aioli are usually consumed cold or at room temperature, and mostly eaten as an appetizer (you could serve them as a side dish with some grilled fish as the main course). Pair this beautiful tapa with a cold beer or a chilled glass of white wine and some crusty bread. Watch our video recipe below on how to easily make this incredibly tasty tapa. Salud!

Watch the Video Below on How to Make this Easy Recipe for Patatas Aioli

Easy Recipe for Patatas Aioli

Prep Time 5 minutes
Cook Time 35 minutes
Total Time 40 minutes


  • 2 Yukon Gold Potatoes
  • 1/3 Cup Homemade Aioli
  • Fresh Parsley
  • Sea Salt


  1. Using a medium sized sauce pan, fill it with enough water to completely cover the potatoes
  2. Turn the burner on to a medium-high heat
  3. Once the water begins to boil add a pinch of sea salt to the water and add the two potatoes
  4. Cover the sauce pan and lower the heat to a low-medium heat and cook for about 20-25 minutes.
  5. Remove the potatoes from the sauce pan, pat dry and let them cool to room temperature
  6. Cut potatoes in half and remove the skin
  7. Cut each potato into 4 quarters
  8. You should get about 6 cubes of potatoes from each quarter
  9. Add the cut potatoes into a medium sized bowl
  10. Season the potatoes with sea salt
  11. Add the 1/3 cup aioli to the bowl and toss everything together
  12. Once all the potatoes are coated in aioli transfer to a plate
  13. Sprinkle with some freshly chopped parsley
  14. Enjoy!

Recipe Notes

Recipe by Albert Bevia @ Spain on a Fork

Nutrition Facts
Easy Recipe for Patatas Aioli
Amount Per Serving (2 g)
Calories 0
* Percent Daily Values are based on a 2000 calorie diet.

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.


1 Comment

  1. 10 Tasty Cold Tapas That are Perfect to Eat in Summer

    […] Patatas alioli are creamy, rich, and slightly indulgent, but oh-so-good. Garlic alioli is the perfect savory sauce to smother over boiled potatoes to create one of the most delicious cold tapas of the summer. Sea salt and fresh parsley give this dish an extra pop of flavor, as well. The only bad thing about patatas alioli is that you won’t want to share! […]

    25 . Nov . 2019

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating