Name: Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 1 1/2 pounds baby red potatoes (or baby gold potatoes); 1 teaspoon dried rosemary; 1 teaspoon garlic powder; 3/4 teaspoon kosher salt; 1/2 teaspoon ground black pepper; 1/4 teaspoon dried oregano; 2 tablespoons extra-virgin olive oil; Grated Parmesan (optional for serving); Chopped fresh herbs such as parsley, rosemary, or basil (optional for serving)

↓ Jump to Recipe

If you love the irresistible combination of smoky, tender potatoes infused with fragrant herbs and a hint of cheesy goodness, then you are going to adore this Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe. It takes humble baby potatoes and transforms them into a spectacularly flavorful side, perfect for any barbecue or cozy meal. The crisp edges paired with the soft, well-seasoned interiors make these grilled potatoes truly unforgettable and sure to become a staple in your recipe collection.

Ingredients You'll Need

A white plate is full of roasted baby red potatoes with skins on, some cut in half showing a golden brown crispy texture with charred spots, and the others whole with wrinkled, roasted reddish skins. The potatoes are sprinkled with small green herb pieces and tiny bits of light-colored seasoning, creating a mix of warm yellow, golden, and reddish colors layered closely together. The white marbled surface is partly visible under the plate. photo taken with an iphone --ar 4:5 --v 7

Whipping up this dish is delightfully simple, relying on a handful of essential ingredients that each play a crucial role in building bold flavors and irresistible texture. From the earthy rosemary to the sharp garlic and nutty Parmesan, every element elevates these potatoes to an extraordinary level.

Baby red potatoes (1 ½ pounds): Choose small, tender potatoes for even cooking and vibrant color.
Dried rosemary (1 teaspoon): Adds an aromatic pine-like fragrance that pairs beautifully with potatoes.
Garlic powder (1 teaspoon): Delivers mellow garlic flavor without the pungency of fresh cloves.
Kosher salt (¾ teaspoon): Enhances all the flavors and balances the seasoning perfectly.
Ground black pepper (½ teaspoon): Offers a subtle heat that complements the herbs.
Dried oregano (¼ teaspoon): Brings a slight earthy note to round out the herb mix.
Extra-virgin olive oil (2 tablespoons): Ensures a beautiful crispness while adding richness.
Grated Parmesan (optional): Adds a salty, savory finish that melts slightly on warm potatoes.
Chopped fresh herbs (optional): Parsley, rosemary, or basil provide a burst of fresh color and flavor at the end.

How to Make Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe

Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe - Recipe Image

Step 1: Cut and Prepare the Potatoes

Start by rinsing and drying the baby potatoes thoroughly; no need to peel them since the skin adds great texture and nutrition. Slice each potato crosswise into half-inch thick rounds, or halve and quarter smaller ones. This size helps ensure each piece cooks evenly and retains a tender interior.

Step 2: Mix the Seasoning

Combine the dried rosemary, garlic powder, kosher salt, ground black pepper, and oregano in a small bowl. This blend of herbs and spices forms the perfect flavor foundation for the potatoes, infusing them with that classic Italian-inspired aroma.

Step 3: Toss Potatoes with Oil and Seasoning

Drizzle the olive oil over the potato slices to help them crisp up beautifully on the grill while locking in moisture. Sprinkle the prepared seasoning mix evenly over the potatoes and toss well, making sure every piece is coated to maximize flavor.

Step 4: Prepare the Foil Packet

Lay out two overlapping sheets of heavy-duty foil on a baking sheet. Spray lightly with non-stick spray to prevent sticking, then spread the potatoes in a single layer over the foil. Cover with two more overlapping sheets and fold the edges up tightly, leaving a little air space inside for circulation. This packet method steams and grills the potatoes simultaneously, creating a perfectly cooked result.

Step 5: Grill the Potatoes

Place the foil packet onto a preheated grill at medium-high heat (around 375 to 400 degrees Fahrenheit). After 15 minutes, carefully open the foil and flip the potatoes with tongs to reveal a beautiful golden crust. If they're not quite there yet, give them a few more minutes to develop that irresistible char. Seal the foil loosely and continue grilling for another 5 to 10 minutes until fork-tender.

Step 6: Serve Warm with Toppings

Transfer the grilled potatoes to a serving bowl or leave them in the foil for a rustic presentation. Finish with a generous sprinkle of grated Parmesan and fresh chopped herbs like parsley or rosemary. These final touches add incredible depth and a fresh flourish that make this Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe truly shine.

How to Serve Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe

Garnishes

A sprinkle of freshly grated Parmesan and a handful of bright, chopped fresh herbs like parsley or basil are fantastic garnishes that enhance both visual appeal and flavor. The salty, nutty Parmesan melts slightly on the warm potatoes, creating little pockets of deliciousness, while the herbs add freshness and contrast.

Side Dishes

This recipe pairs amazingly well with grilled meats like steak, chicken, or fish, as well as alongside vibrant salads or roasted vegetables. The herby, cheesy potatoes make an ideal companion to any hearty protein, rounding out your meal beautifully with their satisfying texture and bold flavor.

Creative Ways to Present

For an elegant touch, serve these potatoes in individual ramekins or small cast iron skillets, topped with extra Parmesan and a sprig of rosemary. You can also toss the finished potatoes into a bright green herb salad or drizzle with a zesty lemon aioli for a fun twist. No matter how you present them, these potatoes steal the show.

Make Ahead and Storage

Storing Leftovers

Leftover grilled potatoes with rosemary, garlic, and Parmesan can be stored in an airtight container in the refrigerator for up to 3 days. Keeping them chilled promptly ensures they maintain their fresh flavors and textures.

Freezing

While freezing is possible, it’s best to consume this recipe fresh to preserve the wonderful texture of the potatoes. If you must freeze, place cooled potatoes in a freezer-safe bag or container and use within 1 month for the best taste.

Reheating

Reheat leftovers gently in a skillet over medium heat to regain their crispness or warm them covered in a low oven. Avoid the microwave if possible, as it can make the potatoes mushy and lose their glorious grilled crust.

FAQs

Can I use other types of potatoes?

Absolutely! Baby red or gold potatoes work best due to their size and creamy texture, but Yukon Gold or fingerling potatoes can also be delicious. Just adjust cooking times if using larger potatoes.

Is fresh rosemary better than dried?

Dried rosemary is more concentrated, so a small amount goes a long way and blends well with the other spices. If you prefer fresh rosemary, chop it finely and use about double the amount to achieve similar flavor intensity.

Can I make this recipe vegetarian or vegan?

Yes! This recipe is naturally vegetarian. To make it vegan, simply omit the Parmesan or use a plant-based cheese alternative. The potatoes are flavorful and satisfying on their own with the herbs and garlic.

How do I prevent the potatoes from sticking to the foil?

Spraying the foil with a non-stick spray before laying down the potatoes helps immensely. You can also place a layer of parchment paper between the potatoes and foil for extra protection against sticking.

What grill temperature is best?

Medium-high heat, around 375 to 400°F, is ideal for grilling potatoes in foil packets. This temperature cooks them through evenly while allowing the edges to develop a beautiful golden crust without burning.

Final Thoughts

If you’re searching for a side dish that brings warmth, flavor, and a bit of rustic charm to your table, this Grilled Potatoes with Rosemary, Garlic, and Parmesan Recipe will quickly become your new favorite. Its simplicity belies the depth of flavor packed into every bite, making it perfect for everything from casual cookouts to cozy dinners. Go ahead and give it a try — your taste buds will thank you!

Ingredients You'll Need