Fritaire Recipes

Butternut Fries With Spicy Mayo

Sweet, smoky squash fries with a warm spice crust and a maple chili dipping sauce.

September 25, 2025 By Irie Charris 8 min read
Butternut Fries With Spicy Mayo

 

Butternut Fries with Spicy Maple Mayo

Sweet, smoky squash fries with a warm spice crust and a maple chili dipping sauce

Prep Time
10 min
Cook Time
35 min
Total Time
45 min
Servings
4

Why this recipe works

Butternut squash makes a genuinely excellent fry. Its natural sweetness deepens as it roasts, the exterior crisps up better than most people expect from a vegetable with this much moisture, and the warm spice blend of smoked paprika, cinnamon, cumin, nutmeg, and ginger turns it into something that tastes layered and complex rather than just "roasted vegetable."

The technique is what makes these crispy instead of soft. Patting the matchsticks bone dry before coating them removes the surface moisture that would otherwise cause steaming. The cornstarch goes on first, directly onto the dry squash, creating a thin coating that absorbs remaining surface moisture and forms a shell that crisps against the heat. The spiced olive oil goes on second so the flavors are on the outside where they develop during cooking rather than buried under the starch.

The Tumbling Basket handles the rest. It rotates the fries continuously so every side gets direct heat without any manual shaking. The result is evenly golden matchsticks with a light crunch and a tender, sweet center. The spicy maple mayo is what brings the whole dish together: sweet from the maple, creamy from the mayo, with a chili heat that plays off the warm spice blend on the fries.

Ingredients

Butternut Fries

  • 1 medium butternut squash, peeled, seeded, and cut into matchsticks
  • 2 tbsp cornstarch
  • 3 tbsp extra virgin olive oil
  • 1/2 tsp smoked paprika
  • 1/4 tsp cinnamon
  • 1/4 tsp ground cumin
  • 1/4 tsp nutmeg
  • 1/8 tsp ginger powder
  • Salt and pepper, to taste
  • Fresh parsley leaves, for garnish

Spicy Maple Mayo

  • 1/2 cup mayonnaise
  • 3 tbsp maple syrup
  • 1 tsp chili powder

Notes on ingredients

Cut the butternut squash into even matchsticks, about 1/4 inch thick and 3 to 4 inches long. Uniform size is important for even cooking in the Tumbling Basket. The neck of the butternut is easier to work with than the round base since it has no seeds and peels cleanly. Use real maple syrup rather than pancake syrup for the dip. The flavor difference is significant and the maple syrup is one of only three ingredients in the sauce, so quality matters.

Instructions

1

Preheat

Set the Fritaire to 400°F (204°C) and let it preheat while you prep the squash.

2

Dry the squash

Pat the butternut matchsticks thoroughly dry with a clean kitchen towel. This is the most important step for crisping. Butternut squash holds significant moisture and any dampness on the surface will steam before it crisps.

3

Coat with cornstarch

Transfer the dry squash to a large bowl and toss with the cornstarch until every piece is evenly coated. The cornstarch absorbs any remaining surface moisture and creates the base for a crispy exterior.

4

Add the spiced oil

In a separate small bowl, whisk together the olive oil, smoked paprika, cinnamon, cumin, nutmeg, ginger powder, salt, and pepper. Pour over the cornstarch-coated squash and toss until every stick is evenly coated in the spiced oil.

5

Cook in the Tumbling Basket

Load the fries into the Tumbling Basket. Air fry at 400°F (204°C) for 30 to 35 minutes, until golden and crispy on the outside and tender inside. The basket rotates continuously for even crisping on all sides.

6

Make the dipping sauce

While the fries cook, stir together the mayonnaise, maple syrup, and chili powder in a small bowl until fully combined. Taste and adjust the chili powder if you want more heat.

7

Serve

Transfer the hot fries to a serving plate and scatter fresh parsley leaves over the top. Serve immediately with the spicy maple mayo on the side for dipping.

Pro tips

1. Dry thoroughly before coating

The drier the squash, the crispier the fry. Pat them well and if you have time, leave them spread out on a clean towel for 5 minutes after patting before coating.

2. Cornstarch first, oil second

Adding the oil before the cornstarch makes it clump rather than coat evenly. Cornstarch directly on dry squash gives a thin, even shell. The spiced oil then coats the outside of that shell where the flavors can develop during cooking.

3. Cut matchsticks evenly

Uneven fries cook at different rates. Thinner sticks crisp and potentially burn before thicker ones are done. Take the time to cut as consistently as possible, around 1/4 inch thick.

4. Use real maple syrup

The spicy maple mayo has three ingredients. Real maple syrup has a depth and complexity that pancake syrup doesn't. It makes a noticeable difference in a sauce this simple.

Variations

1. Try sweet potato instead

Sweet potato matchsticks work with exactly the same method, coating, and spice blend. They crisp slightly faster so check at the 25-minute mark.

2. Make the sauce smokier

Add a pinch of smoked paprika to the mayo or swap the chili powder for chipotle powder for a deeper, smokier heat.

3. Add a honey glaze

Drizzle a teaspoon of honey over the hot fries right after they come out of the Tumbling Basket for a sticky, caramelized finish.

4. Serve with a different dip

A tahini and lemon dip or a garlic yogurt sauce also pair beautifully with the warm spice blend on the fries, especially if you want something lighter than mayo.

5. Make it dairy-free

The fries are naturally dairy-free. Use a vegan mayo in the dipping sauce to keep the whole dish plant-based.

 

Storage and reheating

Butternut fries are best eaten fresh while the cornstarch coating is still crispy. Leftovers can be stored in an airtight container in the fridge for up to 2 days but will soften significantly. Reheat in the Tumbling Basket at 400°F (204°C) for 5 to 8 minutes to bring back some crispness. The spicy maple mayo keeps in the fridge for up to a week in a sealed jar.

What to serve with them

These work as a side dish or a snack. They pair especially well with:

  • Grilled chicken or pork chops
  • A simple arugula or kale salad
  • Burgers or sandwiches
  • A fall-inspired grain bowl
  • A cold cider or sparkling water with lime

The warm spice profile makes them a natural fit for autumn menus and holiday side dishes.

FAQ

Why are my butternut fries soft instead of crispy?

Almost always because of moisture. Butternut squash is very high in water content. The squash needs to be completely dry before the cornstarch goes on, and the Tumbling Basket needs to be fully preheated. If they're still soft at 30 minutes, give them another 5 and check again.

Can I use pre-cut butternut squash?

Yes. Many grocery stores sell peeled and cubed butternut squash. You'll need to cut the cubes into matchstick shapes yourself but the peeling and seeding work is already done. Pat them very dry before using.

Can I substitute another squash?

Kabocha squash works well and has a similar sweetness. Delicata squash can be cooked with the skin on and has a milder flavor. Acorn squash is harder to cut into matchsticks because of its shape but the flavor is good.

Can I double the recipe?

Cook in two batches for the best crispness. An overfilled Tumbling Basket doesn't rotate the fries properly and leads to uneven cooking. Keep each batch to a comfortable fill level.

Is this recipe vegan?

The fries are vegan. The dipping sauce uses mayonnaise, which typically contains eggs. Swap for vegan mayo to make the full recipe plant-based.

Why this recipe works in the Fritaire

The Tumbling Basket rotates the butternut matchsticks continuously so every surface gets direct heat and crisps evenly, with no manual shaking or turning required. The glass bowl lets you watch the fries turn golden so you know exactly when to pull them. And because there's no coating breaking down at high temps, you're not wondering what's leaching into your food during the cook. Just squash, cornstarch, spiced oil, and heat doing what they're supposed to.

Final take

Butternut fries are a side dish that surprises every time. The natural sweetness of the squash, the warm layered spice blend, and the cornstarch crust that crisps in the Tumbling Basket add up to something that's genuinely different from a regular fry and far more interesting. The spicy maple mayo is the kind of dipping sauce you'll find yourself putting on other things.

Dry the squash well, coat in the right order, and let the Tumbling Basket do its work. Thirty-five minutes later you have a bowl of fries that look and taste like considerably more effort went into them.

This is the recipe for when you want something a little unexpected alongside your main.

Try the Fritaire Glass Bowl Air Fryer

The only Non-Toxic Air Fryer (BPA-free, PFAS-free, Teflon-free) with self-cleaning function, full rotisserie, and your choice of 7 colors.

Shop at fritaire.com

Non-toxic cooking starts here

Ready to cook cleaner?

Irie Hansen

About the author

Irie Hansen

Co-founder, Fritaire

Irie Hansen is the co-founder of Fritaire and a mom who believes healthy cooking should actually be easy. She's passionate about non-toxic kitchens and loves testing new recipes, trying random things she finds online, and proving you don't need chemicals to make great food.

Frequently Asked Questions