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

Advertisement

Ingredients

4
Original recipe yields 4 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • In a small bowl, mix mayonnaise, garlic, oregano, salt , and pepper. Set aside.

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

  • Preheat oven broiler. Line a baking tray with aluminum foil, and lightly grease the aluminum foil.

  • 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

283 calories; 8.5 g total fat; 4 mg cholesterol; 75 mg sodium. 47.6 g carbohydrates; 5.6 g protein; Full Nutrition

Reviews (159)

Read More Reviews

Most helpful positive review

Rating: 5 stars
01/27/2004
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 triple it!) cause it needs to cook and brown - The sauce is not a dipper at all. 3. You cook this in the griller in your stove not on a barbeque at all! Line your tray with foil and you should be able to spoon off the potatoes when ready and disgard the foil - no biggie! 4. Everything else is to taste...garlic or no garlic, cheese if you like - you decide. I have had so much success at making these so I hope that helps. Read More
(243)

Most helpful critical review

Rating: 3 stars
07/15/2006
Not our favorite. Hubby asked me why I didn't make my "normal" potatoes. After asking why...he says he likes mine much better. It was ok...but not for us. Thanks anyway for the post. Read More
(9)
194 Ratings
  • 5 star values: 94
  • 4 star values: 41
  • 3 star values: 27
  • 2 star values: 19
  • 1 star values: 13
Rating: 5 stars
01/27/2004
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 triple it!) cause it needs to cook and brown - The sauce is not a dipper at all. 3. You cook this in the griller in your stove not on a barbeque at all! Line your tray with foil and you should be able to spoon off the potatoes when ready and disgard the foil - no biggie! 4. Everything else is to taste...garlic or no garlic, cheese if you like - you decide. I have had so much success at making these so I hope that helps. Read More
(243)
Rating: 5 stars
01/27/2004
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 triple it!) cause it needs to cook and brown - The sauce is not a dipper at all. 3. You cook this in the griller in your stove not on a barbeque at all! Line your tray with foil and you should be able to spoon off the potatoes when ready and disgard the foil - no biggie! 4. Everything else is to taste...garlic or no garlic, cheese if you like - you decide. I have had so much success at making these so I hope that helps. Read More
(243)
Rating: 5 stars
09/20/2003
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 first night I followed the recipe and boiled the potatoes and I think after the baking, they were just alittle over-cooked - SO, on the second night, I microwaved them for ~10 minutes on high. They were PERFECT after the baking. When blending the ingredients together, I litely coated the potatoes before putting them into a roasting foil bag. I tried baking in the oven (375 degrees for 20 min.) and the second night, I put the foil bag right on the BBQ. Both methods worked great! Give this recipe a try. I think you will like it. Thanks for sharing! :) Read More
(76)
Advertisement
Rating: 5 stars
09/16/2009
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. I used 1/2 tsp. of oregano, 1/2 tsp. of italian seasoning, a little parsley, and added a couple of tablespoons of parmesan cheese to the mayo mixture. You can use light mayo as well to cut down on fat. I covered the pan with foil and these were great on the grill - perfect with steak. Read More
(58)
Rating: 4 stars
06/21/2011
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 something and added a sprinkling of Smoked Paprika and a touch of parsley. Next time I would add the smoked paprika to the mayonnaise mixture and also do a spicy dip for them. Thanks for sharing your recipe. Read More
(34)
Rating: 5 stars
06/08/2003
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 is even better when grated parmesan cheese is added to the mix. Made this for company last night and received rave reviews. Read More
(30)
Advertisement
Rating: 4 stars
10/04/2019
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 a hot plate and/or maybe a grill as well, and we do not differentiate - it's a bbq, we do not call it a grill, and the cook decides how the food will be cooked(depends on how many beers have been consumed before and during the cooking). Have fun with this, I need another beer! Read More
(28)
Rating: 5 stars
07/11/2019
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. Read More
(24)
Rating: 5 stars
10/12/2002
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 use some PAM spray. I also used three huge cloves of garlic--some of the zing mellows from the grill. Thanks for an incredible recipe. I'll make these for every BBQ!! Read More
(14)
Rating: 4 stars
11/10/2012
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 smoked paprika. i also sprinkled fresh parmesan cheese at the end of cooking, and i think the cheese really made the flavour come together. you'll need a lot of salt, which is typical of potato dishes. overall, a very nice dish and a good change from the usual potato salad or scalloped potatoes you usually see at a bbq. Read More
(13)
Rating: 3 stars
07/15/2006
Not our favorite. Hubby asked me why I didn't make my "normal" potatoes. After asking why...he says he likes mine much better. It was ok...but not for us. Thanks anyway for the post. Read More
(9)