Best Potatoes You'll Ever Taste Recipe -
Best Potatoes You'll Ever Taste Recipe
  • READY IN 30 mins

Best Potatoes You'll Ever Taste

Recipe by  

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

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 4 servings Change Servings
  • PREP

    10 mins
  • COOK

    20 mins

    30 mins


  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 an outdoor grill for high heat. Lightly grease a large piece of aluminum foil.
  4. Arrange potatoes in the prepared aluminum foil. 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.
Kitchen-Friendly View


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

Reviews More Reviews

Most Helpful Positive Review
Jan 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.

Most Helpful Critical Review
Jul 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.


48 Ratings

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

Sep 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! :)

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

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

Jul 17, 2003

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.

Oct 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!!


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 283 kcal
  • 14%
  • Carbohydrates
  • 47.6 g
  • 15%
  • Cholesterol
  • 4 mg
  • 1%
  • Fat
  • 8.5 g
  • 13%
  • Fiber
  • 6 g
  • 24%
  • Protein
  • 5.6 g
  • 11%
  • Sodium
  • 75 mg
  • 3%

* Percent Daily Values are based on a 2,000 calorie diet.

See More
Subscribe Today!

In Season

Not The Same Old Chicken
Not The Same Old Chicken

We have so many top-rated chicken recipes, you'll never run out of dinner ideas again.

Slow Cooker Time Savers
Slow Cooker Time Savers

Imagine dinner making itself in the slow cooker while you relax or do other things.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Roast Potatoes

Quick, flavorful roasted red potatoes.

Potatoes Au Gratin

Learn how to make this creamy, cheesy casserole—a favorite all year long.

The Best Mashed Potatoes

See how to make fluffy mashed potatoes that are, well, simply the best!

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States