Mayonnaise Potatoes

White bowl filled with roasted, sliced potatoes.

Print Recipe

5 from 1 vote

Roasted bite-sized potatoes tossed in a rich and creamy mayonnaise and herb mixture, then crisped to perfection.

Prep Time5

Cook Time25

Total Time30

Course: Side Dish

Cuisine: American

Keyword: mayonnaise, potatoes

Servings: servings

Calories: 263kcal

Author: Sara

Ingredients

3 pounds fresh tri-color mini potatoes
¾ cup mayonnaise
1 teaspoon dried parsley
½ teaspoon garlic powder
¼ teaspoon smoked paprika
¼ teaspoon onion powder
½ teaspoon salt
¼ teaspoon pepper
fresh parsley for garnish

Instructions

Preheat oven to 425Fº.
Prepare a large baking sheet by lining it with parchment paper. Set aside.
Wash and dry potatoes.
Cut potatoes in half.
In a large mixing bowl, combine remaining ingredients.
Add halved potatoes and toss until potatoes are all coated.
Transfer coated potatoes to your prepared baking sheet.
Bake for 20-25 minutes or until they are tender and can easily be pierced with a fork.
Turn oven to broil and cook for an additional 2-3 minutes or until skins are crisped.
Allow potatoes to rest for 5 minutes before transferring them to a serving bowl.
Garnish with fresh parsley and enjoy!

Notes

After washing your potatoes, make sure they are as dry as possible before tossing them in the mayonnaise mixture so it can properly stick to them.
Use a quality mayonnaise, such as Hellmann’s, for the best results, since it will be what the potatoes are marinated in and flavored by.
Cut your potatoes into even, bite-sized pieces to ensure that they all cook evenly in the oven.
Avoiding overcrowding your pan can help to prevent uneven cooking and make sure that your potatoes come out perfectly crispy!
To make sure your potatoes are coated evenly, you can spoon the mayonnaise mixture over them and toss the potatoes gently.

Air Fryer Instructions:

Preheat your air fryer to 400°F and prepare the potatoes according to the recipe directions. Then, cook them in a single layer in the air fryer for around 17-20 minutes until they are crispy on the outside and can easily be poked with a fork. You may have to shake the air fryer basket half way through cooking to make sure all of the potatoes cook evenly.

Nutrition