Grilled Potatoes

Grilled potatoes have a way of stealing the spotlight without even trying. They’re golden, crispy, and carry a gentle smokiness that makes every bite more exciting than the last.

The insides stay fluffy and soft, while the outsides turn beautifully browned with grill marks that add just the right amount of char.

I used to boil and wrap them in foil, thinking that was the only way to get them tender enough. But once I placed them directly on the hot grates, things changed.

The texture got better, the flavor deeper, and they didn’t taste like they’d been steamed—they tasted grilled.

These wedges are tossed in a simple mix of herbs and oil, then cooked just long enough to bring out their full flavor.

No need to overthink it—just solid, satisfying food with the kind of taste that makes people reach for seconds. If you like potatoes with a little edge and a lot of flavor, this one’s worth making.

Grilled Potatoes Recipe

Ingredients

4 medium-sized Yukon Gold or baby potatoes
2 tablespoons olive oil
1 teaspoon garlic powder
1 teaspoon onion powder
1 teaspoon dried rosemary or 1 tablespoon fresh rosemary leaves
½ teaspoon freshly ground black pepper
¾ teaspoon salt (adjust to taste)
Optional: ½ teaspoon smoked paprika for a hint of smokiness

Instructions

Wash the potatoes thoroughly to remove any dirt. Keep the skin on for texture and flavor. Cut each potato lengthwise into thick wedges (about 6–8 per potato).
Bring a large pot of water to a boil. Add a pinch of salt and the potato wedges. Parboil for 5–6 minutes just until slightly tender but still firm. Drain and allow them to cool for 5 minutes.
Pat the potato wedges dry using a clean kitchen towel or paper towel. Removing moisture helps them grill perfectly without sticking.

In a large mixing bowl, combine olive oil, garlic powder, onion powder, rosemary, black pepper, salt, and smoked paprika (if using). Toss the potato wedges in this mixture until evenly coated.
Preheat your grill or grill pan over medium-high heat. Lightly oil the grates with a brush or paper towel dipped in oil to prevent sticking.
Place the potato wedges on the grill, cut side down. Grill for 4–5 minutes on each side or until golden brown grill marks appear. Flip only once for best texture.

Remove from the grill once all sides are crisped and marked, about 10–12 minutes total.
Serve warm, optionally garnished with extra rosemary or a sprinkle of sea salt.

How Long Should You Boil Potatoes Before Grilling?

Boiling is the secret to that creamy inside without burning the outside. It helps cook the center first, so the grill only needs to crisp them up.

Boil for 6 to 7 minutes: Just until they’re slightly soft when poked with a fork. Not fully cooked — you want them to hold shape.
Drain and cool completely: Let them dry out a bit before grilling. Damp potatoes don’t get crispy.
Salt the water: It lightly seasons them from the inside out.

Which Type Of Potato Gives The Best Texture On The Grill?

Not all potatoes behave the same way on heat. Some turn dry. Others fall apart. Choose the right one and grilling becomes way easier.

Yukon Gold: The go-to. Creamy texture, golden skin, and doesn’t fall apart.
Baby Potatoes: Soft, buttery flavor and small enough to grill whole or halved.

Avoid Russets: They’re too starchy and tend to crumble after boiling.

You want a waxy or all-purpose potato that holds its shape under heat while staying soft inside.

Can You Grill Potatoes Without Boiling First?

Yes — but it takes longer and needs careful heat control. Skipping the boil can work if you’re willing to watch them closely.

Cut them thinner: Thinner slices or smaller wedges will cook faster from raw.
Use indirect heat: Start on the cooler side of the grill so the inside can cook through.
Cover the lid: This turns your grill into an oven and softens the potatoes faster.

You’ll need more time — around 20–25 minutes — but the flavor is still great if you’re not in a rush.

What Spices And Herbs Can You Use For Grilled Potatoes?

Once you’ve got the base right, the flavor options are wide open. You can keep it simple or try something bold.

Fresh rosemary: Classic and goes perfectly with grilled potatoes.
Smoked paprika: Adds depth and a subtle BBQ feel.
Garlic powder or crushed garlic: Works both ways — just don’t overdo it.

Chili flakes or cumin: If you like a little kick or smoky twist.

Toss the boiled wedges in oil, salt, and your chosen seasonings before grilling for best flavor.

How Do You Store Leftover Grilled Potatoes?

Leftovers are great for quick snacks, wraps, or tossed into a salad. But only if stored the right way.

Let them cool first: Never pack them hot — that traps steam and makes them soggy.
Use an airtight container: Keeps them fresh in the fridge for up to 3 days.
Don’t wrap in foil: That ruins the crispiness by holding in moisture.

To reheat:

Oven or air fryer: Both keep the outside crisp. Heat at 375°F for about 10 minutes.
Skillet: Add a little oil and toast them on low until hot and slightly crisp again.
Avoid microwaving: Unless you don’t mind them soft instead of crispy.

Cold grilled potatoes can also be chopped and added to salads or tossed in olive oil for a quick re-toast.

Can You Make Grilled Potatoes Ahead Of Time?

Definitely. Prepping ahead saves grill time and makes it easier to serve a crowd.

Boil and chill: You can boil them hours or even a day before. Just dry them well and store in a container.

Season just before grilling: Toss with oil and spices right before you cook, not earlier.
Let them warm slightly: Take them out of the fridge about 15 minutes before grilling so they cook evenly.

What Do Grilled Potatoes Go Well With?

They’re one of those side dishes that don’t need much thought. They match well with almost anything savory. Some great pairings are:

Grilled chicken or steak: Keeps the smoky theme going.
Baked fish: Especially with a herby lemon dressing.
Vegetable skewers or grilled eggplant: For a meatless option that still tastes bold.
Cold yogurt dips or tahini sauces: Great contrast with warm grilled wedges.

You can even serve them as a snack with mustard or ketchup if nothing else is around.

Can You Freeze Grilled Potatoes?

Technically yes — but the texture changes. Once frozen, grilled potatoes tend to lose their crisp and turn slightly dry or chewy. If you still want to try:

Freeze on a tray first: Lay them flat, freeze for an hour, then pack into a bag.
Reheat in oven or air fryer: Never microwave frozen grilled potatoes.