Skip to main content New<> this month
Get the Allrecipes magazine

Best Potatoes You'll Ever Taste

Rated as 4.19 out of 5 Stars

"Its time to release my potatoes to the world!!! Watch your guests try to guess what's in this delicious and simple recipe. It's the perfect side dish to any meal or BBQ, and a great way to dress up those darn potatoes! It's got me out of many a jam with entertaining. You cant go wrong. Since trying these, I have gone completely potato crazy with mad potato disease!!! Yum -- do it, mate! (Note: Only use real egg mayo - not the other kind.)"
Added to shopping list. Go to shopping list.


30 m servings 283
Original recipe yields 4 servings


{{model.addEditText}} Print
  1. In a small bowl, mix mayonnaise, garlic, oregano, salt , and pepper. Set aside.
  2. Bring a large pot of salted water to a boil. Add potatoes, and cook until almost done, about 10 minutes. Don't overcook otherwise the potatoes will break apart. Drain, and cool.
  3. Preheat oven broiler. Line a baking tray with aluminum foil, and lightly grease the aluminum foil.
  4. Arrange potatoes in the prepared baking tray. Spoon the mayonnaise mixture over the potatoes. Place on the prepared grill, and cook until potatoes are tender and mayonnaise mixture is lightly browned, about 10 minutes.


  • Partner Tip
  • Reynolds® Aluminum foil can be used to keep food moist, cook it evenly, and make clean-up easier.

Nutrition Facts

Per Serving: 283 calories; 8.5 47.6 5.6 4 75 Full nutrition

Explore more


Read all reviews 99
  1. 129 Ratings

    Rated as 5 out of 5 Stars
    Rated as 4 out of 5 Stars
    Rated as 3 out of 5 Stars
    Rated as 2 out of 5 Stars
    Rated as 1 out of 5 Stars
Most helpful positive review

Guys Guys Guys - its xanthe here, the recipe published omitted some crucial details. 1. Only use egg mayo - not the regular kind - that would be grose! 2. Brush or spoon on the sauce (dont tr...

Most helpful critical review

These were so not the best potatoes I've ever tasted. I'll definately go back to olive oil and luck of the draw seasonings.

Most helpful
Most positive
Least positive

Guys Guys Guys - its xanthe here, the recipe published omitted some crucial details. 1. Only use egg mayo - not the regular kind - that would be grose! 2. Brush or spoon on the sauce (dont tr...

YUM!! We enjoyed these potatoes so much that we had them two nights in a row. This is what i did: I used real Mayo (not Miracle Whip) and added alittle extra garlic (because we like it). The fir...

Great recipe! I used a small foil pan lightly sprayed with Pam - this always works great for potatoes on the grill. I partially microwaved the potatoes vs. boiling and added a chopped onion. ...

These are a solid 4 stars - I did read the submitters rating and she never intended this to be done on the outside grill - using the broiler would work great. I thought they were lacking someth...

DELICIOUS!I was hesitant to try this recipe because the the less than positive review. However, I used an aluminum pie plate sprayed with PAM and had no sticking problem whatsoever. The topping ...

These turned out so good. I added sour cream, smoked paprika, parmesan cheese and, onion powder to these potatoes. They were a big hit with my family. Thank you for the idea of these potatoes.

Seems like a small language difference here. In the USA you say broiler, but in Australia and New Zealand we call it a griller ie the bit at the top of the oven. BBQ's have a solid plate called ...

took these to a bbq with friends, and they were a big hit. I followed the recipe (scaled up to feed a large group), except i subbed about 1/3 of the lite mayo with sour cream, and i added some ...

Wow! The recipe doesn't look all that impressive, but these are the most flavorful potatoes I've ever made on the grill. Only a couple of them stuck to the foil, so next time I'll definitely u...