Menu
Spicy Mashed Potatoes Spicy Mashed Potatoes
Spicy Potato Soup Spicy Potato Soup
Spicy Sweet Potatoes Spicy Sweet Potatoes
Herbed Garlic Potatoes Herbed Garlic Potatoes
Skillet Potatoes with Red Pepper and Whole Garlic Cloves Skillet Potatoes with Red Pepper and Whole Garlic Cloves
Mashed Potatoes with Garlic-Olive Oil Mashed Potatoes with Garlic-Olive Oil
Garlic and Herb Mashed Potatoes Garlic and Herb Mashed Potatoes
Spicy Potato Wedges Spicy Potato Wedges
Potato Wedges with Sweet & Spicy Sauce Potato Wedges with Sweet & Spicy Sauce
Garlic and Artichoke Roasted Potatoes Garlic and Artichoke Roasted Potatoes
Garlic Mashed Potatoes Garlic Mashed Potatoes
Roasted Potatoes with Garlic Butter Roasted Potatoes with Garlic Butter
Shrimp Cakes with Spicy Aioli Sauce Shrimp Cakes with Spicy Aioli Sauce
Roasted Garlic Potatoes Roasted Garlic Potatoes
Garlic-Roasted Sweet Potatoes Garlic-Roasted Sweet Potatoes
Garlic Mashed Red Potatoes Garlic Mashed Red Potatoes
Au Gratin Garlic Potatoes Au Gratin Garlic Potatoes
Garlic-Roasted Chicken and Potatoes Garlic-Roasted Chicken and Potatoes
Mashed Garlic Potatoes Mashed Garlic Potatoes
Spicy Cajun Potato Salad Spicy Cajun Potato Salad

Spicy Potatoes with Garlic Aioli

3 reviews
Contest Ribbon Contest Winner
Test Kitchen Approved
Total Time

Prep: 35 min. Bake: 25 min.

Makes

10 servings (1-3/4 cups aioli)

Updated: Nov. 29, 2023
This is my take on Spanish patatas bravas. The potatoes are tossed in a flavorful spice mix and then finished to a crispy golden brown. The garlic aioli takes it over the top for an unconventional potato salad that'll be a hit at any party. —John Stiver, Bowen Island, British Columbia
Next Recipe

Ingredients

  • 3 pounds medium Yukon Gold potatoes, cut into 1-1/2-inch cubes (about 8 potatoes)
  • 2 tablespoons olive oil
  • 2 garlic cloves, minced
  • 2 tablespoons smoked paprika
  • 2 teaspoons garlic powder
  • 1-1/2 teaspoons chili powder
  • 1-1/2 teaspoons ground cumin
  • 1/4 teaspoon salt
  • 1/4 teaspoon crushed red pepper flakes
  • 1/8 teaspoon pepper
  • AIOLI:
  • 1-1/2 cups mayonnaise
  • 3 tablespoons lemon juice
  • 3 garlic cloves, minced
  • 1 tablespoon minced fresh chives plus additional for topping
  • 1 teaspoon red wine vinegar
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper

Directions

  1. Preheat oven to 375°. Place potatoes in a Dutch oven; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, 8-10 minutes or until just tender. Drain; pat dry with paper towels. Transfer potatoes to a mixing bowl. Toss potatoes in oil and minced garlic to coat evenly.
  2. Combine the paprika, garlic powder, chili powder, cumin, salt, pepper flakes and pepper; sprinkle over potatoes. Gently toss to coat. Transfer potatoes to 2 greased 15x10x1-in. baking pans, spreading into a single layer. Bake until crispy, about 25 minutes, stirring potatoes and rotating pans halfway through cooking.
  3. For aioli, combine ingredients until blended. Transfer potatoes to a serving platter; sprinkle with chives. Serve warm with aioli.

Test Kitchen tips
  • The seasoning blend gives these potatoes a nice kick; smoked paprika makes them taste as if they were cooked over an open fire.
  • Remember this spice mix the next time you're prepping Tater Tots, and sprinkle some on for an upgrade.

    • Nutrition Facts

    3/4 cup potatoes with about 3 tablespoons aioli: 469 calories, 34g fat (5g saturated fat), 3mg cholesterol, 396mg sodium, 37g carbohydrate (3g sugars, 4g fiber), 5g protein.