• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Crowded Kitchen
MENUMENU
  • Recipes
  • About Us
  • Contact
  • Sign Up
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About Us
  • Recipe Index
  • Contact
×

Home » Recipes » Potatoes

Roasted Spanish Potatoes

Published: Sep 23, 2022 by Lexi

28 shares
Jump to Recipe·Print Recipe

These roasted Spanish Potatoes are seasoned with paprika, cumin and cayenne for the perfect smoky and spicy mix. They're crispy on the outside, and fluffy on the inside, with plenty of flavor packed into every bite.

Finished Spanish potatoes on a white serving platter with dipping sauce.
Garnished with chopped parsley, these crispy Spanish potatoes are a spicy and smoky treat.
Jump to:
  • Why We Love This Recipe
  • Ingredients
  • Ingredient Notes
  • Instructions
  • Tips and FAQs
  • More Potato Recipes to Enjoy
  • 📖 Recipe
  • 💬 Reviews

Why We Love This Recipe

  • Crispy exterior, fluffy interior: These roasted Spanish potatoes are the perfect combination of crisp and fluffy. To do this, we soak the potatoes in cold water prior to roasting, which removes any excess starch. The second is the addition of a little bit of cornstarch, which makes for the perfect crunchy coating!
  • Easy to make: Simply soak the potatoes, coat them in the spices and bake! It's that easy and they're incredibly delicious. The soaking does add some extra prep time, but we promise it's worth it. (That being said, you can skip the soaking if you absolutely don't have time!)
  • So much flavor: These potatoes are packed with (smoked and sweet) paprika and cayenne to create a smoky spiciness that's balanced by the richness of tomato paste. Lemon juice cuts through all of the spice for an addictive combination.
  • Dipping sauce: This tomato paprika dipping sauce is optional, but is a fantastic pairing for these Spanish potatoes. Especially great if you're serving these as an tapas-style or as a small bite for entertaining! These Spanish potatoes are also excellent with this avocado crema on the side.

Ingredients

Here's what you'll need to make these roasted Spanish potatoes:

Overhead of the Spanish potato ingredients including yukon gold potatoes, tomato paste and parsley.
Don't forget the cornstarch for extra crispy potatoes!

Ingredient Notes

  • Potatoes: For this recipe, we're using Yukon gold potatoes, but feel free to use red potatoes if you they are more readily available. For super crispy potatoes, it's important to soak them in cold water prior to roasting (to remove excess starch), so be sure to factor that in to your prep time.
  • Oil: We love the flavor of olive oil, but you can also substitute with just about any oil you have on hand (vegetable, sunflower, avocado, etc).
  • Cornstarch: You can also substitute this with arrowroot starch. Don't skip this step, as it helps the potatoes achieve a super crispy exterior.
  • Tomato paste: This provides a bold tomato flavor that pairs well with our spice blend, and adds a unique touch to this recipe.
  • Lemon juice: Freshly squeezed is always best! Just a small amount cuts through the spices in this recipe and adds extra zest to these Spanish potatoes.
  • Paprika: This is the key spice in this recipe. We use both smoked and sweet paprika for maximum flavor. If you have to choose just one, I'd have to say smoked is best – it packs the most punch in terms of flavor.
  • Cayenne: If you're super sensitive to spice, feel free to leave this out.
  • Parsley: This is optional for serving once the potatoes are roasted, but we highly recommend! It adds the perfect, refreshing final touch to these crispy Spanish potatoes.

Instructions

(1) Add diced potatoes to a large bowl and cover with cold water. Let sit for 40-60 minutes, then drain and rinse thoroughly (this removes excess starch for super crispy potatoes). Pat the potatoes dry with a clean towel.

Preheat oven to 400˚F/ 200˚C. 

On the left: cubing potatoes. On the right: potatoes under water.
Soaking the potatoes removes excess starch for crispy, evenly-cooked potatoes every time.

(2) Whisk together olive oil, tomato paste, and lemon juice. Stir in cornstarch, salt, smoked paprika, oregano, garlic powder, cumin, and cayenne.

Stirring together spices, olive oil, lemon juice, and tomato paste.
Tomato paste and plenty of spices make these potatoes super flavorful.

(3) Pour the spice mixture over the potatoes and toss well to coat.

(4) Spread potatoes onto parchment paper-lined baking sheet and roast for 35-45 minutes, stirring 2-3 times throughout, until potatoes are crispy.

Optional: top with finely chopped fresh parsley. 

Coating potatoes with spices and then roasting them.
Crispy on all sides, fluffy on the inside!

Make the optional dipping sauce: Whisk together ½ cup vegan or regular mayo, 2 tablespoons tomato paste, ¼ teaspoon smoked paprika, ¼ teaspoon sweet paprika, ¼ teaspoon salt, and a pinch of cayenne. It's absolutely delicious with these Spanish potatoes!

Tips and FAQs

  • How to reheat roasted potatoes: My favorite method is to microwave them for 30-60 seconds (until warmed), then transfer to a skillet with 1 tablespoon of oil. Sauté until they're nicely crisped and warmed through.
    • Alternatively, spread them on a sheet pan, cover with aluminum foil and place in a 400˚ oven for 10-15 minutes, until warmed through.
  • If you're short on time and can't soak the potatoes for an hour: place them in a colander, then place the colander in a large stainless steel bowl. Set in the sink, and allow cold water to run over the potatoes for about 5 minutes. This will remove a good amount of starch from the potatoes, and it's better than not soaking them at all.
  • Stir once or twice while roasting: This makes sure the potatoes are all cooked evenly, and also helps the crisping process so each potato has as much crispy surface area as possible!
  • Switch it up with sweet potatoes: You can follow this recipe the exact same by using sweet potatoes (or even purple sweet potatoes)! Don't skip the soaking – it makes for the best crispy sweet potatoes (seriously not soggy at all).
  • Storage: Store any leftovers in an airtight container in the refrigerator for up to 5 days.
  • Make them spicier: If you love spice, double the quantity of cayenne.
  • How to serve: Serve these Spanish potatoes as tapas with a bunch of other small plates, or as a hearty appetizer alongside our vegan paella or Mediterranean grilled tofu. They're also great in the morning in a breakfast skillet, or as a component for burrito bowls. They would also be great in these crispy potato tacos!
  • Air fryer: If you prefer, you can definitely make these in your air fryer by cooking at 375˚F/180˚C for 25-35 minutes.
What does cornstarch do to potatoes?

There's a bit of science involved, but the cornstarch absorbs water, and ends up locking together with other cornstarch molecules. Then, the water is cooked out, leaving behind air pockets that create a flaked, crispy exterior.

Are these Spanish potatoes spicy?

They have a lot of spice flavor, but not too much heat. If you're concerned about the spice level, leave out the cayenne.

Close up of finished Spanish potatoes.
Try serving with our paprika tomato dipping sauce (recipe in notes section).

More Potato Recipes to Enjoy

  • Cajun Potatoes
  • Crispy Roasted Mexican Potatoes
  • Herb Roasted Potatoes
  • Vegan Scalloped Potatoes

Tried this recipe? Please leave a star ⭐️⭐️⭐️⭐️⭐️ rating below and/or a review in the comments section further down the page. You can also stay in touch with us through social media by following us on Instagram, Pinterest, and Facebook or by subscribing to our newsletter.

Print

📖 Recipe

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Close up of the finished Spanish potatoes.

Spanish Potatoes


★★★★★

5 from 1 reviews

  • Author: Lexi
  • Total Time: 1 hour 45 minutes
  • Yield: 8 servings 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

These roasted Spanish Potatoes are seasoned with paprika, cumin and cayenne for the perfect smoky and spicy mix. They're crispy on the outside, and fluffy on the inside, with plenty of flavor packed into every bite.


Ingredients

Units Scale
  • 3 lbs Yukon gold or red potatoes, diced into 1-inch cubes
  • 2 tablespoons extra virgin olive oil
  • 2 tablespoons tomato paste
  • 1 ½ teaspoons lemon juice
  • 2 tablespoons cornstarch
  • 1 ½ teaspoons kosher salt
  • 1 ½ teaspoon smoked paprika
  • 1 teaspoon sweet paprika
  • 2 teaspoons dried oregano
  • ½ teaspoon garlic powder
  • ½ teaspoon cumin powder
  • ¼ teaspoon cayenne powder
  • Optional: 2 tablespoons finely chopped parsley

Instructions

  1. Add diced potatoes to a large bowl and cover with cold water. Let sit for 40-60 minutes, then drain and rinse thoroughly (this removes excess starch for super crispy potatoes).* Pat the potatoes dry with a clean towel.
  2. Preheat oven to 400˚F/ 200˚C. 

  3. Whisk together olive oil, tomato paste, and lemon juice. Stir in cornstarch, salt, smoked paprika, oregano, garlic powder, cumin, and cayenne.

  4. Pour the spice mixture over the potatoes and toss well to coat.
  5. Spread potatoes onto parchment paper-lined baking sheet and roast for 35-45 minutes, stirring 2-3 times throughout, until potatoes are crispy. Optional: top with finely chopped fresh parsley. 

Notes

*Can I skip soaking the potatoes in cold water? Technically, yes. You can simply dice the potatoes, toss in the oil and spice mixture and head straight to the oven. However, they make take longer to roast, the spices may burn, and they may not be as crispy, which is why we suggest soaking if you have the time. Soaking potatoes in cold water removes excess starch. Starch can prevent the potato from cooking evenly and crisping up. It's super important to use cold water, not hot water!

Optional dipping sauce: Whisk together ½ cup vegan or regular mayo, 2 tablespoons tomato paste, ¼ teaspoon smoked paprika, ¼ teaspoon sweet paprika, ¼ teaspoon salt, and a pinch of cayenne.

Stir once or twice while roasting: This makes sure the potatoes are all cooked evenly, and also helps the crisping process so each potato has as much crispy surface area as possible!

Storage: Store any leftovers in an airtight container in the refrigerator for up to 5 days.

Make them spicier: If you love spice, double the quantity of cayenne. If you don't like spice, leave it out completely. 

  • Prep Time: 60 minutes
  • Cook Time: 45 minutes
  • Category: Potatoes
  • Method: Oven
  • Cuisine: Spanish-American

Nutrition

  • Serving Size:
  • Calories: 183
  • Sugar: 2 g
  • Sodium: 246.9 mg
  • Fat: 3.8 g
  • Carbohydrates: 34.8 g
  • Fiber: 4.3 g
  • Protein: 3.9 g

Keywords: Spanish Potatoes

Did you make this recipe?

Tag @crowded_kitchen on Instagram and hashtag it #crowdedkitchen

More Potato Recipes

  • Crispy Air Fryer Smashed Potatoes
  • Roasted Sweet Potatoes
  • Super Crispy Potato Tacos
  • Simple Vegan Potato Salad with Dill

Reader Interactions

Comments

    Let us know what you think! Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

  1. Beth

    September 24, 2022 at 1:11 pm

    The spices on these were PERFECT! I also made the dipping sauce with regular mayo and it was great!

    ★★★★★

    Reply
    • Lexi

      September 24, 2022 at 1:15 pm

      Glad you made the sauce too! Thanks so much 🙂

      Reply

Primary Sidebar

Lexi and Beth toasting with wine.

Hi, we're Lexi and Beth, a mother-daughter team from Michigan. The recipes you'll find here are a reflection of how we bring our family together around the dinner table despite various dietary differences.

More about us →

Featured in:

Featured in Buzzfeed, yahoo, Men's Journal, Huffpost, MSN, Food & Wine, Country Living, yummly, and Parade.

Winter Recipes

  • Vegan Mushroom Stew over Mashed Potatoes
  • Vegan Coq au Vin
  • Vegetable Stew
  • Vegan Meatloaf
  • Vegan Pumpkin Chili
  • Vegan Broccoli Casserole

Most popular recipes

  • Best Vegan Chocolate Chip Cookies
  • Creamy Beet Pasta
  • Super Green Vegetable Soup
  • Vegan Miso Soup
  • Vegan Jalapeño Poppers
  • Limoncello Spritz

See more-->

Footer

Back to top ↑

About

  • Learn About Us
  • Privacy Policy
  • Accessibility Statement
  • See our Portfolio

Newsletter

  • Sign up for weekly emails and updates

Contact

  • Contact Us
  • Work With Us
  • As Seen In

Copyright © 2022 Crowded Kitchen