Try these delicious Spanish Potatoes that are roasted in a flavorful tomato sauce. Serve the cooked potatoes as a healthy side dish to almost any main dish recipe. Gluten-free, vegan, and vegetarian.

Close up of diced Spanish potatoes on a white serving platter.

These Spanish potatoes will elevate your mealtime.

Roasting diced potatoes in the oven allows them to gain a crispy, crunchy exterior while remaining creamy inside. Smoked paprika and tomato paste pair beautifully to give this dish a bold flavor.

Why You Need This Recipe

  • This is a hands-off side dish made in the oven while you cook the other elements of the meal. These potatoes are similar to the traditional recipe for patatas bravas, although this recipe is baked and not fried.
  • Perfect for meal prepping. Once cooked, these last well in the fridge for a few days and can reheat beautifully.
  • Naturally gluten-free and vegan.

Key Ingredients

Ingredients for Spanish potatoes on a white marble surface.

Yukon gold potatoes give a crispy exterior with creamy inside when roasted.

Tomato paste gives a strong tomato flavor.

Olive oil is a flavorful, nutritious fat that helps the potatoes get crispy on the outside. You can use regular olive oil or extra-virgin olive oil.

Smoked paprika lends a wonderful flavor and bright color. Garlic powder adds another punch of flavor. Feel free to add chopped onions or green pepper, but you’ll have to be careful they don’t burn.

Recipe Steps

Spanish potato assembly progress photo.

Step One

Preheat oven and scrub and dry the potatoes using paper towels or a clean kitchen towel.

Chop the potatoes and place them in a medium or large bowl.

As always, please do see the recipe card at the end of this post for the exact ingredients and measurements.

Step Two

Combine coating ingredients in a bowl.

Step Three

Spread in a single layer on a parchment-lined baking sheet to bake.

Step Four

Roast until crisp and delicious! Toss them with the lemon juice and parsley. You can also add a dash of white wine vinegar for extra flavor. Serve hot.

I hope your family loves this potato dish as much as mine does! They are great as a side dish that goes along with almost any main course.

Angled view of a white rectangle plate filled with diced Spanish potatoes.

Recipe Tips & Substitutions

  • This recipe is easily doubled.
  • You can store leftovers for 4 days and they reheat beautifully.
  • They are cooked hands-off in the oven so you can focus on the main entree.
  • Gluten-free and vegan means they fit many diets.

Recipe FAQs

Can I use Russet potatoes?

Yes, you can swap out whatever potato you have on hand. Just ensure you dice them consistently so they cook evenly. You might want to peel Russets as the skin is a bit thicker than on Yukons.

What if I don’t have smoked paprika?

This may be a spice you don’t have on hand, or you may not like the unique flavor. You can use regular paprika, which is more common. Or just leave it out.

Small white plate with a serving of Spanish potatoes next to a serving platter.

More Healthy Potato Recipes You Might Like

I hope you make this recipe! If you do, please leave a comment and a starred review below.

And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!

Print
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
White rectangle platter filled with cooked Spanish potatoes.

Roasted Spanish Potatoes

Try these delicious Spanish Potatoes that are roasted in a flavorful tomato sauce. Serve the cooked potatoes as a healthy side dish to almost any main dish recipe.

  • Total Time: 1 hour
  • Yield: 4 servings 1x

Ingredients

Units Scale
  • 1 pound Yukon gold potatoes (about 5 medium potatoes)
  • 2 tablespoons tomato paste
  • 1 tablespoon olive oil
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon dried garlic
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon ground black pepper
  • 1 lemon, juiced
  • Chopped fresh parsley (optional, for topping)

Instructions

  1. Preheat your oven to 400°F.
  2. Scrub and pat dry your potatoes. Peel the potatoes and then cut them into 1-inch chunks. Make sure they are uniform in size so they cook evenly. Place the chopped potatoes into a medium mixing bowl.
  3. Then, in a small bowl, combine the tomato paste, olive oil, paprika, and garlic. Stir to combine.
  4. Pour the sauce over the potatoes and stir until the potatoes are coated.
  5. Pour the potatoes onto your baking sheet and place in the oven.
  6. Bake for 40 minutes, stopped once halfway to toss the potatoes on the pan.
  7. Remove the baking sheet from the oven and pour the lemon juice and parsley over the potatoes. Toss and serve hot .

Notes

  1. You can easily double this recipe if you need more servings.
  2. Store any leftovers in an airtight container in the refrigerator for up to 4 days. Reheat before serving.

Keywords: potatoes, tomato paste, gluten-free side dish, roasted potatoes

Don’t forget to join the Clean Eating Kitchen newsletter. You’ll get my Clean Eating Quick Start Guide, plus links to all the latest recipes.