Aioli Style Potatoes Recipe

Crispy, flavorful roasted potatoes with a creamy aioli-inspired sauce! This easy recipe uses small potatoes (like Klamath Pearl potatoes from Trader Joe's, but any variety will work) for perfectly tender interiors and irresistible crunchy exteriors. Get ready for a delicious side dish that's perfect for any meal!

Prep Time 10 mins
Cook Time 55 mins
Calories 624.3 kcal
Protein 13g
Rating 5.0 (2 Reviews)
Aioli Style Potatoes 90

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Aioli Style Potatoes

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Aioli Style Potatoes? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Aioli Style Potatoes

  1. Preheat oven to 350°F (175°C).
  2. Wash and halve 1 pound of small potatoes.
  3. In a large bowl, whisk together: 1/4 cup mayonnaise, 2 tablespoons olive oil, 1 tablespoon lemon juice, 1 clove garlic (minced), 1/2 teaspoon Dijon mustard, 1/4 teaspoon salt, and 1/4 teaspoon black pepper.
  4. Add the halved potatoes to the bowl and toss gently to coat evenly with the aioli mixture.
  5. Spread the potatoes in a single layer in a large roasting pan.
  6. Roast for 35-40 minutes, stirring halfway through, until the potatoes are tender and golden brown.
  7. Garnish with 2 tablespoons grated Parmesan cheese and 1 tablespoon chopped fresh parsley before serving.

Nutrition Information (Approximate per serving)

Sodium

13 g

Sugar

19g

Fat

67g

Carbs

18g