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
Active:
10 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. 

IDEAS YOU'LL LOVE

Asparagus Spears with Sesame

Recipe courtesy of Alex Guarnaschelli

Smokey Smash

Smokey Margarita

Recipe courtesy of Bobby Flay

Candied Yams

Recipe courtesy of Nona Flye

Zucchini Spears with Rosemary, Garlic and Lemon

Recipe courtesy of Cooking Channel

Sun-dried Tomato and Peas on Endive Spears

Recipe courtesy of Giada De Laurentiis

Bobby's Smokey Gumbo

Recipe courtesy of Bobby Deen

Cooking Tips 3 Videos

Step-by-step photos

Eggs 101: Poached 01:24

These easy steps will have you poaching eggs to perfection in no time.

Similar Topics:

On TV

Unwrapped 2.0

7:30am | 6:30c

Unwrapped 2.0

8:30am | 7:30c

Unwrapped

9am | 8c

Unwrapped

9:30am | 8:30c

Donut Showdown

10:30am | 9:30c

Donut Showdown

11am | 10c

Sugar Showdown

11:30am | 10:30c

Sugar Showdown

12pm | 11c

Sugar Showdown

12:30pm | 11:30c

Cupcake Wars

1pm | 12c

Cake Hunters

5:30pm | 4:30c

Carnival Eats

6:30pm | 5:30c

Carnival Eats

7:30pm | 6:30c
On Tonight
On Tonight

The Best Thing I Ever Ate

8pm | 7c

Food: Fact or Fiction?

10:30pm | 9:30c

Good Eats

11pm | 10c

Good Eats

11:30pm | 10:30c

Good Eats

3am | 2c

Good Eats

3:30am | 2:30c

So Much Pretty Food Here