Skip to main content
Epicurious
Cookbooks

Roasted Red Potato Salad

Ingredients

2 pounds medium-small red potatoes, quartered
2 tablespoons extra virgin olive oil
Kosher salt and freshly ground black pepper
1/4 teaspoon cayenne pepper, plus more for garnish
1/2 teaspoon garlic powder
1/3 cup mayonnaise
2 tablespoons yellow mustard
2 tablespoons sweet pickle relish
4 hard-cooked eggs, chopped

Preparation

  1. Step 1

    Preheat the oven to 375°F.

    Step 2

    Put the potatoes on a baking sheet and drizzle with the olive oil. Season with salt and pepper to taste, the cayenne pepper, and the garlic powder. Roast until tender, about 35 minutes. Set aside to cool slightly.

    Step 3

    Combine the mayonnaise, mustard, relish, and 3 of the chopped eggs in a large bowl. Toss the potatoes with the dressing. Garnish with the remaining chopped egg, and a pinch of cayenne pepper for good measure.

Bobby Flay's Throwdown!
TagsPotato SaladSaladRed Skin PotatoPotatoRoot VegetableVegetableSideDinnerLunchDairy FreeNut FreeGluten FreeRoastJuneteenthCookbooks
Read More
The Most-Saved Recipes in the Epicurious App in May
Like miso-peanut hibachi chicken and spring orzotto.
Whole Lemon Bars
Using two entire lemons—pith, skin, and all—cranks up the citrus flavor in this classic dessert.
The Only Frittata Recipe You’ll Ever Need
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
The Most-Saved Recipes in the Epicurious App This Week
Like “phenomenal” whole lemon bars and grilled salmon with dill chimichurri.
Grilled Salmon With Dill Chimichurri
Grilling fish atop a bed of lemon slices is the key to not sticking.
Grilled Steak With Spicy Peanut Dressing
A punchy, spicy peanut vinaigrette transforms a simply grilled steak into a showstopping main.
Charred Vegetable Ragù
This sauce is slightly magical. The texture cloaks pasta much like a traditional meat sauce does, and the flavors are deep and rich, but it’s actually vegan!
Miso-Peanut Hibachi Chicken
The magic of this hibachi chicken recipe comes from a combination of miso and peanut butter and how it beautifully caramelizes when it hits the grill.