Grilled Baby Potatoes

Grilled Baby Potatoes and Fennel – Healthy Side Dish

Grilled Baby Potatoes and Fennel is an easy and healthy side dish you can prepare alongside your other grilled favorites.

Potatoes are a great source of vitamin C, potassium, and vitamin B6. Baby potatoes, sometimes called new potatoes, are young potatoes that are harvested early to give the other potatoes more room and nutrients to grow. Their skin tends to be very tender which means it doesn’t have to be peeled, but they cannot be stored for a long time like mature potatoes.

You can use mature potatoes for this by peeling (or not) and cutting into 1-2 inch pieces.

Grilled Baby Potatoes Ingredients

  • 1 pound baby potatoes (red or Yukon Gold are particularly good)
  • 1 head fennel
  • 1-2 tablespoons olive oil
  • salt and pepper to taste


  1. Preheat a gas grill to medium-high heat. Cut the potatoes in half and place in a large bowl.
  2. Trim green fronds from fennel, reserve some fronds, and save the rest for another recipe. Cut the bulb into eighths, leaving the core attached. Roughly chop the reserved fronds. Add fennel bulb and fronds to the bowl of potatoes.
  3. Add olive oil and toss to coat. Add salt and pepper to taste.
  4. Spread potatoes and fennel into a single layer on a grilling pan on the grill. You can place directly on the grill, put the pan helps keep the pieces from sliding between the grates. Lower heat to medium and grill until potatoes are browned on both sides, about 8-10 minutes aside.
  5. Remove the core from the fennel and rough chop, if desired. Mix with the potatoes and serve.

Sharing is caring!

About Audrey Humaciu

Audrey Humaciu is an avid "maker" that believes homemade is better. Check out her blog, That Recipe, and rediscover the simple pleasures of cooking and eating real foods that nourish your body, mind, and spirit. She'll show you how easy it can be.

Leave a Comment