Charred Red Potatoes with Herbs (Minnesota Style) | Arteflame

Introduction

There is a specific kind of magic that happens when fresh rosemary hits hot steel under the open sky. These charred red potatoes are my absolute favorite way to celebrate outdoor cooking—they are a textural masterpiece featuring a golden, crispy crust that audibly crunches to reveal a luxuriously creamy interior. It is the kind of rustic, soul-warming dish that transports me back to long summer twilights by the lake, where the best meals are simple, honest, and shared with friends.

Why This Recipe is a Keeper

I adore this method because it transforms humble ingredients into a showstopper without keeping you trapped in the kitchen. Cooking directly on the solid steel cooktop creates a sear that a standard oven simply cannot replicate, locking in moisture instantly. It is effortlessly elegant: minimal prep work, accessible ingredients, and a flavor profile that pairs perfectly with just about any protein, from delicate trout to a hearty ribeye.

Chef's Tips for Perfection

• Trust the Release: Place the potatoes cut-side down and resist the urge to move them. If they stick when you try to flip, they aren't ready. That deep, caramelized sear provides the flavor foundation.
• Master the Zones: Use the distinct heat zones of your grill to your advantage. Sear near the center for that gorgeous color, then move them to the cooler outer edge to soften the insides without burning the skin.

Easy Swaps

If you don't have red potatoes on hand, Yukon Golds are a fantastic, buttery alternative that holds up well to high-heat grilling. For a dairy-free version, simply swap the finishing butter for a high-quality olive oil or vegan butter to keep that rich, glossy finish.

Ingredients

The Produce

• 2 lbs small red potatoes, washed and halved (or quartered if large)
• 4 cloves fresh garlic, minced
• 2 tbsp fresh rosemary, finely chopped
• 1 tbsp fresh thyme leaves
• 2 tbsp fresh chives, chopped (for garnish)

The Pantry

• 3 tbsp high-heat oil (Avocado or Grapeseed oil work best)
• 2 tbsp unsalted butter, cubed
• 1 tsp sea salt (or to taste)
• 1/2 tsp freshly cracked black pepper
• 1/2 tsp paprika (optional for color)

Instructions

Step 1: Prep the Potatoes

1. Begin by washing the red potatoes thoroughly to remove any dirt. Leave the skins on, as they provide texture and hold the potato together during the high-heat sear.
2. Slice the potatoes in half. If you have larger potatoes, quarter them to ensure they cook evenly.
3. In a large mixing bowl, toss the potatoes with the high-heat oil, minced garlic, rosemary, thyme, salt, pepper, and paprika. Ensure every potato is evenly coated with the herb and oil mixture.

Step 2: Fire Up the Grill

1. Preheat your Arteflame grill. You want to build a medium-sized fire in the center to get the cooktop hot. Aim for a surface temperature suitable for searing vegetables (medium-high heat).
2. Apply a thin layer of oil to the flat steel cooktop to season it and prevent sticking.

Step 3: The Sear

1. Place the potatoes onto the flat cooktop, cut-side down. Positioning them closer to the center will sear them faster, while the outer edge is cooler for slower cooking.
2. Let them cook undisturbed for about 5-7 minutes. This is crucial for developing that signature charred, crispy crust. Do not move them until they release naturally from the steel.

Step 4: Flip and Finish

1. Once the cut sides are golden brown and crispy, flip the potatoes over to the skin side.
2. Move the potatoes slightly further away from the center fire to allow the insides to cook through without burning the skins.
3. Add the cubed butter over the potatoes and toss them on the griddle surface, allowing the butter to melt and crisp up the herbs.
4. Cook for another 8-10 minutes, or until a fork slides easily into the center of the largest potato.
5. Remove from heat, garnish with fresh chives, and serve immediately.

Tips

Achieving the perfect texture on your charred red potatoes requires understanding the heat zones of your grill. The most common mistake is overcrowding the cooking surface or moving the potatoes too frequently. When you place the potatoes cut-side down, resist the urge to check them constantly. The "Maillard reaction"—that browning process that creates flavor—needs uninterrupted contact with the hot steel. If you try to flip a potato and it sticks, it usually means it hasn't finished searing; give it another minute, and it will likely release naturally. Furthermore, if you are pressed for time or have particularly large potatoes, you can par-boil them for about 5 minutes before bringing them out to the grill. This ensures the center is fully cooked by the time the exterior is crisp. Lastly, always apply the butter at the very end of the cooking process; adding it too early can cause the milk solids to burn before the potatoes are tender.

Variations

While the classic herb and garlic combination is a staple of Minnesota-style grilling, red potatoes are a blank canvas for culinary creativity. You can easily adapt this recipe to suit the theme of your meal or your personal taste preferences. Here are a few ways to mix things up without losing the integrity of the dish:

• The cheesy Wisconsin twist: In the last two minutes of grilling, sprinkle a generous amount of sharp cheddar or cheese curds over the potatoes and cover with a basting dome to melt.
• Bacon lover's dream: Cook diced bacon on the plancha first, then fry the potatoes in the rendered bacon fat instead of oil, crumbling the crispy bacon on top before serving.
• Spicy Cajun kick: Swap the rosemary and thyme for a Cajun spice blend and add a dash of cayenne pepper for a Southern-inspired heat.
• Lemon-Dill freshness: Omit the rosemary and finish the grilled potatoes with fresh lemon juice and chopped fresh dill for a brighter, lighter flavor profile.
• Truffle elegance: Finish the dish with a drizzle of white truffle oil and grated parmesan cheese for a sophisticated upgrade.

Best pairings

These charred red potatoes are incredibly versatile, acting as the perfect starch to balance out rich proteins. In the spirit of Minnesota cuisine, the absolute best pairing is fresh, grilled Walleye or Trout. The crispy skin of the potatoes complements the flaky, tender texture of freshwater fish beautifully. However, they are robust enough to stand up to red meat as well. Serve them alongside a thick-cut Ribeye steak or a smoked brisket; the earthy herbs cut through the fattiness of the beef, cleansing the palate between bites. For a more casual backyard vibe, these potatoes are an excellent alternative to fries when served with gourmet smash burgers or grilled bratwursts. If you are preparing a vegetarian feast, pair them with grilled portobello mushrooms and asparagus for a hearty, filling meal that doesn't lack variety or texture.

Conclusion

Mastering these charred red potatoes on your Arteflame grill adds a quintessential side dish to your outdoor cooking repertoire. It is a recipe that honors the ingredients, transforming humble potatoes into a crispy, savory delight that captures the essence of open-fire cooking. The combination of the smoky char, the aromatic herbs, and the buttery finish creates a flavor profile that is both nostalgic and exciting. Whether you stick to the classic Minnesota-style recipe or experiment with spicy or cheesy variations, the result is guaranteed to be a crowd-pleaser. So, next time you fire up the grill, skip the aluminum foil packets and let those potatoes dance directly on the steel—your taste buds will thank you.