Crispy, golden, and perfectly seasoned, these Air Fryer Curly Fries with Paprika are my go-to when I’m craving something fun and comforting.
There’s nothing like the smell of warm spices filling the kitchen as these fries crisp up in the air fryer.
I stumbled upon this recipe during a chilly fall evening when I wanted a side dish that felt indulgent but didn’t require hours of effort.
After a few tweaks, I landed on this version—simple, flavorful, and a total crowd-pleaser.
Whether you’re hosting a casual dinner or just treating yourself, these curly fries bring a little joy to any meal. Let’s get cooking!
Read Also: Air Fryer Classic French Fries Recipe

Why You’ll Love This Air Fryer Curly Fries with Paprika Recipe
These curly fries are a game-changer for anyone who loves a crispy, flavorful side without the guilt of deep-frying.
The air fryer gives them that perfect crunch, while the smoky paprika adds a warm, slightly spicy kick that makes every bite irresistible.
They’re quick to whip up, customizable with your favorite spices, and pair beautifully with everything from burgers to salads.
Plus, they’re a fun twist on classic fries that kids and adults alike will devour.
- Quick and Easy: Ready in under 30 minutes with minimal prep.
- Healthier Option: Less oil than traditional frying, but all the crispiness.
- Bold Flavor: Smoky paprika and optional spices elevate the taste.
- Versatile: Perfect as a side, snack, or party appetizer.
- Kid-Friendly: Fun spiral shape that everyone loves.
Read Also: Air Fryer Zucchini Parmesan Chips Recipe
Ingredients
To make these delicious curly fries, you’ll need just a few pantry staples and an air fryer to bring it all together. Here’s everything you need to create crispy, flavorful fries at home.
- 2 large russet potatoes (about 1 lb or 450g)
- 1 tablespoon olive oil
- 1 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/4 teaspoon cayenne pepper (optional, for a spicy kick)
- 1/2 teaspoon kosher salt
- 1/4 teaspoon freshly ground black pepper
- Cooking spray (for the air fryer basket)
Read Also: Air Fryer Balsamic Brussels Sprouts Recipe
Kitchen Equipment Needed
You don’t need a ton of gear to make these curly fries, but a few key tools will make the process smooth and easy. Here’s what you’ll need to get started.
- Spiralizer (handheld or countertop for creating curly shapes)
- Air fryer (4-quart or larger recommended)
- Cutting board
- Chef’s knife (for trimming potatoes)
- Large mixing bowl
- Tongs (for handling hot fries)
- Paper towels (for drying potatoes)
- Measuring spoons
- Measuring cups
Read Also: Air Fryer Corn on the Cob Recipe

Step-by-Step Instructions: How to Make Air Fryer Curly Fries with Paprika
Follow these detailed steps to create perfectly crispy curly fries with a smoky paprika flavor. Each step is broken down to make it easy for beginners to follow along.
1. Prepare the Potatoes
- Wash and peel the russet potatoes using a vegetable peeler to remove the skin completely.
- Trim the ends of each potato with a chef’s knife to create flat surfaces for easier spiralizing.
- Attach the potato to the spiralizer and turn the handle to create long, curly strands. If using a handheld spiralizer, twist the potato firmly to form spirals.
- Use kitchen scissors or a knife to cut the spirals into manageable lengths (about 6 inches or 15 cm) to prevent tangling.
- Place the potato curls in a bowl of cold water and soak for 10 minutes to remove excess starch, which helps achieve crispiness.
2. Dry and Season the Fries
- Drain the potato curls and spread them out on a clean kitchen towel or paper towels.
- Pat the curls thoroughly to remove as much moisture as possible—dry potatoes crisp up better in the air fryer.
- Transfer the dried curls to a large mixing bowl.
- Drizzle 1 tablespoon of olive oil over the fries and toss to coat evenly.
- In a small bowl, combine smoked paprika, garlic powder, onion powder, cayenne pepper (if using), kosher salt, and black pepper.
- Sprinkle the seasoning mix over the potato curls and toss until evenly coated.
3. Preheat the Air Fryer
- Set your air fryer to 400°F (200°C) and preheat for 3-5 minutes, following the manufacturer’s instructions.
- Lightly coat the air fryer basket with cooking spray to prevent sticking.
- Ensure the basket is clean and free of any previous food residue for even cooking.
4. Cook the Curly Fries
- Place half of the seasoned potato curls in the air fryer basket in a single layer, avoiding overcrowding to ensure crispiness.
- Cook at 400°F (200°C) for 10-12 minutes, shaking the basket or using tongs to flip the fries halfway through.
- Check for doneness—fries should be golden brown and crispy. If needed, cook for an additional 2-3 minutes.
- Remove the cooked fries and place them on a plate lined with paper towels to absorb any excess oil.
- Repeat with the remaining potato curls, ensuring the basket is sprayed with cooking spray again if needed.
5. Serve Immediately
- Transfer the hot curly fries to a serving platter.
- Taste and adjust seasoning with additional kosher salt or smoked paprika if desired.
- Serve with your favorite dipping sauces or as a side to complement your meal.
Read Also: Air Fryer Onion Rings Recipe
Tips for The Best Air Fryer Curly Fries
To ensure your curly fries come out perfectly crispy and flavorful every time, follow these tried-and-true tips based on my own kitchen experiments.
- Soak the potatoes in cold water for at least 10 minutes to remove starch, which prevents soggy fries.
- Dry the potato curls thoroughly before seasoning to help them crisp up in the air fryer.
- Don’t overcrowd the air fryer basket—cook in batches for even air circulation.
- Shake or flip the fries halfway through cooking to ensure all sides get crispy.
- Use a high-quality smoked paprika for the best flavor—cheap paprika can taste flat.
- Adjust the cayenne pepper to your spice preference or omit it for a milder flavor.
- Preheat the air fryer to ensure consistent cooking temperatures.
- Spray the basket lightly with cooking spray to prevent sticking without adding too much oil.
- Serve immediately to enjoy maximum crispiness, as fries soften as they cool.
Read Also: Air Fryer Breaded Mushrooms Recipe
Serving Suggestions
These curly fries are versatile and pair wonderfully with a variety of dishes, from casual weeknight meals to party spreads.
Their smoky, spicy flavor complements both hearty mains and lighter options, making them a fantastic addition to any table.
- Serve alongside BBQ Pulled Pork Sandwiches for a classic comfort food combo.
- Pair with Grilled Chicken and Veggie Skewers for a balanced summer meal.
- Offer as a fun appetizer with Healthy Guacamole or Healthy Hummus for dipping.
- Complement a Chicken Caesar Pasta Salad for a fresh and filling lunch.
- Add to a game-day spread with Air Fryer Spicy Buffalo Chicken Wings for a crowd-pleasing feast.
Read Also: Air Fryer Mozzarella Cheese Sticks Recipe
Variations of Air Fryer Curly Fries
Switch up the flavors or adapt this recipe to suit your preferences with these creative variations.
Each option keeps the crispy texture while adding a new twist.
- Garlic Parmesan Curly Fries: Swap paprika for 1/4 cup grated Parmesan cheese and 1 teaspoon garlic powder.
- Herb-Infused Fries: Add 1 teaspoon dried rosemary and thyme for an earthy flavor.
- Spicy Chili Fries: Use chili powder instead of paprika and add a pinch of cumin for a Tex-Mex vibe.
- Sweet Potato Curly Fries: Substitute sweet potatoes for a sweeter, nutrient-packed version.
- Truffle Fries: Drizzle with truffle oil after cooking and sprinkle with sea salt.
Read Also: Air Fryer Popcorn Chicken Recipe
Storage and Reheating
These curly fries are best enjoyed fresh, but you can store and reheat them to maintain their deliciousness.
Here’s how to keep them tasting great.
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
- Avoid freezing, as the texture may become soggy upon thawing.
- Reheat in the air fryer at 350°F (175°C) for 3-5 minutes to restore crispiness.
- Avoid microwaving, as it will make the fries soft and chewy.
- If reheating a large batch, spread fries in a single layer to ensure even heating.
Read Also: Healthy Coleslaw Recipe
Nutritional Facts
These Air Fryer Curly Fries with Paprika are a lighter take on a classic indulgence. Below is the approximate nutritional information per serving (based on 4 servings):
- Calories: 150 kcal
- Total Fat: 4g
- Saturated Fat: 0.5g
- Cholesterol: 0mg
- Sodium: 300mg
- Total Carbohydrates: 26g
- Dietary Fiber: 3g
- Sugars: 1g
- Protein: 3g
Read Also: Healthy Cornbread Recipe
Health Benefits of Key Ingredients
These curly fries aren’t just tasty—they’re made with ingredients that offer some surprising health perks.
Using an air fryer cuts down on oil, and the spices add flavor without extra calories.
- Russet Potatoes: Rich in potassium, vitamin C, and fiber (especially with the skin on), supporting heart health and digestion.
- Olive Oil: Contains healthy monounsaturated fats that promote heart health and reduce inflammation.
- Smoked Paprika: Packed with antioxidants like vitamin A, which supports eye health and immunity.
- Garlic Powder: May help boost the immune system and has anti-inflammatory properties.
- Onion Powder: Contains antioxidants and may support heart health.
Read Also: Healthy Hummus Recipe
FAQs About Air Fryer Curly Fries with Paprika
1. Can I Use a Different Type of Potato?
Yes, you can use Yukon Gold or sweet potatoes for a slightly different flavor and texture. Russet potatoes are ideal for crispiness, but Yukon Gold will give a creamier interior, and sweet potatoes add natural sweetness. Adjust cooking time slightly, as sweet potatoes may cook faster.
2. Do I Need a Spiralizer to Make Curly Fries?
A spiralizer makes the curly shape easy, but you can cut thin strips with a knife or use a julienne peeler for a similar effect. The curls are more about aesthetics, so straight fries will taste just as good with the same seasoning.
3. How Can I Make These Fries Gluten-Free?
This recipe is naturally gluten-free, as it uses whole ingredients like potatoes and spices. Just double-check that your spices are certified gluten-free, as some brands may have cross-contamination risks.
4. Can I Make These Fries Without an Air Fryer?
Yes, you can bake them in a conventional oven at 425°F (220°C) for 20-25 minutes, flipping halfway. Spread them on a parchment-lined baking sheet for best results, though they may not be as crispy as air-fried.
5. How Do I Keep the Fries Crispy for a Party?
Serve immediately after cooking, and keep them in a single layer on a wire rack to maintain crispiness. If preparing in advance, reheat in the air fryer just before serving to restore the crunch.
Read Also: Air Fryer Simple Baked Potatoes Recipe
Final Thoughts
These air fryer curly fries with paprika have become a staple in my kitchen, and I’m betting they’ll find a spot in yours too.
The smoky, slightly spicy flavor and that satisfying crunch make them perfect for cozy nights or lively gatherings.
I love how easy they are to whip up, and the fact that they’re a bit healthier than traditional fries is a bonus.
Give this air fryer curly fries with paprika recipe a try, and let me know how it turns out in the comments—I’d love to hear your tips or favorite dipping sauces!
Recommended:
- Air Fryer Honey Garlic Chicken Wings Recipe
- Healthy Shepherds Pie Recipe
- Grilled Vegetable Skewers Recipe
- Chicken Fajita Lettuce Wraps Recipe
- Tuna and White Bean Salad Recipe
- Chickpea Salad Recipe
- Shrimp and Avocado Salad Recipe
- Mexican Chicken Salad Recipe
- Healthy Banana Bread Recipe
- Air Fryer Pancake Recipe





