Crispy Rutabaga Fries with Aioli (North Dakota Style) | Arteflame

Introduction

There is something undeniably grounding about cooking over an open wood fire, especially when the air turns crisp. These North Dakota Rutabaga Fries capture that rustic spirit perfectly. When the heat of the grill hits the natural sugars of the rutabaga, they transform into golden, caramelized batons with a creamy, nutty interior that rivals any potato. Served alongside a bright, lemony aioli, they offer a sophisticated yet comforting crunch that feels right at home at a backyard barbecue or a cozy weeknight dinner.

The Perfect Rustic Side

I adore this recipe because it proves that comfort food doesn't have to be heavy. Swapping potatoes for rutabagas lowers the carbs significantly, but the high-heat sear on the Arteflame plancha ensures you don't lose that satisfying fry experience. The smokiness from the wood fire elevates the vegetable’s subtle sweetness, creating a complex flavor profile that oven-roasting simply can't replicate.

Kitchen Wisdom

• Cut Uniformly: Rutabagas are dense! Ensure your strips are cut to the same thickness (about ½ inch) so they cook at the same rate without burning.
• Master the Heat Zones: Start searing near the center of the cooktop for that golden crust, then move the fries to the cooler outer ring to let the insides soften perfectly.

Make It Your Own

If you don't have smoked paprika on hand, regular paprika or even a dash of cayenne works beautifully for a different kick. For a vegan version of the aioli, simply swap the mayonnaise for a plant-based mayo or a creamy avocado mash.

Ingredients

For the Rutabaga Fries

• 2 large North Dakota rutabagas, peeled and cut into uniform fry strips (about ½ inch thick)
• 3 tablespoons extra virgin olive oil (or avocado oil for high heat)
• 1 teaspoon smoked paprika
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 teaspoon sea salt (plus more for finishing)
• ½ teaspoon freshly ground black pepper
• 1 tablespoon cornstarch (optional, for extra crispiness)

For the Zesty Garlic Aioli

• ½ cup high-quality mayonnaise
• 2 cloves garlic, minced or pressed
• 1 tablespoon fresh lemon juice
• 1 teaspoon lemon zest
• 1 teaspoon Dijon mustard
• 1 tablespoon fresh parsley, finely chopped
• Salt and pepper to taste

Instructions

Step 1: Prepare the Rutabagas

1. Begin by thoroughly washing and peeling the rutabagas to remove the waxy skin. A sharp vegetable peeler or a paring knife works best for this tough skin.
2. Slice the rutabagas into discs, then cut those discs into uniform baton shapes, resembling thick-cut fries. Uniformity is crucial here to ensure they cook evenly on the grill.
3. Pat the cut fries dry with a paper towel to remove excess moisture, which helps with crisping.

Step 2: Season the Fries

1. In a large mixing bowl, combine the olive oil, smoked paprika, garlic powder, onion powder, salt, pepper, and cornstarch (if using).
2. Add the rutabaga strips to the bowl and toss vigorously until every piece is evenly coated in the oil and spice mixture. The oil will act as the conductor for the heat of the Arteflame griddle.

Step 3: Fire Up the Arteflame

1. Build a medium-sized fire in the center of your Arteflame grill. Allow the fire to burn down slightly so the cooktop reaches an optimal searing temperature.
2. Aim for a temperature of roughly 400°F to 450°F on the flat cooktop surface. You want the griddle hot enough to sear, but not so hot that it burns the spices before the inside is tender.
3. Lightly oil the plancha surface with a paper towel dipped in vegetable oil.

Step 4: Grill the Fries

1. Place the seasoned rutabaga strips directly onto the flat steel cooktop. Spread them out in a single layer; avoid overcrowding to prevent steaming.
2. Grill for about 5–7 minutes on one side until a golden-brown crust forms.
3. Flip the fries using tongs or a spatula and cook for another 5–7 minutes on the other side. Move them closer to the center if they need more heat, or toward the outer edge if they are browning too fast but are still hard in the middle. Test for tenderness with a fork.

Step 5: Prepare the Aioli

1. While the fries are cooling slightly, whisk together the mayonnaise, minced garlic, lemon juice, lemon zest, Dijon mustard, and chopped parsley in a small bowl.
2. Season with salt and freshly ground black pepper to taste.
3. Refrigerate for 10 minutes to let the flavors meld, or serve immediately at room temperature.

Tips

To achieve the perfect texture with rutabaga fries, moisture management and heat control are your best friends. Rutabagas are denser than potatoes, so they can take a little longer to cook through. If you prefer a very creamy interior, you can par-boil the cut rutabaga strips in salted water for 3–5 minutes before drying and seasoning them. This softens the core, allowing the grill time to focus purely on crisping up the exterior. However, grilling them raw from start to finish yields a nuttier, more intense flavor profile.

When using the Arteflame, utilize the heat zones effectively. Start the fries closer to the center to get a hard sear, then move them to the outer, cooler ring of the cooktop to finish cooking through without burning. Don't skip the resting period for the aioli; giving it even ten minutes allows the garlic and lemon to infuse the mayonnaise fully, removing the sharp bite of raw garlic and creating a smoother sauce.

Variations

One of the best things about this recipe is its versatility. Rutabaga has a mild, slightly sweet flavor that acts as a wonderful canvas for various seasoning profiles. If you aren't in the mood for the standard smoky paprika rub, you can easily pivot to different cuisines or dietary preferences. Here are a few creative ways to switch up your grilled rutabaga fries:

• Cajun Kick: Swap the smoked paprika for a tablespoon of Cajun seasoning and serve with a remoulade sauce instead of aioli.
• Herb Parmesan: After grilling, toss the hot fries in fresh rosemary, thyme, and grated Parmesan cheese.
• Truffle Fries: Drizzle the finished fries with white truffle oil and sprinkle with coarse sea salt.
• Sweet & Spicy: Coat with a mix of cinnamon, cayenne pepper, and a touch of maple syrup for a fall-inspired treat.
• Curry Spiced: Use yellow curry powder and turmeric in your seasoning blend, served with a yogurt-based dip.

Best pairings

These grilled North Dakota rutabaga fries are robust enough to stand alongside hearty main courses. Their earthy sweetness cuts through rich, savory meats, making them an ideal companion for outdoor grilling feasts. Because they are lighter than potato fries, you can pair them with heavier mains without feeling weighed down after the meal. They bridge the gap between comfort food and health-conscious eating, fitting seamlessly into various menus.

• Juicy Bison Burgers: Lean into the North Dakota theme by pairing these fries with a grilled bison burger topped with caramelized onions.
• Ribeye Steak: The smokiness of the fries complements the char of a high-quality ribeye perfectly.
• Grilled Bratwurst: Serve alongside beer-braised brats for a twist on a classic pub meal.
• Portobello Mushroom Steaks: For a vegetarian feast, these fries go great with balsamic-glazed grilled mushrooms.
• Craft Beer: A crisp Amber Ale or a Lager pairs wonderfully with the salty, savory notes of the fries and aioli.

Conclusion

Reinventing the classic fry with rutabaga is more than just a dietary switch; it is a discovery of new flavors and textures. The Arteflame grill brings out the very best in this root vegetable, offering a smoky char that you simply cannot replicate in a standard kitchen oven. With the creamy, zesty garlic aioli to dip them in, these fries offer a sophisticated balance of savory, sweet, and tangy notes that will delight your palate.

So, the next time you fire up the grill, skip the bag of frozen potatoes. Reach for a rutabaga instead and channel the rustic spirit of North Dakota cooking. Whether you are following a keto lifestyle, looking to eat more whole vegetables, or just want something delicious and different, these grilled rutabaga fries are sure to impress. Gather your ingredients, light the fire, and enjoy the process of creating a truly farm-to-fire side dish.