Save on Pinterest

Spicy Potatoes with Garlic Aioli

Total Time

Prep: 35 min. Bake: 25 min.

Makes

10 servings (1-3/4 cups aioli)

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
    Spicy Potatoes with Garlic Aioli Recipe photo by Taste of Home

    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.

    Recommended Video