Recipe courtesy of Chris Fischer and Amy Schumer

Crispy Potatoes with Aioli and Paprika Sauce

Save Recipe
  • Level: Easy
  • Total: 1 hr 30 min
  • Active: 15 min
  • Yield: 6 servings
Share This Recipe

Ingredients

Kosher salt

3 pounds Yukon gold or fingerling potatoes (or a combination), cut into bite-size pieces (see Cook's Note)

1/2 cup olive oil, plus more if needed

1/4 cup mayonnaise

1 tablespoon paprika

3 cloves garlic, grated

Directions

  1. Preheat the oven to 450 degrees F.
  2. Bring a pot of water to a boil and season well with salt. Add the potatoes and boil until tender. Drain in a colander, then transfer to a mixing bowl with the oil and a good amount of salt and toss well. Lay the potatoes out on a sheet tray in one layer (reserve the bowl) and bake for 30 minutes.
  3. After 30 minutes, transfer the potatoes back to the reserved bowl and toss well again, adding a little more olive oil if you're feeling generous. Pour them back onto the sheet tray (reserve the bowl) and bake until they are golden and crispy but not burnt, about another 30 minutes.
  4. Add the mayonnaise, paprika and garlic to the same bowl, then pour in the potatoes and toss until the potatoes are well coated. Serve in that same bowl as finger food. 

Cook’s Note

Using baby or fingerling potatoes for this recipe produces the best results, but really any potatoes will do (even sweet potatoes).