Spain on a Fork > All Recipes > Tapas > Spanish Deluxe Potatoes | The Most FLAVORFUL Potatoes Ever
All Recipes, Tapas / May 30, 2022

Spanish Deluxe Potatoes | The Most FLAVORFUL Potatoes Ever

These Spanish Deluxe Potatoes are the perfect side dish for any meal. They have a melt-in-your-mouth texture, made with simple everyday staples and it´s all done in just 40 minutes. I served them next to a yummy garlic sauce (recipe below), which takes these taters to the next-level.

Spanish Deluxe Potatoes
What really flavors these potato wedges is the spice mix. Made with garlic powder, onion powder, sweet smoked Spanish paprika, dried oregano, dried parsley and black pepper. You can mix it up and use different spices & herbs if you like, but this combo works beautifully.

Spanish Deluxe Potatoes
To make this dish you want to use potatoes that are more waxy than starchy. As this is what gives them that melt-in-your-mouth texture. I used new potatoes, but you can also use yukon gold, golden delight or even red potatoes.

Spanish Deluxe Potatoes

TIPS & TRICKS to Make this Recipe: It took me 30 minutes to perfectly bake the potato wedges. But every oven heats differently. So start checking at the 25 minute mark. To bake the potato wedges I used the bake + broil option (bottom + top heat). If your oven doesn´t do both functions at the same time, just flip the wedges half way through, so they evenly bake.

Spanish Deluxe Potatoes

Key Ingredients & Cookware I used in this Recipe:

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork T-shirt and other awesome Merchandise here.
Spain on a Fork T-Shirt
Your SUPPORT Helps Spain on a Fork Keep Going

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Spanish Deluxe Potatoes

Spanish Deluxe Potatoes
5 from 2 votes

Spanish Deluxe Potatoes | Patatas Deluxe

Course Side Dish
Cuisine Spanish
Prep Time 10 minutes
Cook Time 30 minutes
Servings 4
Calories 396 kcal
Author Albert Bevia @ Spain on a Fork


  • 2 1/4 lbs waxy potatoes 1 kilogram
  • 3 tbsp extra virgin olive oil 45 ml
  • 1 tsp garlic powder 1.58 grams
  • 1 tsp onion powder 2.33 grams
  • 1 tsp sweet smoked Spanish paprika 2.30 grams
  • 1 tsp dried oregano 1 grams
  • 1 tsp dried parsley .54 grams
  • 1/4 tsp freshly cracked black pepper .60 grams
  • pinch sea salt


  • 1/2 cup mayonnaise 125 grams
  • 1 clove garlic
  • 1 tsp lemon juice 5 ml
  • 1 tbsp extra virgin olive oil 15 ml
  • pinch sea salt
  • dash black pepper


  1. Add 1 tsp garlic powder into a large bowl, along with 1 tsp onion powder, 1 tsp sweet smoked Spanish paprika, 1 tsp dried oregano, 1 tsp dried parsley and 1/4 tsp freshly cracked black pepper, mix together, then add in 3 tbsp extra virgin olive oil, mix together and set aside

  2. Wash & pat dry the potatoes, then cut each one into wedges, I like to cut each potato in half lengthwise, then lay the potato cut side down and cut the wedges, 8 wedges per potato

  3. Add the potato wedges into the spice mix, season with sea salt and mix together until each potato wedge is well coated

  4. Line a baking tray with parchment paper, add the coated potato wedges and evenly spread them around, making sure they´re all in a single layer

  5. Add the potatoes into a preheated oven, bake + broil option (bottom + top heat) 200 C / 390 F

  6. Meanwhile make the garlic sauce, add 1/2 cup mayonnaise into a large bowl, finely grate in 1 clove of garlic, 1 tsp lemon juice and 1 tbsp extra virgin olive oil, season with sea salt & black pepper, whisk together until well mixed

  7. Once the potato wedges are fully cooked through, between 30 to 35 minutes, remove from the oven, transfer the potato wedges into a dish, serve next to the garlic sauce, enjoy!

Recipe Notes

Get the Sweet Smoked Spanish Paprika I used in this Recipe

Nutrition Facts
Spanish Deluxe Potatoes | Patatas Deluxe
Amount Per Serving
Calories 396 Calories from Fat 189
% Daily Value*
Fat 21g32%
Saturated Fat 3g19%
Trans Fat 1g
Polyunsaturated Fat 5g
Monounsaturated Fat 12g
Cholesterol 4mg1%
Sodium 249mg11%
Potassium 1121mg32%
Carbohydrates 49g16%
Fiber 6g25%
Sugar 3g3%
Protein 6g12%
Vitamin A 281IU6%
Vitamin C 51mg62%
Calcium 46mg5%
Iron 2mg11%
* 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. Sarah Hopkins

    I’m learning so much! Glad to subscribe
    I’ll especially like ‘la plancha’ style for fish.
    I’m doing a tapas feast for 12 in someone else’s house and have only 2 hours. What’s your top recommendation for a tasty dish?
    Thanks, Sarah

    14 . Jun . 2023
    • Spain on a Fork

      So many to choose from, just look through my tapas recipes, you will surely find something perfect for the occasion 🙂 Much love

      15 . Jun . 2023
  2. Megan

    5 stars
    Just finished eating your delicious potatoes. So good! Even the aioli was perfect and so easy to make. Thanks for sharing will definitely be on my regular rotation.

    07 . Jun . 2022
    • Spain on a Fork

      So happy to hear that! Thanks for the comment 🙂 much love

      07 . Jun . 2022
  3. Larry

    I’m in the middle of making this for the second time in a week. Cut the wedges smaller and kicked up the spicing. Excited for the results!

    05 . Jun . 2022
    • Spain on a Fork

      Sounds great! Much love 🙂

      06 . Jun . 2022
  4. Sara

    5 stars
    Just made this, absolutely amazing taste!! Really easy to make too, this will be a weekly recipe for me now. Can’t wait to try out more of your recipes!

    05 . Jun . 2022
    • Spain on a Fork

      I am so happy to hear that! Much love 🙂

      05 . Jun . 2022
  5. Ramya

    cant wait to make this soon for me for the sauce can i use vegan mayo cant wait to try this in my air fryer i never had spanish deluxe potatoes before perfect for my after office meals love your recipes as always brightens up my day everyday after work

    30 . May . 2022
    • Spain on a Fork

      Sounds great Ramya! Thanks for the comment 🙂 much love

      30 . May . 2022

Leave A Comment

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

Recipe Rating