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

Grilled Potato Salad from Reynolds Kitchens

Rated as 5 out of 5 Stars

"Change up your old potato salad recipe with this Grilled Potato Salad that is loaded with delicious smoky flavor."
Added to shopping list. Go to shopping list.


1 h 15 m servings 351
Original recipe yields 4 servings


{{model.addEditText}} Print
  1. Preheat the grill to high heat.
  2. Add the potatoes to a pot of boiling water and cook for 5 minutes.
  3. Drain the potatoes and add them to a bowl with the onions and olive oil; toss to coat.
  4. Line the grill with Reynolds Wrap(R) Heavy Duty Aluminum Foil. Add the potatoes and onions and cook for 8 to 10 minutes or until the potatoes and onions are browned and cooked.
  5. Chill the potatoes and onions for 30 minutes until cool.
  6. Add the cooled potatoes and onions to a medium-sized bowl and mix them with the celery, eggs, mayonnaise, mustard, salt and pepper.
  7. Chill until serving.


  • Reynolds Kitchen Tip
  • Line your grill with Reynolds Wrap® Heavy Duty Aluminum Foil for easy food release and easy grill cleanup.

Nutrition Facts

Per Serving: 351 calories; 25.5 24 7.4 164 800 Full nutrition

Explore more


Read all reviews 1
Most helpful
Most positive
Least positive

This is how I make my potato salad! Except I leave out the mustard and add sour cream to the mayonnaise (about 3/4 sour cream and 1/4 mayonnaise) and add a little dill weed over the top. The gri...