Some side dishes politely wait for the main course to receive applause. Grilled Pare table wearing a crisp Parmesan crust, carrying the aroma of garlic and herbs, and fully prepared to steal attention from whatever expensive steak happens to be nearby.

This grilled Parmesan potatoes recipe uses a simple two-stage cooking method. The potatoes are briefly parboiled until nearly tender, then seasoned and finished over the grill’s direct heat. Parboiling gives them creamy centers without forcing the outsides to endure a long, charcoal-heavy identity crisis. The grill then supplies crisp edges, attractive marks, and just enough smoke to make the potatoes taste unmistakably summery.

The recipe is easy enough for a weeknight cookout but flavorful enough for a holiday barbecue. Serve the potatoes beside burgers, grilled chicken, ribs, salmon, or vegetable skewers. Just be prepared for someone to ask why you did not make a double batch.

Why You Will Love These Grilled Parmesan Potatoes

Grilled potatoes can sometimes be disappointing. Raw pieces may burn outside before becoming tender inside, while foil-wrapped potatoes can turn soft without developing much color. This recipe avoids both problems by partially cooking the potatoes before they touch the grill.

• Crisp outside, creamy inside: Parboiling cooks the dense centers, while direct grilling browns the surfaces.
• Bold, balanced flavor: Parmesan, garlic, paprika, herbs, and lemon create savory flavor without overwhelming the potatoes.
• Cookout friendly: The potatoes can be parboiled several hours ahead and grilled when the rest of the meal is nearly ready.
• No peeling required: Thin potato skins become pleasantly crisp and help the pieces hold their shape.
• Easy to customize: The seasoning can be made smoky, spicy, herby, or extra cheesy.

Grilled Parmesan Potatoes Recipe at a Glance

• Prep time: 15 minutes
• Parboiling time: 8 to 10 minutes
• Grilling time: 10 to 14 minutes
• Total time: About 40 minutes
• Servings: 6
• Difficulty: Easy

Ingredients

• 2 pounds baby Yukon Gold or small red potatoes
• 2 tablespoons kosher salt for the cooking water
• 3 tablespoons extra-virgin olive oil
• 3/4 cup finely grated Parmesan cheese, divided
• 1 teaspoon garlic powder
• 1 teaspoon smoked or sweet paprika
• 1 teaspoon dried Italian seasoning
• 1/2 teaspoon onion powder
• 1/2 teaspoon kosher salt, plus more to taste
• 1/4 teaspoon freshly ground black pepper
• 1 teaspoon finely grated lemon zest
• 1 tablespoon fresh lemon juice
• 2 tablespoons chopped fresh parsley
• Oil for greasing the grill grates

Optional Garlic-Parmesan Dipping Sauce

• 1/2 cup sour cream or plain Greek yogurt
• 2 tablespoons mayonnaise
• 2 tablespoons finely grated Parmesan
• 1 teaspoon lemon juice
• 1 small garlic clove, finely grated
• Salt and black pepper to taste

How to Make Grilled Parmesan Potatoes

1. Cut the Potatoes Evenly

Scrub the potatoes under cool running water and dry them. Cut baby potatoes in half. Quarter any larger ones so the pieces are approximately 1 to 1 1/2 inches thick.

Uniform size matters because it helps every piece cook at roughly the same rate. One giant potato chunk among a crowd of tiny halves is the culinary equivalent of joining a group hike in flip-flops: technically possible, but inconvenient for everyone.

2. Parboil Until Nearly Tender

Place the potatoes in a large saucepan and cover them with cold water by about one inch. Add 2 tablespoons of kosher salt. Bring the water to a boil, then reduce it to a steady simmer.

Cook for 8 to 10 minutes, depending on the size and variety of the potatoes. They should be partly tender but not fully soft. A paring knife should enter with slight resistance. Do not cook them until they begin falling apart, or moving them around the grill will become an unexpectedly advanced potato-reassembly exercise.

3. Drain and Dry Thoroughly

Drain the potatoes in a colander and allow them to steam-dry for 5 minutes. Gently shake the colander once or twice to roughen the cut surfaces slightly.

This drying period is essential. Excess water creates steam and works against browning. Dry, slightly textured surfaces hold oil and seasoning more effectively and develop better crusts on the grill.

4. Preheat the Grill

Preheat a gas or charcoal grill to medium-high heat, approximately 400°F to 425°F. Clean the grates, then lightly oil them using a folded paper towel held with long-handled tongs.

Set up two heat zones when possible: one direct-heat area for browning and one cooler area where potatoes can finish cooking without burning.

5. Season the Potatoes

In a large bowl, combine the olive oil, 1/2 cup Parmesan, garlic powder, paprika, Italian seasoning, onion powder, salt, black pepper, and lemon zest.

Add the warm, dry potatoes and toss gently until every piece is coated. Warm potatoes absorb flavor especially well, but handle them carefully so they stay intact.

6. Grill Until Golden and Crisp

Place the potatoes cut-side down directly on the hot grill grates. A grill basket may be used if the pieces are small or the grate openings are wide.

Grill with the lid closed for 4 to 6 minutes, until the undersides are golden and release easily. Turn the potatoes and cook for another 4 to 6 minutes. Rotate them as needed so multiple sides develop color.

If the Parmesan begins darkening too quickly, move the potatoes to the cooler side of the grill. They are ready when the centers are tender and the edges are browned and crisp.

7. Add the Finishing Touches

Transfer the grilled potatoes to a serving platter. While they are still hot, sprinkle them with the remaining 1/4 cup Parmesan, fresh parsley, and lemon juice. Taste and add another pinch of salt or black pepper if needed.

Serve immediately, preferably before everyone starts “sampling” them directly from the platter and reduces six servings to three.

How to Make the Dipping Sauce

Stir the sour cream, mayonnaise, Parmesan, lemon juice, garlic, salt, and black pepper together in a small bowl. Refrigerate until serving time.

The cool, creamy sauce contrasts with the smoky potatoes and sharp Parmesan crust. It also makes the dish feel slightly more luxurious without requiring complicated ingredients or an intimidating chef’s hat.

What Are the Best Potatoes for Grilling?

Yukon Gold Potatoes

Yukon Golds are an excellent all-purpose choice. Their naturally buttery flavor complements Parmesan, while their moderate starch content creates creamy interiors without causing the pieces to crumble easily.

Small Red Potatoes

Red potatoes have thin skins and waxy flesh that holds together well after boiling. They remain firm on the grill and are especially useful when you want clearly defined potato halves.

Fingerling Potatoes

Fingerlings offer a rich flavor and attractive shape. Slice thick fingerlings lengthwise so their flat surfaces make good contact with the grill.

Russet Potatoes

Russets can be used, but they are starchier and more fragile after boiling. Cut them into thick wedges, parboil gently, and turn them with a wide spatula rather than grabbing them aggressively with tongs.

Freshly Grated Parmesan Makes a Difference

Finely grated Parmesan adheres to the potatoes and melts into a savory crust. Freshly grated cheese generally performs better than shelf-stable powdered Parmesan, which may contain anti-caking ingredients and can taste saltier or more one-dimensional.

A Microplane-style grater creates a light, fluffy texture that distributes evenly. A fine box-grater surface also works. Avoid thick shreds for the initial coating because they may fall through the grates before they melt. Larger shavings are better reserved for garnishing the finished dish.

Tips for Crispy Grilled Potatoes

Start the Potatoes in Cold Water

Cold water allows the potatoes to heat gradually and cook more evenly. Dropping them directly into boiling water can soften the exterior faster than the center.

Salt the Cooking Water

Seasoning the water flavors the potatoes internally. Salt sprinkled only after grilling cannot provide the same depth.

Let Them Steam-Dry

Do not rush straight from the colander to the seasoning bowl. Five minutes of drying helps oil cling to the potatoes and encourages browning rather than steaming.

Do Not Turn Them Too Soon

Potatoes often stick when their crust has not finished forming. Once adequately browned, they usually release from a clean, oiled grate with less resistance.

Add Some Parmesan at the End

Parmesan can scorch over intense heat. Using part during grilling and reserving part for finishing provides both toasted cheese flavor and a fresh, nutty topping.

Avoid Crowding

Leave a little space between pieces. Crowding traps moisture, reduces browning, and makes turning the potatoes unnecessarily chaotic.

Flavor Variations

Spicy Parmesan Potatoes

Add 1/4 to 1/2 teaspoon crushed red pepper flakes or cayenne pepper to the seasoning mixture. Serve with ranch or a cooling yogurt sauce.

Rosemary-Garlic Potatoes

Replace the Italian seasoning with 1 tablespoon finely chopped fresh rosemary. Add one grated garlic clove after grilling for a sharper garlic flavor.

Smoky Barbecue Potatoes

Use smoked paprika and add 1 teaspoon of your favorite barbecue seasoning. Check the seasoning’s salt level before adding the full amount of kosher salt.

Lemon-Herb Parmesan Potatoes

Increase the lemon zest to 2 teaspoons and finish with chopped parsley, chives, and dill. This brighter variation pairs especially well with grilled fish.

Loaded Grilled Potatoes

Top the finished potatoes with shredded cheddar, cooked bacon, sliced scallions, and sour cream. Close the grill lid briefly after adding the cheddar so it melts.

What to Serve With Grilled Parmesan Potatoes

These potatoes work with nearly any grilled main dish. Their savory cheese crust is bold enough for steak and burgers, while the lemon and herbs keep them balanced enough for seafood and lighter meals.

• Grilled chicken thighs or chicken breasts
• Rib-eye, sirloin, or flank steak
• Barbecue ribs or pulled pork
• Grilled salmon, shrimp, or white fish
• Turkey burgers or classic cheeseburgers
• Portobello mushrooms and vegetable kebabs
• Grilled corn and a crisp green salad

For a complete vegetarian cookout, serve them with grilled zucchini, corn, peppers, mushrooms, and a substantial bean salad.

Can You Make Grilled Parmesan Potatoes Ahead?

Yes. Parboil and drain the potatoes up to one day in advance. Let them cool completely, place them in an airtight container, and refrigerate. Toss them with the oil and seasoning shortly before grilling.

Par-cooking ahead is useful for parties because it eliminates the saucepan stage while guests are arriving. It also gives the potatoes time to dry in the refrigerator, which can improve surface browning.

Do not leave cooked potatoes sitting at warm outdoor temperatures for an extended period. Refrigerate leftovers promptly, and remove foil-wrapped potatoes from their foil before chilling.

How to Store and Reheat Leftovers

Store cooled leftovers in an airtight container in the refrigerator for up to four days. The Parmesan coating will soften during storage, but reheating with dry heat can restore much of its texture.

Reheat the potatoes in a 400°F oven or air fryer until hot and crisp, generally 6 to 12 minutes depending on the appliance and quantity. They may also be returned to a grill basket over medium heat.

A microwave works when speed matters, but it produces softer potatoes. This is not a tragedy, merely a different chapter in the potato’s journey.

Common Problems and Easy Fixes

The Potatoes Burn Before Browning Evenly

The grill may be too hot, or the potatoes may contain too much loose cheese. Move them to indirect heat and close the lid so the centers can finish gently.

The Potatoes Stick to the Grill

Clean and oil the grates before cooking. Make sure the potatoes are coated lightly with oil, and allow the first side to develop a crust before attempting to turn it.

The Centers Are Still Firm

The potatoes were probably not parboiled long enough or were cut too large. Move them to indirect heat, close the lid, and continue cooking until tender.

The Potatoes Fall Apart

They may have been overboiled. Next time, stop cooking when a knife enters with slight resistance. Waxy potatoes such as small reds also hold their shape more reliably.

The Parmesan Tastes Burnt

Use medium-high rather than extreme heat, shake off excess loose cheese, and reserve more of the Parmesan for the final garnish.

Experiences and Lessons From Making Grilled Parmesan Potatoes

The first time I tried grilling potatoes, I treated them like zucchini: slice, oil, grill, done. That strategy produced potatoes with handsome grill marks and centers that had the texture of office furniture. The outsides looked convincing, but the insides remained stubbornly raw. Everyone smiled politely while chewing for an unusually long time.

Parboiling changed everything. Once the potatoes were mostly tender before grilling, the final cooking stage became less about survival and more about flavor. Instead of waiting for raw centers to cook while the surfaces slowly blackened, I could focus on browning the cut sides and developing a smoky crust.

I also learned that drying is not an optional detail. In an early batch, I drained the potatoes and immediately poured oil over them. The remaining water diluted the seasoning, and the potatoes steamed on the grill instead of crisping. The flavor was acceptable, but the texture had all the excitement of a boiled potato wearing a faintly smoky hat.

Allowing the pieces to steam-dry made a noticeable difference. Their surfaces became slightly tacky and rough, which helped the olive oil, garlic, spices, and Parmesan cling. Those rough edges later turned into the best browned bits.

Another lesson involved cheese quantity. More Parmesan sounds automatically better, and in many areas of life that philosophy deserves respect. On a hot grill, however, an excessively thick coating can fall between the grates or burn before the potatoes finish browning. Dividing the Parmesan works better: some goes into the seasoning mixture, while the rest is showered over the hot potatoes after grilling.

The final sprinkle melts just enough to cling without losing its nutty flavor. Fresh lemon juice is equally important. Without it, the combination of oil, potatoes, and cheese can taste heavy after several bites. A small amount of acidity wakes everything up and makes it surprisingly easy to continue eating potatoes long after common sense has suggested stopping.

I have made this recipe on both gas and charcoal grills. A gas grill provides predictable heat and makes it easier to shift the potatoes between burners. Charcoal adds a deeper smoky character, but it requires closer attention because hot spots can turn Parmesan from golden to geological evidence in a hurry.

A grill basket is my preferred tool when cooking for a crowd. It prevents smaller pieces from escaping through the grates and allows several potatoes to be turned at once. Directly grilling larger halves creates stronger marks and slightly crisper cut surfaces, so both methods have advantages.

For parties, the most useful discovery has been preparing the potatoes in advance. I parboil them earlier in the day, cool them, and refrigerate them uncovered briefly before transferring them to a container. When the main course is nearly ready, I season the potatoes and put them on the grill. This removes the least glamorous stepstanding over boiling waterfrom the social portion of the evening.

Leftovers are rare, but they are worth protecting. Reheated grilled Parmesan potatoes make an excellent breakfast when chopped and crisped in a skillet with onions. Add fried eggs, and yesterday’s side dish becomes the sort of breakfast that makes cereal seem like an administrative error.

The recipe has also proven forgiving. Parsley can become chives, Italian seasoning can become rosemary, and paprika can become chili powder. The essential pattern remains the same: evenly cut potatoes, partial cooking, careful drying, moderate grill heat, and Parmesan applied with strategic enthusiasm.

Most importantly, these potatoes remind me that memorable cookout food does not need an ingredient list the length of a hardware-store receipt. A few familiar ingredients, handled thoughtfully, can create the side dish everyone discusses on the drive home.

Final Thoughts

Grilled Parmesan potatoes deliver the combination every cookout side dish should aim for: crisp edges, tender centers, smoky flavor, and enough cheese to make a vegetable feel celebratory. Parboiling solves the most common problem with grilling potatoes, while the garlic-Parmesan coating creates a savory crust that works with nearly any main course.

Make them once for a backyard dinner, and they may become a permanent part of your grilling routine. Make them for guests, and consider hiding a small portion in the kitchen before serving. This is not selfishness. It is responsible meal planning.

SEO Tags