Bowl of roasted baby potatoes with herbs

Crispy Air-Fried Heritage Gold with Herbed Aioli

Crispy air-fried Heritage Gold potatoes seasoned with garlic and smoked paprika, served with a creamy herbed aioli for dipping.
Prep5 minutes
Cook18 minutes
Serves4
Course Side Dish
Variety Fav(s) Heritage Gold
Cook Type Air Fryer
Dish Type Comfort, Party Food
Quick, Easy, Convenient 30 Minutes or Less
Season Spring, Summer

Ingredients

  • 20 oz. Tasteful Selections® potatoes, halved
  • 1½ tbsp. olive oil
  • 1 tsp. garlic powder
  • ½ tsp. smoked paprika
  • Salt and pepper, to taste
  • fresh parsley, chopped for garnish

Herbed Aioli Dip

  • ½ c. mayonnaise
  • 1 clove garlic, finely chopped
  • 1 tbsp. lemon juice
  • 2 tbsp. finely chopped fresh herbs parsley, chives or dill

Instructions

  • Toss halved potatoes with olive oil, garlic powder, paprika, salt, and pepper.
  • Air-fry at 400°F for 15–18 minutes, shaking halfway through, until golden and crisp.
  • In a small bowl, mix all aioli ingredients. Chill until ready to serve.
  • Serve potatoes hot with herbed aioli and garnish with parsley.

Recipes you might love

Sheet Pan Rosemary Roasted Chicken & Potatoes

Roasted Lemony Garlic Fingerling Potatoes

Pesto Roasted Potatoes

Roasted Nibbles & Asparagus

Garlic Ranch Sheet Pan Roasted Nibbles

Weeknight One-Dish Nibbles Skillet

More Recipes