Smoked paprika-made by smoking red peppers before pulverizing-is just one of the paprika varieties used in so many Spanish dishes. Because cooking it for a long time mutes its earthy taste, we sprinkle it on the hot potatoes during the last few minutes of roasting, then again right after they come out of the oven. The lemon mayo is our easy take on the garlicky, lemony aioli that is often served with the classic Spanish tapas dish "patatas bravas." If you have saffron on hand, bloom pinch in a spoonful or so of warm water before whisking it into the mayonnaise.
Recipe courtesy of Cooking Channel
Total:
40 min
Prep:
10 min
Cook:
30 min
Yield:
4 servings
Level:
Easy

Ingredients

  • 2 pounds sweet potatoes or garnet yams (about 3 of the same size, if possible), cut lengthwise into 1-inch-thick wedges
  • 3 tablespoons olive oil
  • 1 1/4 teaspoons Spanish smoked paprika
  • 1 teaspoon kosher salt
  • 1 lemon
  • 1 cup mayonnaise

Directions

Preheat the oven to 425 degrees F. 

Put the oil on a large rimmed baking sheet. Heat the pan in the oven for 5 minutes. 

Carefully, put the potatoes on the hot pan-they should sizzle-and turn with tongs or a spatula to coat with oil. Spread the potatoes so they are not touching and cook until tender when pierced with the tip of a knife, 20 to 25 minutes. 

Meanwhile, combine the paprika with the salt and set aside. Zest the lemon, squeeze 1 tablespoon of juice, and whisk both into the mayonnaise, reserving a tiny bit of zest. Put the mixture into a little bowl, sprinkle the reserved zest on top and set aside. 

Sprinkle the potatoes with most of the paprika mixture, tossing to coat. Return the potatoes to the oven and roast for 2 minutes more. Transfer to a platter and sprinkle with the remaining paprika mix. Serve immediately with the lemon mayonnaise. 

Trending Videos 7 Videos

Get the Recipe

Gabriele's Limoncello 01:28

Gabriele shares his family recipe for a delicious summertime libation.

Similar Topics:

IDEAS YOU'LL LOVE

Roasted Asparagus and Bacon

Recipe courtesy of Justine Simmons

Roasted Baby Potatoes with Rosemary and Garlic

Recipe courtesy of Justine Simmons

Roasted Tomato Tart

Recipe courtesy of Laura Vitale

Roasted Sweet Potatoes

Recipe courtesy of Ching-He Huang

Honey Roasted Sweet Potatoes

Recipe courtesy of Ellie Krieger

Cuban-Style Pork Roast

Recipe courtesy of Michelle Jones

Smoked Rib Eye Roasts

Recipe courtesy of Ed McBride, Sr.|Ed McBride, Jr.

Oven Roasted Potato 'Fries'

Recipe courtesy of Chuck Hughes

Homemade Roasted Tomato Soup

Recipe courtesy of Tiffani Thiessen

On TV

Food's Greatest Hits

7:30am | 6:30c

Food's Greatest Hits

8:30am | 7:30c

Food's Greatest Hits

9:30am | 8:30c

Unique Eats

10am | 9c

Unique Eats

10:30am | 9:30c

Unique Eats

11am | 10c

Unique Eats

11:30am | 10:30c

Food: Fact or Fiction?

12:30pm | 11:30c

Food: Fact or Fiction?

1:30pm | 12:30c

Good Eats

2pm | 1c

Good Eats

2:30pm | 1:30c

Carnival Eats

3:30pm | 2:30c

Carnival Eats

4:30pm | 3:30c

Carnival Eats

5:30pm | 4:30c
On Tonight
On Tonight

Good Eats

8pm | 7c

Good Eats

8:30pm | 7:30c

Good Eats: Reloaded

9:30pm | 8:30c

Food: Fact or Fiction?

10:30pm | 9:30c

Good Eats

11pm | 10c

Good Eats

11:30pm | 10:30c

Good Eats

12am | 11c

Good Eats

12:30am | 11:30c

Good Eats: Reloaded

1:30am | 12:30c

Good Eats

3am | 2c

Good Eats

3:30am | 2:30c

So Much Pretty Food Here