Facebook LinkedIn Email Pinterest Twitter Instagram YouTube Icon Navigation Search Icon Main Search Icon Video Play Icon Plus Icon Minus Icon Check Icon Print Icon Note Icon Heart Icon Filled Heart Icon Single Arrow Icon Double Arrow Icon Hamburger Icon TV Icon Close Icon Sorted Hamburger/Search Icon

Rosemary-Mustard Grilled Potatoes

Scott Phillips

Servings: four as a side dish.

By par-cooking your potatoes before they go on the grill, they’ll have a soft, almost cakey texture on the inside when they’re done, but they’ll still have that terrific grilled flavor. The mayonnaise not only adds flavor to the potatoes, but helps keep them from sticking to the grill.


  • 1 lb. medium red- or yellow-skinned potatoes
  • Kosher salt
  • 1/4 cup mayonnaise
  • 2 Tbs. Dijon mustard
  • 2 tsp. chopped fresh rosemary
  • freshly ground pepper


  • Wash the potatoes and cut them into 3/8-inch slices. Cover the potatoes with cold water and 1 Tbs. salt  in a saucepan. Bring to a boil, lower to a gentle simmer (you don’t want them to break up), and cook until they’re almost but not quite fully cooked, 4 to 6 minutes. The potatoes will still be a little hard in the center, but the outer edges will look opaque. Drain in a large colander and rinse with cold water until they’re cool; handle them gently. Spread them out on clean dishtowels and let them sit at room temperature (for up to an hour) until you’re ready to grill them.
  • Light a charcoal grill and allow the fire to reach a medium-hot temperature (the top of the coals should be 5 to 6 inches from the grill grate, and you’ll be able to hold your hand over the fire for no more than 3 to 4 seconds when it’s medium hot). Alternatively, heat the entire surface of a gas grill until it reaches medium hot.
  • In a medium bowl, combine the mayonnaise, mustard, rosemary, and salt and pepper to taste. Toss the potato slices with the mayonnaise mixture until the potatoes are well-coated. Put the potatoes on the grill grate in one layer, directly over the fire. Cook for 3 to 6 minutes or just until deep golden brown and crisp. With tongs, turn the pieces over to the other side. Cook until that side is deep golden brown and crisp, another 3 to 6 minutes. Remove and serve immediately.

Olive Oil & Herb-Grilled Potatoes:  In place of the mustard-mayonnaise mixture, toss the potatoes with 3 Tbs. extra-virgin olive oil, 3 tsp. mixed chopped hardy herbs (such as rosemary, sage, or thyme), and a pinch of crushed red pepper flakes.

Tapenade-Grilled Potatoes: In place of the mustard-mayonnaise mixture, toss the potatoes with 3 Tbs. extra-virgin olive oil and 1 Tbs. black olive tapenade.


Rate or Review

Reviews (4 reviews)

  • Krispie | 04/19/2015

    These were tasty and easy. Would make for company or for a quick weeknight side.

  • Kimmy95 | 03/27/2011

    Served these with Mediterranean Grilled Pork with Tomato-Olive Salsa from this site. I had no trouble with the sauce sticking and thought the end product was very good. With the variations I think this is a great recipe for a quick weeknight barbeque with burgers or an elegant side for a dinner party.

  • frlisala | 09/04/2010

    Delicious. Served the potatoes with grilled salmon and it was a terrific pairing. The mustard and rosemary really complemented the salmon. I dried the potatoes thoroughly and had no trouble with the coating.

  • emanmb | 12/09/2009

    I cooked this on a gas grill tonight and the mayo-mustard coating doesn't stick unfortunately. I was grilling a roast and mushrooms at the same time so while doing that, I made a little more of the sauce so when the potatoes were done, I placed them in that bowl and tossed them so they'd have a nice coating when we ate them.

Rate this Recipe

Write a Review


View All


Follow Fine Cooking on your favorite social networks

We hope you’ve enjoyed your free articles. To keep reading, subscribe today.

Get the print magazine, 25 years of back issues online, over 7,000 recipes, and more.