Grilled Small Potatoes Recipe

These grilled baby potatoes have a great texture and flavor, ideal for a summer cookout thanks to a thick marinade of Dijon mustard.

The secret to perfectly cooked grilled potatoes is to fully cook the potatoes before they ever hit the grill. Yes, it does add an extra step but it’s worth it, especially if you’re entertaining. My husband, Michael, makes these grilled baby potatoes whenever we have people over for a cookout (READ: they’re easy!) The thick Dijon mustard marinade gives them a crispy texture and bold flavor.

The majority of the recipe can be completed in advance if the potatoes are boiled first, and more importantly, you can guarantee that the potatoes are perfectly cooked, not charred on the outside and raw on the inside.

Rub the potatoes with olive oil and season with salt. Prick all over with a fork. Microwave on high for 5 minutes, flipping over halfway through. Wrap in two layers of foil, then grill on all sides for 30 to 40 minutes with the lid closed, until the potatoes are tender all the way through with pierced with a skewer.
  1. In a large bowl, add the potatoes, olive oil, and seasoning.
  2. Toss well to combine.
  3. Place the potatoes on a grill basket or foil in a single layer.
  4. Grill with the lid closed, then flip the potatoes and grill with the lid closed until the potatoes are fork-tender.

How to Grill Little Potatoes with Chef Antoine Sicotte

Grilled Baby Potatoes πŸ”—

These grilled baby potatoes are cooked over indirect heat then covered in garlic butter for an amazingly crispy, bite-sized BBQ side.

Prep: 15min

Total: 40min

Serving Size: 1 serving

Nutrition Facts: calories 240 kcal, Carbohydrate 30 g, Protein 4 g, Fat 13 g, Saturated Fat 7 g, Trans Fat 1 g, Cholesterol 25 mg, Sodium 91 mg, Fiber 4 g, Sugar 2 g, unSaturated Fat 5 g, servingSize 1 serving


  • 2 pounds baby potatoes (Yukon gold are the best)
  • 2 Tablespoons beef tallow (duck fat, bacon fat, and ghee are also amazing options)
  • 1 Tablespoon Hey Grill Hey Beef Rub (or equal parts salt and pepper)
  • 8 cloves garlic (minced)
  • 4 Tablespoons salted butter (melted)
  • ΒΌ cup parsley
  • 1 Tablespoon kosher salt
  • 2 teaspoons black pepper
  • 1 teaspoon red pepper flakes
  • 1 lemon (zest and juice)


  1. Preheat. Preheat your grill to 425 degrees F for two-zone cooking.
  2. Season the potatoes. Slice all potatoes in half, lengthwise. Toss in the melted beef tallow and season on all sides with Beef Rub.
  3. Oil the grill. Oil the grates by dunking a folded-up paper towel into some cooking oil. Pinch the paper towel in a pair of tongs and wipe the oil onto the grill grates.
  4. Grill the potatoes. Place potatoes cut side down on the indirect heat side of the grill. Close the lid and cook for 10 minutes. Flip the potatoes skin side down on the grates, close the lid, and grill for an additional 10 minutes or until fork tender (around 210 degrees F internal temperature).
  5. Make the garlic butter. While the potatoes grill, prepare the garlic butter sauce. Combine all ingredients in a large bowl.
  6. Butter the potatoes. When the potatoes reach 210 degrees F, transfer them from the grill to the bowl and toss to coat in the butter.
  7. Finish grilling. Return the potatoes, cut side down, to the direct, high heat side of the grill, and cook for 2-3 minutes or until crisp and slightly charred.
  8. Enjoy. Remove the potatoes to your serving dish and drizzle with any remaining garlic butter sauce in the bowl. Serve immediately on the side of your favorite BBQ dish.


Do you have to boil potatoes before you grill them?

You can avoid burnt potatoes with raw or overly dry insides by quickly boiling your potatoes at the beginning of the cooking process. The par-boiling procedure will also shorten the cooking time because grilling raw potatoes can take a long time.

How long do you cook potatoes on the grill?

Brush the potatoes with melted butter (or olive oil) and wrap them in foil. Prick the potatoes all over before and after you place them in the foil. Grill the potatoes for 30 minutes, then flip them over and grill for another 20 to 30 minutes.

Can you put potatoes directly on the grill?

Your best bet is to cut the potatoes into long, thin wedges so they can cook more quickly. You can peel them or leave the skins on. Grilling Potato Wedges Directly on the Grill You can grill potato slices or wedges quickly and easily directly on the grill if you’re willing to keep a close eye on them.

Should you soak potatoes in water before grilling?

How do you serve grilled potatoes? Toss them with olive oil, salt, pepper, and granulated garlic (optional) before grilling them; this eliminates the need for soaking the potatoes.

How long do you grill potatoes in foil on grill?

Open the foil packets and serve the potatoes with sour cream and chopped chives (both optional). Fold the foil to seal the potatoes. Add the foil packets to the grill. Close the grill lid. Cook for 25 to 30 minutes, or until the potatoes are tender.

Leave a Comment