These perfectly roasted Yukon gold potatoes are spiced with garlic, smoked paprika, and cayenne pepper, and served with an (optional) homemade tomatillo salsa. This easy side dish is packed with flavor, can be prepped in advance, and will have everyone coming back for thirds!

A white plate of roasted chopped potatoes with cilantro and salsa.

Why this Recipe Works

The secret to the perfect roasted potato is to par-boil them THEN roast them, to get that fluffy on the inside and crispy on the outside texture. This works best with Yukon gold potatoes, but this recipe also works with fingerling, red, and even Russet potatoes.

I season the potatoes with a blend of garlic, smoked paprika, cayenne pepper, and salt. These flavors add depth and kick to the potatoes. The acidity of the tomatillos and lime adds a wonderful layer of cooling along with an added kick of jalapeño in the salsa.

Ingredients & Substitutions

Yukon gold potatoes and spices on a white countertop with a text label.

Yukon gold potatoes – this recipe works best with Yukon gold potatoes. The creamy, almost buttery flavor is the perfect match for the spices in this recipe. If you can’t find them, you can substitute with red, fingerling, or Russet potatoes (preference in that order).

Smoked paprika – made from smoke-dried chilis, the smokiness adds a wonderful flavor in this recipe. You can substitute with regular paprika if you cannot find it.

Oil – this recipe works with olive oil or a flavorless oil like avocado, canola, or sunflower seed.

How to Make this Recipe

If you don’t feel like making fresh salsa, you can purchase your favorite and jump straight to making the potatoes.

Roasted Tomatillo Salsa

Start by making the tomatillo salsa. Turn your oven broiler on high and add 1.5 pounds of tomatillos, 2 stemmed jalapeños sliced lengthwise, 1 quartered red onion, and 3 unpeeled garlic cloves to a sheet pan. Lightly drizzle with oil and season with salt and pepper. Toss to coat in the oil and broil for 5-7 minutes until you get a good char on the vegetables.

Peel the garlic cloves by puncturing them and squeezing out the softened garlic. Add all the roasted vegetables to a food processor or blender. Add the juice of 1/2 lime. Pulse until the mixture is your desired chunkiness. Taste and adjust for lime, salt & pepper.

Roasted Yukon Gold Potatoes

The key to these fluffy and crispy potatoes is parboiling the potatoes first. While your oven is preheating to 425F, cut your potatoes so they are about the same size, 3/4-1″ pieces.

Parboil the potatoes by just barely covering them in a pot with cold water, adding salt, and simmering until just barely fork-tender. This should take 5-10 minutes once the water is boiling.

A small silver plate filled with diced potatoes and a kettle spout covering them with hot water.

Drain the potatoes and season them with the oil, salt, garlic, smoked paprika, and cayenne pepper. Toss well to coat, and transfer to a sheet pan. Bake for 25-30 minutes – however long it takes them to get golden and crispy.

A large baking sheet covered with diced potatoes and garlic.

If you’re looking for delicious side dishes that are so good they can be a main course, here are some of my picks.

A close up of a white plate with roasted potatoes topped with cilantro and salsa.

★ Did you make this recipe? Please give it a star rating below!★

I love hearing from you! You can also FOLLOW ME on INSTAGRAMFACEBOOK, TWITTER, and PINTEREST to see more delicious food and what I’m up to.

A plate of potatoes with cilantro and salsa.

Roasted Yukon Gold Potatoes with Tomatillo Salsa

5 from 2 votes
Print Recipe Save
These perfectly roasted Yukon gold potatoes are spiced with garlic, smoked paprika, and cayenne pepper, and served with an (optional) homemade tomatillo salsa.
Prep Time10 minutes
Cook Time35 minutes
Total Time45 minutes
Course: Side Dish
Cuisine: American
Diet: Kosher, Vegan, Vegetarian
Servings: 4
Calories: 303kcal

Ingredients

Potatoes

  • 1.5 lbs. Yukon gold potatoes
  • 3 cloves garlic minced
  • 1 tsp smoked paprika
  • 1 tsp cayenne pepper
  • 1/4 tsp salt or more to taste
  • 1 tbsp oil olive, avocado, vegetable, canola, or sunflower seed
  • cilantro to garnish

Tomatillo Salsa

  • 1.5 lbs. tomatillos husked, cleaned, and cut in half
  • 2 jalapeños stem removed and cut in half lenthwise
  • 1 small red onion or yellow, quartered
  • 1/2 bulb garlic cloves pierced with a knife
  • 1 bunch cilantro
  • 2 tbsp oil olive, avocado, vegetable, canola, or sunflower seed
  • salt & pepper to taste
  • 1 lime juiced

Instructions

Tomatillo Salsa

  • Add the tomatillos, jalapeños, onion, and unpeeled garlic cloves to a sheet pan. Lightly drizzle with avocado oil and sprinkle with salt and pepper.
  • Broil for 5-7 minutes.
  • Peel the garlic. Add all the ingredients to a food processor. Add the juice of 1/2 lime. Pulse until the mixture is your desired chunkiness. Taste and adjust for lime, salt & pepper.

Roasted Yukon Gold Potatoes

  • Preheat your oven to 425F and cut your potatoes so they are about the same size, 3/4-1″ pieces.
  • Parboil the potatoes by just barely covering them in a pot with cold water, adding salt, and simmering until just barely fork-tender.
  • Drain the potatoes and add the oil, salt, garlic, smoked paprika, and cayenne pepper. Toss well to coat, and transfer to a sheet pan.
  • Bake for 25-30 minutes – however long it takes them to get golden and crispy.

Video

Notes

This recipe works best with Yukon gold potatoes. The creamy, almost buttery flavor is the perfect match for the spices in this recipe. If you can’t find them, you can substitute with red, fingerling, or Russet potatoes (preference in that order).
It is recommended that you boil the potatoes with the skin on to retain more nutrients and flavor.
Shortcut: If you don’t feel like making your own salsa, you can purchase your favorite and jump straight to making the potatoes. 

Nutrition

Calories: 303kcal | Carbohydrates: 46g | Protein: 6g | Fat: 13g | Saturated Fat: 1g | Trans Fat: 1g | Sodium: 161mg | Potassium: 1288mg | Fiber: 9g | Sugar: 10g | Vitamin A: 871IU | Vitamin C: 70mg | Calcium: 53mg | Iron: 3mg
Did you try this recipe?I’d love to hear what you think! Leave a Review to let us know how it came out, if you have a successful substitution or variation, or anything else.

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.