If you’re ready to win over everyone at your next cookout, this Grilled Potatoes Recipe is a total game-changer. Imagine crispy-edged, golden potatoes with a smoky char that delivers irresistible flavor in every bite. You only need a handful of staples, and each potato soaks up the savory spice blend while the grill works its magic. Whether you serve these with BBQ favorites, toss them into a salad, or just munch straight from the pan, you’ll wonder why you didn’t try this sooner. Trust me, these potatoes are about to become your new favorite side!

Ingredients You’ll Need
The best part about this Grilled Potatoes Recipe is how the simplest ingredients come together for big, bold flavor. Every component has a purpose—some add crunch, others bring richness, and a couple take care of that signature color and aroma.
- Baby potatoes or Yukon Golds (1 1/2 pounds, halved): These varieties turn amazingly creamy inside with perfectly crisp outsides when grilled.
- Olive oil (2 tablespoons): Helps the spices stick and creates that irresistible golden crust.
- Garlic powder (1 teaspoon): Adds savory depth without overpowering the earthy potato flavor.
- Smoked paprika (1 teaspoon): Brings mild heat with a gorgeous smoky hue and aroma.
- Salt (1/2 teaspoon): Essential for seasoning and bringing all the flavors together.
- Black pepper (1/4 teaspoon): Lends a subtle bite and balances the richness of the olive oil.
- Fresh parsley, chopped (1 tablespoon, optional): Adds a pop of bright color and herby freshness right at the end.
- Grated Parmesan or crumbled feta (optional): For a finish that’s slightly salty, creamy, and full of character.
How to Make Grilled Potatoes Recipe
Step 1: Prep the Potatoes
Start by washing your baby potatoes or Yukon Golds thoroughly, then halve each one for even cooking and maximum crispy surface area. This small step makes a big difference—more edges mean more delicious golden bits once the grilling begins!
Step 2: Season Everything Up
In a large mixing bowl, combine the halved potatoes with olive oil, garlic powder, smoked paprika, salt, and pepper. Toss really well to ensure every single potato gets coated. The oil helps the spices adhere, and the aroma at this stage is already enough to get mouths watering.
Step 3: Fire Up the Grill
Preheat your grill to medium-high heat, aiming for about 400°F. You want it nice and hot! Place the potatoes cut-side down on a grill pan, into a grill basket, or slide them onto skewers if that’s your style. Giving them a direct shot at the heat guarantees those iconic char marks and delicious flavor.
Step 4: Grill to Perfection
Let the potatoes grill for 15 to 20 minutes, turning them occasionally so every edge gets evenly golden and cooked through. If you like extra crispy edges, you can boil the halved potatoes for about 5 minutes beforehand before tossing them on the grill. The potatoes are done when they’re fork-tender and beautifully blistered.
Step 5: Serve and Garnish
Once the potatoes are grilled to your liking, transfer them onto a serving platter. While they’re hot, shower them with fresh parsley for a touch of brightness, and don’t be shy with the Parmesan or feta for an extra layer of flavor. Serve immediately and watch them disappear!
How to Serve Grilled Potatoes Recipe

Garnishes
There’s no wrong turn here: finish your Grilled Potatoes Recipe with a cloud of grated Parmesan, crumbled feta, or a handful of chopped fresh herbs like parsley or chives. If you’re feeling fancy, a quick squeeze of lemon brings out even more flavor, and a scattering of flaky sea salt creates that chef’s kiss moment.
Side Dishes
This recipe is sensational next to grilled meats, burgers, or barbecue chicken. For a fresher vibe, try serving these potatoes with grilled seafood or a crisp green salad. The potatoes’ smoky, savory flavor complements just about anything you’d dream of pairing with a backyard cookout.
Creative Ways to Present
Threading the potatoes onto skewers before grilling looks fantastic for parties and makes serving a breeze. For casual style, serve them piled up in a big bowl or platter. Or, for a build-your-own bar, let guests top their potatoes with cheese, herbs, and any sauces they love—think garlic aioli, ranch, or even hot sauce.
Make Ahead and Storage
Storing Leftovers
If you happen to have any grilled potatoes left, just let them cool completely and pop them into an airtight container. They’ll keep well in the refrigerator for up to three days without losing their flavor or texture.
Freezing
Want to save some for later? You absolutely can! Place cooled grilled potatoes into a freezer bag or container, then freeze for up to 2 months. For best results, thaw them overnight in the fridge when you’re ready to use them.
Reheating
To revive the potatoes’ crispiness, spread them on a baking sheet and heat them in a hot oven or toaster oven at 400°F for about 8–10 minutes. You can also reheat them in a hot skillet for a few minutes, or use the microwave if you’re in a rush—they’ll still be tasty, just a little less crispy.
FAQs
Can I use different types of potatoes in this Grilled Potatoes Recipe?
Absolutely! While baby potatoes and Yukon Golds are soft and creamy, you can use red potatoes or even fingerlings. Just aim for similar sizes and slice them to ensure even grilling.
What’s the best way to get grill marks on the potatoes?
Placing the potatoes cut-side down on a preheated grill or grill pan is the secret. Don’t move them around too soon—let them sear undisturbed for a few minutes before flipping.
Can I make this Grilled Potatoes Recipe indoors?
Yes, you can! Use a stovetop grill pan or even your oven’s broiler to mimic the charred, smoky effect. Just keep an eye on the potatoes so they don’t burn.
Are these potatoes vegan and gluten-free?
They sure are! As long as you skip Parmesan or opt for a dairy-free cheese, this Grilled Potatoes Recipe is both vegan and naturally gluten-free.
How do I add more flavor or spice?
Mix it up! Add sliced onions, bell peppers, or a pinch of chili powder to the spice blend. A drizzle of herb-infused oil or a splash of lemon juice after grilling amps up the flavor, too.
Final Thoughts
If you’re searching for a fuss-free way to elevate your next meal, give this Grilled Potatoes Recipe a try. It’s the kind of simple, crowd-pleasing dish that turns any gathering into something special. Don’t be surprised when it disappears before anything else on the table—these are the grilled potatoes everyone will remember!
Print
Grilled Potatoes Recipe
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Diet: Gluten-Free, Vegetarian
Description
These Grilled Potatoes are a simple and flavorful side dish perfect for summer cookouts. Tender baby potatoes are seasoned with garlic powder and smoked paprika, then grilled to golden perfection. A sprinkle of fresh parsley and optional Parmesan or feta adds a finishing touch of freshness and savory goodness.
Ingredients
Main Ingredients:
- 1 1/2 pounds baby potatoes or Yukon Golds, halved
- 2 tablespoons olive oil
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
Optional Toppings:
- 1 tablespoon chopped fresh parsley
- grated Parmesan or crumbled feta for topping
Instructions
- Preheat the Grill: Preheat your grill to medium-high heat (about 400°F).
- Prepare Potatoes: In a large bowl, toss the halved potatoes with olive oil, garlic powder, smoked paprika, salt, and pepper until well coated.
- Grill Potatoes: Place the potatoes cut-side down on a grill pan, grill basket, or skewers. Grill for 15–20 minutes, turning occasionally, until golden and tender.
- Finish and Serve: Remove from the grill, transfer to a serving bowl, and sprinkle with fresh parsley and Parmesan or feta if desired. Serve hot.
Notes
- For crispier edges, boil the potatoes for 5 minutes before grilling.
- You can add sliced onions or bell peppers for additional flavor.
- Great as a side with grilled meats, burgers, or seafood.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Side Dish
- Method: Grilling
- Cuisine: American
Nutrition
- Serving Size: 1 portion
- Calories: 180
- Sugar: 1g
- Sodium: 270mg
- Fat: 9g
- Saturated Fat: 1g
- Unsaturated Fat: 7g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 3g
- Protein: 3g
- Cholesterol: 0mg