Grilled Baby Red Potatoes with Rosemary and Parmesan

Grilled baby red potatoes topped with rosemary and parmesan on a serving plate

By :

Enzo

December 10, 2025

Everyday Culinary Delights👩‍🍳

Get yours

Jump to Recipe

How to make Grilled Baby Red Potatoes with Rosemary and Parmesan

Making grilled baby red potatoes with rosemary and Parmesan is a simple and satisfying process. This dish is perfect for a summer barbecue or any family gathering. The combination of tender baby red potatoes, fragrant rosemary, and rich Parmesan creates an unbeatable flavor. Let’s dive into how to make this delicious side dish!

Ingredients

1 pound baby red potatoes
2 tablespoons olive oil
2 teaspoons fresh rosemary, chopped
1/2 cup grated Parmesan cheese
Salt and pepper to taste
Aluminum foil

Directions

Preheat the grill to medium-high heat. This step is important to ensure that your potatoes cook evenly and develop a nice char.
Wash and halve the baby red potatoes. It’s essential to clean them to remove any dirt. Cutting the potatoes in half allows them to absorb more flavor and cook faster.
In a bowl, toss the potatoes with olive oil, chopped rosemary, salt, and pepper. Make sure each potato half is coated evenly.
Place the potato mixture onto a large piece of aluminum foil. Be careful not to overcrowd the foil, leaving some space for the potatoes to steam.
Sprinkle Parmesan on top. The cheese adds a delicious salty flavor and a crispy texture when grilled.
Fold the foil to create a sealed packet. This keeps the moisture inside, helping the potatoes cook perfectly.
Grill for 20-25 minutes, turning occasionally, until the potatoes are tender. You can check their doneness by inserting a fork or knife.
Carefully unwrap the foil and serve warm. This dish is best enjoyed fresh off the grill!

Why You’ll Love This Grilled Baby Red Potatoes with Rosemary and Parmesan

You will want to make grilled baby red potatoes with rosemary and Parmesan for several reasons. First, they are incredibly easy to prepare and require minimal ingredients. The simple technique of grilling creates a wonderful smoky flavor that enhances the natural taste of the potatoes. Additionally, this recipe is versatile and can be served with various main dishes, making it a popular choice for gatherings and barbecues.

The combination of garlic and fresh herbs brings the dish to life, while the grated Parmesan adds a rich and creamy texture. Every bite is satisfying and bursting with flavor, and the golden hue of the potatoes is visually appealing on the plate. It’s a great way to showcase seasonal vegetables and offer a delicious side that everyone will love!

Nutriments benefits

Grilled baby red potatoes with rosemary and Parmesan are not only tasty but also healthy. Here are some benefits of the key ingredients:

Baby Red Potatoes: They are a great source of vitamins C and B6, potassium, and fiber. They can help promote digestive health and provide energy.
Olive Oil: This healthy fat can help improve heart health and reduce inflammation in the body.
Rosemary: This herb is known for its antioxidants and anti-inflammatory properties. It can also aid digestion and improve memory.
Parmesan Cheese: While rich in flavor, Parmesan is also a good source of calcium and protein.

By serving this dish, you can enjoy flavors while also benefiting from the nutrients they provide!

What to Serve With Grilled Baby Red Potatoes with Rosemary and Parmesan

These grilled baby red potatoes pair well with many different dishes. Here are some suggestions:

Feel free to mix and match these sides based on your preferences and what you have on hand!

How to store Grilled Baby Red Potatoes with Rosemary and Parmesan

If you have leftovers, it’s easy to store grilled baby red potatoes with rosemary and Parmesan. Here’s how:

Let them cool. Allow the potatoes to reach room temperature to prevent condensation in the storage container.
Place them in an airtight container. This will keep the potatoes fresh and prevent them from drying out.
Store in the refrigerator. Properly stored, these potatoes can last for about 3-4 days in the fridge.
To reheat: You can pop them back onto the grill, in the oven, or in a microwave. Just be sure to heat them until they are hot all the way through.

Tips and mistakes to avoid

When making grilled baby red potatoes, here are some tips to ensure the best results and mistakes to avoid:

Choosing your potatoes: Always use fresh baby red potatoes. Older or sprouted potatoes can affect the taste and texture.
Cutting size: Make sure to cut the potatoes in similar sizes to ensure even cooking. If you have larger potatoes, consider cutting them into quarters instead of halves.
Don’t skip the seasoning: Olive oil, salt, and pepper are key to enhancing the flavor. Be generous with your seasoning!
Check for doneness: Use a fork or knife to test if they’re tender, but avoid overcooking them as they can become mushy.
Sealing the foil properly: Make sure to seal the aluminum foil tightly. This keeps the steam inside, helping the potatoes to cook through evenly.

By following these tips, you can ensure a delicious result every time!

Variation

Here are a few variations you can try for different flavors:

Herb Blend: Add thyme, oregano, or parsley for a more complex flavor profile.
Garlic: Minced garlic can be added to boost the flavor even more.
Spicy Kick: You can add crushed red pepper flakes for a spicy kick.
Cheesy Twist: Instead of Parmesan, try other cheeses like cheddar or feta for a different cheesy experience.

Feel free to experiment with these variations to find your favorite flavor combination!

FAQs

Can I use other types of potatoes?
Yes, you can use any type of small potato. However, the cooking time may vary slightly based on the size and type of potato.
Can I make this recipe ahead of time?
Yes! You can prepare the potato mixture in advance and store it in the fridge in a sealed container. Just remember to grill them just before serving.
How can I tell when the potatoes are done?
The potatoes are done when a fork or knife can easily pierce through them, and they are tender all the way through.

Making grilled baby red potatoes with rosemary and Parmesan is simple and rewarding. They are a great side dish that pairs beautifully with many meals, allowing you to enjoy a delicious and nutritious addition to your table. Enjoy your cooking and the praises you’ll receive as everyone loves this delightful dish!