If you’ve ever wondered how to elevate simple potatoes into a mouthwatering delight, the Crispy Grilled Potatoes with Smoky Flavor Recipe is here to wow your taste buds. These potatoes boast an irresistible crispy exterior that gives way to a fluffy, tender inside, all infused with a rich smoky essence from the grill. Whether as a side or a star at your cookout, this recipe combines straightforward ingredients with a cooking method that celebrates bold, comforting flavors in every bite.

Ingredients You’ll Need
To create the perfect Crispy Grilled Potatoes with Smoky Flavor Recipe, you only need a handful of ingredients that work together beautifully to bring out the best in these potatoes. Simple yet flavorful, each element contributes to the texture, seasoning, and the distinctive smokiness that makes this dish unforgettable.
- 2 lbs baby potatoes or Yukon golds: Choose these for their creamy inside and ability to crisp up nicely on the grill.
- 2 tablespoons olive oil: Helps to ensure a crispy outer layer and promotes even browning.
- 1 teaspoon garlic powder: Adds a gentle, savory depth without overpowering the potatoes.
- 1 teaspoon smoked paprika: Your secret weapon for that gorgeous smoky flavor that defines this recipe.
- 1 teaspoon dried thyme or rosemary: Brings aromatic earthiness to the dish, pairing perfectly with the smoky notes.
- Salt and freshly ground pepper, to taste: Essential for enhancing all the flavors and balancing the seasonings.
- Fresh parsley or chives (for garnish): Provides a fresh, vibrant contrast and a pop of color.
- Optional: grated parmesan, chili flakes, or lemon zest: Use these for an extra kick or brightness when you want to experiment.
How to Make Crispy Grilled Potatoes with Smoky Flavor Recipe
Step 1: Preheat Your Grill
Start by bringing your grill up to a medium-high heat, aiming for around 400°F. This temperature is just right for getting that coveted crispy crust without burning the potatoes. Properly preheating the grill ensures even cooking and those enticing char marks that add flair and flavor.
Step 2: Prep the Potatoes
In a large mixing bowl, toss the halved potatoes with olive oil to coat them evenly. Sprinkle in the garlic powder, smoked paprika, dried thyme or rosemary, and season generously with salt and freshly ground pepper. Give everything a good stir to make sure each piece is well-coated with the seasoning blend—this step is what layers those smoky, herby flavors deep into the potatoes.
Step 3: Grill to Perfection
Place the seasoned potatoes cut side down on the hot grill grates. Let them cook without moving for about 7-10 minutes to develop a golden, crisp surface. Flip the potatoes carefully and continue grilling for another 10-15 minutes or until they’re fork-tender and beautifully charred. The grilling process infuses them with that signature smoky flavor that makes this Crispy Grilled Potatoes with Smoky Flavor Recipe so magical.
How to Serve Crispy Grilled Potatoes with Smoky Flavor Recipe

Garnishes
Fresh herbs like chopped parsley or chives add a burst of color and a refreshing aroma that contrasts with the smoky richness perfectly. For a savory twist, sprinkle some grated parmesan on top just after grilling, or add chili flakes if you love a touch of heat. Lemon zest also works wonders to brighten the entire dish and cut through the richness.
Side Dishes
These smoky grilled potatoes are incredibly versatile. Pair them with grilled meats, roasted vegetables, or a fresh salad for a balanced meal. They also make an excellent side for barbecue ribs, burgers, or even a hearty veggie burger. The smoky flavor allows them to complement a variety of dishes while holding their own as a flavor star.
Creative Ways to Present
For a fun twist, serve these crispy potatoes on skewers with alternating pieces of bell pepper and onion. You can also toss them into a warm potato salad or pile them alongside a dollop of sour cream mixed with fresh herbs for dipping. No matter how you present them, these potatoes always bring a crowd-pleasing flavor and texture that’s hard to beat.
Make Ahead and Storage
Storing Leftovers
If you have any leftovers (though these might disappear fast), store them in an airtight container in the fridge for up to 3 days. Keep them refrigerated promptly to maintain freshness and prevent any loss of flavor.
Freezing
While freezing grilled potatoes can affect their texture slightly, you can freeze them in a single layer on a baking sheet first, then transfer to a freezer-safe bag. This method helps keep them from sticking together. Frozen potatoes are best used within a month and work well in soups or casseroles after thawing.
Reheating
To bring the crispiness back, reheat leftovers in a hot skillet with a little oil or on a grill pan. Avoid microwaving, as it tends to make the potatoes soggy and dulls the smoky flavor that we cherish in the Crispy Grilled Potatoes with Smoky Flavor Recipe.
FAQs
Can I use other types of potatoes for this recipe?
Absolutely! While baby potatoes and Yukon golds are ideal for their texture and flavor, you can experiment with red potatoes or fingerlings. Just make sure to adjust cooking times based on size and density for even grilling.
Do I need to boil the potatoes before grilling?
Nope! The beauty of this Crispy Grilled Potatoes with Smoky Flavor Recipe is that the potatoes cook fully on the grill, achieving that perfect crispy outside and fluffy inside without any boiling beforehand.
What’s the best way to add smoky flavor if I don’t have a charcoal grill?
If you’re using a gas grill, smoked paprika in the seasoning helps mimic that smoky taste. Alternatively, a smoker box with wood chips or an indoor grill pan with a smoky seasoning blend works well.
Can I add other herbs or spices to this recipe?
Definitely! Rosemary or thyme are classics, but feel free to add cumin, oregano, or even a pinch of cayenne for extra depth. The key is balancing the smoky paprika with complementary herbs that enhance but don’t overpower.
How can I make these potatoes spicy?
Sprinkle chili flakes into the seasoning mix before grilling, or serve with a spicy dipping sauce on the side. A drizzle of hot sauce or a chipotle mayo pairs beautifully with the smoky, crispy potatoes.
Final Thoughts
There’s something wonderfully satisfying about biting into crispy, smoky grilled potatoes that are fluffy inside and bursting with flavor. This Crispy Grilled Potatoes with Smoky Flavor Recipe is a true crowd-pleaser that’s easy to make and endlessly adaptable. Whether you’re grilling for family or friends, these potatoes will surely become a new favorite to return to time and again. So fire up the grill and get ready to enjoy a dish that brings comfort, crunch, and smoky goodness all in one!
Print
Crispy Grilled Potatoes with Smoky Flavor Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 6 to 8 servings
- Category: Side Dish
- Method: Grilling
- Cuisine: American
Description
Enjoy crispy, smoky, and fluffy grilled potatoes that are perfect as a side dish for any meal. These potatoes are seasoned with garlic powder, smoked paprika, and herbs, then grilled to perfection, delivering a delightful crunchy exterior and a tender inside infused with rich smoky flavors.
Ingredients
Potatoes
- 2 lbs baby potatoes or Yukon gold potatoes, halved
Seasonings
- 2 tablespoons olive oil
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika
- 1 teaspoon dried thyme or dried rosemary
- Salt and freshly ground black pepper, to taste
Garnish (Optional)
- Fresh parsley or chives, chopped
- Grated parmesan cheese
- Chili flakes
- Lemon zest
Instructions
- Preheat Grill: Heat your grill to medium-high, aiming for around 400°F. This ensures the potatoes will cook evenly and develop a nice char on the outside.
- Prepare Potatoes: In a large bowl, toss the halved potatoes with olive oil, garlic powder, smoked paprika, dried thyme or rosemary, salt, and freshly ground black pepper until evenly coated. This mixture will impart a smoky and herbaceous flavor to the potatoes.
- Grill Potatoes: Place the potatoes cut-side down on the preheated grill. Grill for 20-25 minutes, turning occasionally to ensure all sides get crispy and are cooked through. Potatoes should be tender inside and have a golden, slightly charred exterior.
- Serve and Garnish: Remove the potatoes from the grill and transfer them to a serving dish. Garnish with fresh chopped parsley or chives, and if desired, sprinkle with grated parmesan, chili flakes, or lemon zest for an extra flavor boost. Serve immediately for the best texture and taste.
Notes
- To ensure even cooking, try to select potatoes of similar size or cut them uniformly.
- If you prefer softer potatoes, you can parboil them for 5 minutes before grilling.
- Adjust the seasoning quantities according to your taste preferences.
- These grilled potatoes pair wonderfully with grilled meats, fish, or as part of a vegetarian meal.
- For a spicier kick, add red chili flakes or cayenne pepper to the seasoning mix.

