As I watched the sun dip below the horizon during one of our summer cookouts, the aroma of grilled goodness wafting through the air made my heart sing. I couldn’t help but think about my latest obsession: Gluten-Free Grilled Lemon Potatoes. This vibrant side dish is a standout, perfectly crispy on the outside and creamy within, all while sparkling with the refreshing zest of lemon and fragrant herbs. Not only is this recipe gluten-free, but it also comes together in a flash, making it an effortless addition to any barbecue or weeknight dinner. With just a few simple ingredients, you’ll be able to elevate your meal and impress your guests without breaking a sweat. Want to add a twist? I’ll also share some fun variations to keep things exciting! Ready to dive into this delicious recipe? Let’s get grilling!

Why are these potatoes a must-try?
Simplicity at Its Best: This recipe is so straightforward that even beginner cooks can master it.
Bright, Zesty Flavor: The punchy lemon combined with fresh herbs transforms ordinary potatoes into a flavor bomb.
Crowd-Pleasing Appeal: Perfect as a side dish for barbecues, grilled chicken, or alongside roasted meats, these potatoes are bound to please everyone at your table.
Versatile Variations: Whether you prefer Yukon Golds or fingerling potatoes, you have options that suit your taste!
Effortless Grilling: Quick to prepare and grill, you can free up your time for other delicious dishes or enjoy the summer sun.
Sweet Finale: Topping with feta brings a creamy, tangy finish that will have your guests coming back for more. For a delicious pairing, consider serving them with some grilled veggies or a drizzle of tzatziki—just like in my Mediterranean feasts!
Gluten-Free Grilled Lemon Potatoes Ingredients
Elevate your barbecue with this vibrant side!
- For the Potatoes
- Yukon Gold Potatoes – Starchy base providing a fluffy texture; can substitute with fingerling potatoes or small baby potatoes, cut to similar sizes for even cooking.
- Salt – Enhances flavor; ensure proper seasoning before grilling.
- Lemon Pepper – Adds zest and brightness; can be replaced with a mix of fresh lemon zest and black pepper.
- Lemon (juice and wedges) – Brightens the dish and adds acidity; use fresh lemon for the best flavor.
- Extra Virgin Olive Oil – Prevents sticking and adds richness; essential to coat the potatoes well before grilling.
- Fresh Thyme – A fragrant herb that complements the lemon; substitute with rosemary or Italian seasoning if unavailable.
- Garlic – Provides savory depth; fresh minced garlic is preferred, but garlic powder can be used in a pinch.
- Feta Cheese Crumbles – Offers a creamy, tangy finish; can be substituted with goat cheese for a similar effect.
- Dried Oregano – Adds an earthy herbal note; use Italian seasoning if you do not have oregano.
Step‑by‑Step Instructions for Gluten-Free Grilled Lemon Potatoes
Step 1: Prepare the Potatoes
Begin by washing your Yukon Gold potatoes thoroughly and cutting them into ½-inch thick pieces for even grilling. This size ensures they cook through while achieving that delightful crispy exterior. Place the sliced potatoes in a large mixing bowl, making them ready for flavor infusion as you prepare the seasoning.
Step 2: Season the Potatoes
In the same bowl, add salt, lemon pepper, minced garlic, oregano, and fresh thyme to the potato slices. Drizzle with extra virgin olive oil and squeeze the juice of fresh lemon over the mixture. Gently toss everything together until the potatoes are well-coated. Allow this vibrant blend of Gluten-Free Grilled Lemon Potatoes to sit for 5–10 minutes, giving the flavors time to meld.
Step 3: Preheat the Grill
While the potatoes marinate, preheat your grill to a medium-high heat, approximately 375-400°F. It’s essential to reach this temperature for perfect grilling—achieving a golden brown crust without burning. Oil the grill grates lightly to prevent the potatoes from sticking, ensuring a smooth grilling experience.
Step 4: Arrange the Potatoes on the Grill
Once the grill is ready, arrange the seasoned potato slices in a single layer on the grill grates or a grilling tray, placing them cut-side down. Ensure there’s enough space between each piece to promote even cooking. The sizzling sound will let you know your Gluten-Free Grilled Lemon Potatoes are on their way to becoming a delicious side.
Step 5: Grill to Perfection
Grill the potato slices for a total of 20–25 minutes, turning them halfway through for even browning. Keep an eye out for that beautiful golden color and fork tenderness, as these signs indicate they are perfectly cooked. Occasionally shake the grilling tray or flip the potatoes gently to ensure they don’t stick or burn.
Step 6: Serve the Grilled Potatoes
Once the potatoes are golden brown and fork-tender, remove them from the grill and transfer to a serving platter. The aroma will be irresistible! Scatter crumbled feta cheese over the warm potatoes while they are still hot to let it soften slightly. This final touch will add a creamy richness to your Gluten-Free Grilled Lemon Potatoes, making them simply delightful.

Storage Tips for Gluten-Free Grilled Lemon Potatoes
-
Fridge: Store leftovers in an airtight container for up to 4 days to maintain freshness and flavor. This keeps your Gluten-Free Grilled Lemon Potatoes ready for quick reheating!
-
Freezer: For long-term storage, freeze cooled potatoes in a single layer, then transfer to a sealed freezer bag for up to 2 months. Thaw in the fridge before reheating.
-
Reheating: To enjoy leftover potatoes, reheat in a preheated 400°F oven for 10 minutes or sauté in a skillet with a drizzle of olive oil until heated through and crispy again.
-
Serving Suggestions: Consider serving the reheated potatoes with a sprinkle of fresh herbs for an added burst of flavor!
Expert Tips for Gluten-Free Grilled Lemon Potatoes
-
Parboil for Even Cooking: Always parboil your potatoes for 8-10 minutes before grilling to ensure they cook evenly and achieve that perfect texture.
-
Oil the Grates: To prevent sticking, ensure your grill grates are well-oiled before placing the potatoes. This helps with easy flipping and even cooking.
-
Monitor Heat Levels: Grill your potatoes at medium-high heat (375-400°F) to develop a nice crust without burning. Resist the temptation to increase the heat too much!
-
Timing for Feta: Add feta cheese towards the end of grilling to prevent it from burning, ensuring a creamy finish that elevates your Gluten-Free Grilled Lemon Potatoes.
-
Flavor Variations: Don’t be afraid to experiment! Try fresh herbs like rosemary instead of thyme or add spices like smoked paprika for an exciting twist.
What to Serve with Gluten-Free Grilled Lemon Potatoes
Bring your summer dining experience to life by pairing these vibrant potatoes with complementary flavors and textures!
-
Grilled Chicken: The juicy, smoky flavor of grilled chicken pairs beautifully with the tangy brightness of the potatoes, creating a satisfying meal.
-
Mediterranean Tzatziki: A refreshing yogurt sauce with garlic and cucumber, tzatziki is the perfect cool dip to balance the warm spices of the potatoes.
-
Fresh Salad: A crisp garden salad with mixed greens, tomatoes, and cucumbers adds a refreshing crunch that enhances the meal’s overall appeal.
-
Roasted Vegetables: Charred seasonal veggies like zucchini and bell peppers provide a hearty contrast, rounding out a delightful Mediterranean feast.
-
Creamy Hummus: Serve alongside pita or fresh veggies for dipping, enhancing your meal with an earthy flavor that complements the lemon notes.
-
Wine Pairing: A cold glass of Sauvignon Blanc brings out the citrusy flavors in the potatoes, harmonizing with the meal’s freshness for an elevated dining experience.
-
Dessert Suggestion: End your meal on a sweet note with a light lemon sorbet. Its tartness will echo the grilled lemon potatoes, leaving your taste buds dancing!
Gluten-Free Grilled Lemon Potatoes Variations
Feel free to personalize your grilled lemon potatoes to match your taste buds and dietary needs!
-
Potato Swap: Use fingerling or baby potatoes instead of Yukon Gold for a delightful twist in texture.
-
Dairy-Free Delight: Omit the feta cheese entirely or replace it with nutritional yeast for a cheesy flavor without dairy.
-
Herb Infusion: Try swapping fresh thyme for rosemary or a blend of Italian herbs to change up the flavor profile.
-
Spice it Up: Sprinkle in some smoked paprika or chili flakes if you enjoy a bit more heat in your grilling.
-
Zesty Lemon Boost: Add additional fresh lemon zest on top just before serving to elevate the lemony brightness.
-
Creamy Alternative: For an extra creamy finish, drizzle with tahini or a vegan cream cheese spread instead of feta.
-
Mediterranean Fusion: Consider stirring in olives or sun-dried tomatoes for a flavorful Mediterranean flair, reminiscent of summer meals.
-
Chunky Texture: Cut the potatoes into larger pieces for a heartier texture that holds up beautifully on the grill.
Explore these variations and see which ones resonate with your summertime cookouts! If you want to pair these with other delicious Mediterranean flavors, I recommend checking out my recipe for Cod Potatoes Rosemary or serve them alongside some Lemon Ginger Turmeric Chicken and Rice Soup for a delightful feast!
Make Ahead Options
These Gluten-Free Grilled Lemon Potatoes are a fantastic choice for busy weeknights or meal prep! You can season and marinate the potato slices up to 24 hours in advance for deeper flavor; just add some lemon juice right before grilling to maintain their freshness. After cutting the potatoes and mixing them with salt, lemon pepper, garlic, and herbs, let them sit in an airtight container in the refrigerator. When it’s time to cook, simply preheat your grill and grill them for 20-25 minutes until fork-tender. This prep-ahead method saves you valuable time during your busy days, and the potatoes will taste just as delicious!

Gluten-Free Grilled Lemon Potatoes Recipe FAQs
Can I use other types of potatoes?
Absolutely! While Yukon Gold potatoes are the star of this recipe for their creamy texture, you can easily substitute them with fingerling or small baby potatoes. Just be sure to cut them into similar sizes to keep the cooking even. This flexibility invites experimentation with different varieties!
How should I store leftovers?
To keep your Gluten-Free Grilled Lemon Potatoes fresh, store leftovers in an airtight container in the refrigerator for up to 4 days. This way, you can enjoy this delicious side dish throughout the week without compromising on flavor.
Can I freeze grilled lemon potatoes?
Yes, you can freeze them! Start by letting the grilled potatoes cool completely. Once cooled, arrange them in a single layer on a baking sheet and freeze until solid. Then, transfer the frozen potatoes to a sealed freezer bag, where they’ll last for up to 2 months. When ready to enjoy, thaw them overnight in the fridge.
Why did my potatoes stick to the grill?
If your potatoes are sticking, it might be due to insufficient oil on the grill grates. Always make sure to oil the grates lightly before grilling. Additionally, flipping the potatoes gently and avoiding overcrowding on the grill can prevent sticking, allowing for even cooking and easy flipping.
Are these potatoes pet-friendly?
While the ingredients for gluten-free grilled lemon potatoes are generally safe, the feta cheese should be avoided for pets, particularly dogs. If sharing with your furry friends, serve them a plain potato without the seasoning or cheese to ensure their safety!
What’s the best way to reheat them?
For optimal results, reheat your Gluten-Free Grilled Lemon Potatoes in a preheated oven at 400°F for about 10 minutes. Alternatively, you can sauté them in a skillet with a drizzle of olive oil. This will help revive their crispiness while heating them through, ensuring your delicious leftover potatoes taste just as good as when they were freshly grilled!

Savor the Brightness of Gluten-Free Grilled Lemon Potatoes
Ingredients
Equipment
Method
- Prepare the Potatoes: Wash Yukon Gold potatoes thoroughly and cut them into ½-inch thick pieces.
- Season the Potatoes: In a bowl, mix potatoes with salt, lemon pepper, minced garlic, oregano, thyme, olive oil, and lemon juice.
- Preheat the Grill: Preheat your grill to medium-high heat (375-400°F). Oil the grates lightly.
- Arrange the Potatoes on the Grill: Place the seasoned potato slices in a single layer on the grill.
- Grill to Perfection: Grill for 20-25 minutes, turning halfway through, until golden brown and tender.
- Serve the Grilled Potatoes: Remove from grill, scatter feta cheese over warm potatoes and serve.

Leave a Reply