Three Ingredient Grilled Baby Potatoes

Tired of boring potatoes? Try these three-ingredient mustard-based Grilled Baby Potatoes – you’ll never want to bake a potato again! The perfect side for all your summer grilling adventures.

pile of grilled baby potatoes with slightly charred skins

Confession: I don’t really like potatoes.

I know, I know.  Potato lovers are gasping in horror.  I’m probably pickier about potatoes than any other food I eat.  If we’re being honest here, I generally find them to be incredibly bland.

So given my general dislike of potatoes, it’s probably not surprising that I generally purchase them once a year: for our annual Hanukkah latke-fest.  (For the record, latkes are the single best thing you can make with a potato.)

Then… I joined a CSA, and found myself with tiny potatoes week after week.  I pulled out my hair for a while last summer trying to figure out what to do with all these potatoes until I spotted a menu with “mustard grilled potatoes.”  Sold!

All you need are potatoes, mustard, and some mayo (and salt, although I figure everyone already had that at home!) for creamy inside, crispy outside, ridiculously flavorful potatoes. It’s the only way I prepare my CSA potatoes now, and every time I serve them to friends, someone always asks for the recipe!

small waxy grilled potatoes in a white serving dish

Best Potatoes for Grilling

This recipe works with any type of “new” potatoes. New potatoes, the technical name for baby potatoes, are potatoes that are dug up before reaching actual maturity. They are, quite literally, baby potatoes, in age (not just in size!)

New potatoes come in all different varieties. I find the best is the kind with thicker, slightly waxy skins – like Yukon gold, fingerling potatoes, or red bliss potatoes. Waxy potatoes are low in starch and hold their shape after cooking. Meanwhile, mealy potatoes, like Russet potatoes and sweet potatoes, are high in starch and break down more easily when cooked. Why does this happen? It’s time for my favorite subject… kitchen chemistry!

Kitchen Chemistry

When a potato is cooked, the heat breaks down and softens cell walls. For mealy potatoes, these cell walls are significantly weakened, causing the potato flesh to fall apart. Meanwhile, for starchy potatoes, cell walls are held together more tightly, softening but still remaining strong enough to hold together the individual cells.

I keep the potatoes whole for this recipe, so I prefer to use the smallest potatoes I can find (smaller than a golf ball). If they’re on the very small side, I often just toss these directly on the grill still raw. If your potatoes are larger than this, read on for how to prepare them!

new potatoes in a bowl with mustard mayo, and salt

Parboiling Baby Potatoes

If your potatoes are golf ball sized or larger, you’ll want to parboil them first to ensure the inside is soft and creamy.

This can be done by adding the potatoes to a pot filled with boiling water and boiling for 5 minutes. Drain and dry the potatoes before tossing them with mustard and mayonnaise.

A second, often easier option, is to par-cook the potatoes in the microwave. Poke each potato once or twice with a fork or a knife and place them in a microwave-safe bowl. Cover loosely with a lid or plate and microwave on high for 5 minutes. Allow the potatoes to cool slightly, then proceed with the recipe.

potatoes in a bowl covered with a mustard based sauce

Mustard + Mayo Coating

Once your potatoes have been parboiled, if necessary, toss them with a combination of mustard and mayonnaise.

Listen up, mayo haters – I know there are some of you out there. The mayonnaise merely acts as a fat to coat the potatoes. You can substitute oil for the mayo for a similar result, but the thick mayo does a better job of fully coating the potato.

These potatoes do not taste like mayo at all, I promise! Most of it melts off the outside while the potatoes grill.

small potatoes covered with mustard in a grill basket

Additional Optional Seasonings

I find these potatoes are plenty flavorful from the mustard and usually opt just to add some kosher salt to the mustard and mayonnaise before grilling.

But if you have other favorite seasonings, add whatever you’d like to the mustard and mayo combination! Dried rosemary, thyme, parsley, or garlic powder are always great additions. A premade seasoning blend is always a great option, too!

Just know that it’s totally optional and these potatoes are perfect on their own with just a little salt!

potatoes in a grill basket starting to char and darken

How to Grill Baby Potatoes

Once the potatoes are fully coated with mustard and mayo (and any optional seasonings), it’s time to grill! Because these potatoes are so small, you don’t want to set them directly on the grates. But we want them to also be directly exposed to the flames from the grill to get the nice slightly charred, crispy outside.

My favorite way to do this is to use a grill basket, stirring the potatoes a few times to ensure all sides of the potatoes are exposed to the direct flame from the bottom. Another option that works well with larger potatoes is to thread. them on a skewer and turn once while cooking.

We’ll start the potatoes on high heat so the outside starts to char, stirring every few minutes. When the outside of the potatoes is as dark as you’d like, check to see if the inside is done. Peirce the potato with a fork; if it slides in easily and the inside is soft, your potatoes are done.

If they still need a little more time, move the potatoes to a cooler side of the grill or turn down the gas and allow the potatoes to cook using the residual heat from the grill.

grilled new potatoes in a serving bowl

Tips and Tricks for the Best Grilled Baby Potatoes

  1. Choose similar-sized potatoes to ensure the cooking time is the same for the full batch of potatoes. The smaller the better!
  2. If your potatoes are golf ball sized or larger, pre-cook the potatoes either by boiling in water or heating in the microwave to soften the insides.
  3. Use a grill basket or thread the potatoes on a skewer before grilling so they do not fall through the grates.
  4. Potatoes are done when they can be pierced easily with a fork or when an instant-read thermometer registers at 210 °F.

More Grilling Sides:

serving bowl filled with small grilled potatoes

Three Ingredient Grilled Baby Potatoes

Yield: Serves 6
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes

Easy three ingredient mustard grilled baby potatoes – the perfect summer side!

Ingredients

  • 1 pound baby potatoes, scrubbed clean
  • 1/4 cup mayonnaise
  • 1/4 cup spicy brown mustard
  • kosher salt, to taste

Instructions

  1. If potatoes are large (golf ball sized or larger), parboil for approximately 5 minutes.  For small potatoes, skip this step.
  2. Drain the potatoes, dry well, and mix with the mayonnaise, mustard, and salt.  Stir well to ensure all potatoes are evenly coated.
  3. Transfer the potatoes to a grill basket and grill over medium-high heat for 10-12 minutes, stirring frequently, until soft inside and slightly charred on the outside.

Notes

  1. Choose similar-sized potatoes to ensure the cooking time is the same for the full batch of potatoes. The smaller the better!
  2. Par-cook larger potatoes by boiling in water for 5 minutes or microwaving for 5 minutes (pierce each potato with a knife before microwaving).
  3. Use a grill basket or thread the potatoes on a skewer before grilling.
  4. Potatoes are done when they can be pierced easily with a fork or when an instant-read thermometer registers at 210 °F.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Did you make this recipe?

Don't forget to leave a rating or a comment and share your recipe photos on Instagram - tag @bunsenburnerbakery!

Three Ingredient Grilled Baby Potatoes: how to make super easy, delicious, crispy grilled potatoes.  A gluten free and vegetarian perfect summer side!