Save on Pinterest
Sign up for Our Newsletters
Sign Up for Our Newsletters

Spicy Potatoes with Garlic 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
    Spicy Potatoes with Garlic Aioli Recipe photo by Taste of Home
    Next Recipe
    Recommended
    40 Heirloom Fall Bundt Cake Recipes
    Next Recipe
    • Total Time
      Prep: 35 min. Bake: 25 min.
    • Makes
      10 servings (1-3/4 cups aioli)

    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

    • 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.
    • 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.
    • 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

    Reviews

    Click stars to rate
    Average Rating:
    • xxcskier
      Jan 25, 2020

      We loved this dish! The seasoning on the potatoes was delicious and the lemon aioli brings a bright compliment to the dish.

    • pajamaangel
      Apr 20, 2019

      No comment left

    • NH-rescue
      Dec 27, 2018

      Oh, yes! This is a great spicy potato dish! The mix on the potatoes is just right and the aioli is a nice creamy addition. I used a little less mayo and a little more garlic (from a tube of garlic) and red wine vinegar in the aioli to add some tang.

    • aug2295
      Jun 3, 2018

      The potatoes were crispy and flavorful. The kick from the chili pepper and red pepper were a bonus and the aioli neutralized the heat a bit. I had halved the recipe because there are only four of us but we ate it all

    More from Taste of Home

    Chicken Potpie Soup
    Chicken Potpie Soup
    Chili Dog Baked Potatoes
    Chili Dog Baked Potatoes
    Sheet-Pan Lemon Garlic Chicken
    Sheet-Pan Lemon Garlic Chicken
    Root Vegetable Pave
    Root Vegetable Pave
    Carrot, Parsnip and Potato Gratin
    Carrot, Parsnip and Potato Gratin
    Contest-Winning Roasted Tomato Soup
    Contest-Winning Roasted Tomato Soup
    Cheddar and Chive Mashed Potatoes
    Cheddar and Chive Mashed Potatoes
    Parmesan Potato Wedges
    Parmesan Potato Wedges
    Balsamic Roasted Chicken Thighs with Root Vegetables
    Balsamic Roasted Chicken Thighs with Root Vegetables
    Roast Beef with Chive Roasted Potatoes
    Roast Beef with Chive Roasted Potatoes
    Vegan Butternut Squash Soup
    Vegan Butternut Squash Soup
    Southern Hash Browns and Ham Sheet-Pan Bake
    Southern Hash Browns and Ham Sheet-Pan Bake
    Apple, Butternut and Sausage Dressing
    Apple, Butternut and Sausage Dressing
    Potato and Pepper Sausage Bake
    Potato and Pepper Sausage Bake
    Greek Potato Casserole
    Greek Potato Casserole
    Butternut-Pineapple Crumble
    Butternut-Pineapple Crumble
    Zucchini and Cheese Casserole
    Zucchini and Cheese Casserole
    Cheese Fries
    Cheese Fries
    Tomato N Cheese Pasta
    Tomato N Cheese Pasta
    Baked Parmesan Breaded Squash
    Baked Parmesan Breaded Squash