Grilled Scottish Cheddar & Leek Stuffed Potatoes | Arteflame Recipe

Grilled Scottish Cheddar & Leek Stuffed Potatoes | Arteflame Recipe

Elevate your outdoor cooking with this Scottish Cheddar and Leek Stuffed Potato recipe. Learn how to achieve crispy skin and a creamy, savory filling using the Arteflame grill for a perfect smoky finish.

Introduction

There is something undeniably comforting about a twice-baked potato, but when you prepare it on an Arteflame grill, you elevate a simple side dish into a smoky, culinary masterpiece. This recipe for Scottish Cheddar and Leek Stuffed Baked Potatoes marries the rustic, earthy flavors of the outdoors with the sharp, creamy richness of authentic Scottish cuisine. Unlike a standard oven-baked potato, cooking this on the Arteflame allows the skins to crisp up beautifully while the interior absorbs a subtle wood-fired aroma that you simply cannot replicate indoors.

Perfect for chilly evenings or as a hearty accompaniment to a steak dinner, this dish utilizes both the direct heat of the grill grate and the versatility of the flat-top plancha. The leeks are sautéed to tender perfection right on the cooktop, ensuring they blend seamlessly with the fluffy potato and sharp cheddar. Whether you are hosting a backyard barbecue or enjoying a quiet family dinner, this recipe brings a touch of gourmet elegance to your outdoor kitchen.

Ingredients

  • 4 large baking potatoes (Russet or Idaho work best)
  • 1/2 cup unsalted butter, divided
  • 2 large leeks, white and light green parts only, washed thoroughly and thinly sliced
  • 1/2 cup heavy cream (or full-fat milk for a lighter texture)
  • 2 cups mature Scottish Cheddar cheese, grated (reserve 1/2 cup for topping)
  • 1 teaspoon sea salt
  • 1/2 teaspoon freshly ground black pepper
  • Fresh chives, chopped (for garnish)
  • Olive oil (for coating the potato skins)

Instructions

Step 1: Fire Up the Arteflame

  1. Start by building a medium-sized fire in the center of your Arteflame grill.
  2. Allow the fire to burn down until you have a bed of hot coals, but keep a few logs burning to maintain heat on the flat cooktop.
  3. Aim for a cooktop temperature between 350°F and 400°F.

Step 2: Roast the Potatoes

  1. Wash and dry the potatoes thoroughly. Pierce them several times with a fork to allow steam to escape.
  2. Rub the skins generously with olive oil and a pinch of salt to ensure a crispy exterior.
  3. Wrap each potato tightly in heavy-duty aluminum foil.
  4. Place the potatoes directly on the hot coals or near the center grate. Cook for about 45 to 60 minutes, turning occasionally, until they are soft when squeezed.

Step 3: Sauté the Leeks

  1. While the potatoes are roasting, melt half of the butter (1/4 cup) on the flat steel cooktop of the Arteflame.
  2. Add the sliced leeks to the melted butter.
  3. Sauté the leeks for about 10 minutes, moving them around with a spatula until they are soft and slightly caramelized.
  4. Move the leeks to a cooler outer edge of the cooktop to keep warm without burning.

Step 4: Prepare the Filling

  1. Once the potatoes are cooked, remove them from the fire and carefully unwrap the foil. Let them cool slightly until they can be handled.
  2. Cut a lengthwise slice off the top of each potato. carefully scoop out the insides into a large mixing bowl, leaving about a 1/4-inch shell to maintain structural integrity.
  3. Mash the potato flesh with the remaining butter, heavy cream, salt, and pepper until smooth.
  4. Fold in the sautéed leeks and 1.5 cups of the grated Scottish Cheddar cheese.

Step 5: Twice-Bake on the Grill

  1. Spoon the potato and leek mixture back into the potato shells, mounding the filling slightly.
  2. Top each potato with the remaining grated cheddar cheese.
  3. Place the stuffed potatoes directly on the flat cooktop (no foil needed this time) or on the grill grate if you prefer more smoke.
  4. Grill for another 10-15 minutes until the potato is heated through and the cheese on top is bubbling and golden brown.
  5. Garnish with fresh chives and serve immediately.

Tips

To achieve the absolute best results with your stuffed potatoes, selecting the right potato variety is crucial. Russet or Idaho potatoes are high in starch, which yields that fluffy, cloud-like texture when mashed. Avoid waxy potatoes like Yukon Golds for this specific recipe, as they can become gummy when reworked. When sautéing the leeks on the Arteflame cooktop, keep a close eye on the heat zones. Leeks have a high sugar content and can burn quickly; utilizing the moderate heat zones on the outer ring of the flat top ensures they caramelize gently rather than charring.

Another pro-tip for Arteflame cooking is to not rush the second bake. The goal is to heat the filling through and melt the cheese, but also to crisp up the bottom of the potato skin. Placing the unwrapped potato directly on the seasoned steel cooktop creates a delicious, crunchy base that contrasts perfectly with the creamy filling. If your fire is running too hot, simply move the potatoes further toward the edge of the grill.

Variations

While the classic combination of Scottish cheddar and leeks is a crowd-pleaser, this recipe is incredibly versatile and can be adapted to suit various palates or dietary needs. The Arteflame's large cooking surface makes it easy to prepare different variations simultaneously for your guests. Here are a few delicious twists to try:

  • The Carnivore: Crispy fry some chopped bacon or pancetta on the flat top alongside the leeks and fold it into the mash for a smoky, salty crunch.
  • The French Twist: Substitute the Scottish Cheddar with Gruyère or Comté cheese and add a dash of nutmeg to the filling for a flavor profile reminiscent of potato gratin.
  • Spicy Kick: Mix in diced jalapeños or a spoonful of horseradish into the mashed potato mixture to cut through the richness of the cheese and cream.
  • Seafood Lover: Stir in flakes of hot-smoked salmon or cooked crab meat just before stuffing the potatoes for a luxurious main course option.
  • Root Veggie Blend: Replace half the potato flesh with roasted parsnips or carrots (roasted on the grill beforehand) for a sweeter, earthier filling.

Best pairings

These Scottish Cheddar and Leek Stuffed Potatoes are rich and savory, making them a robust side dish that can stand up to substantial proteins. Naturally, they are the perfect partner for a perfectly seared ribeye or porterhouse steak cooked on the center grate of your Arteflame. The sharpness of the cheddar cuts through the fat of the beef, while the creamy texture complements the char of the meat. For a lighter option, pair them with cedar-plank salmon; the smokiness of the fish mirrors the wood-fired flavor of the potatoes.

Regarding beverages, you want something that balances the creaminess of the dish. A Scottish Ale or a heavy stout is an excellent choice, as the maltiness pairs wonderful with the roasted leeks. If you prefer wine, opt for a full-bodied Chardonnay with oaky notes to match the grill flavor, or a bold Cabernet Sauvignon to stand up to the sharp cheese. For a non-alcoholic option, a sparkling apple cider provides a crisp acidity that cleanses the palate between bites.

Conclusion

Mastering the Scottish Cheddar and Leek Stuffed Baked Potato on your Arteflame grill adds a sophisticated yet comforting recipe to your outdoor cooking repertoire. It demonstrates that grilling isn't just about searing meat; it's about creating complex, layered meals that bring people together. The combination of the crispy, fire-kissed skin and the velvety, savory filling is a texture experience that oven-baking simply cannot replicate.

We hope this recipe inspires you to fire up your grill and experiment with fresh ingredients and bold flavors. Whether served as a star side dish at a summer barbecue or a warming comfort meal on a crisp autumn evening, these potatoes are sure to disappear quickly. Gather your friends, pour a drink, and enjoy the unique process of cooking over an open wood fire.

40" grill

This recipe was prepared on the Arteflame XXL 40" Flat Top Grill - High Euro Base

Experience the difference — sear at 1,000°F, enjoy multiple heat zones, and cook with natural wood-fired flavor on one beautiful grill. Prepare everything at once, manage temperatures with ease, and elevate every outdoor gathering. Discover why an Arteflame transforms the entire grilling experience.

Leave a comment

Please note: comments must be approved before they are published.