Crispy, golden-brown, and perfectly seasoned, these Paleo Air Fryer French Fries are a guilt-free indulgence that’s packed with flavor and crunch! Made with simple whole-food ingredients like russet potatoes, olive oil, and a savory blend of spices, this recipe redefines classic fries for those following paleo or health-conscious lifestyles. The soaking and air frying techniques ensure irresistibly crisp edges without the need for deep frying, while the paprika, garlic, and onion powder add a delicious, smoky twist. Ready in just 40 minutes, these fries are perfect as a quick snack, side dish, or party appetizer. Pair them with your favorite paleo-friendly dipping sauce for a satisfying treat that’s as wholesome as it is delicious!
Start by washing and peeling the russet potatoes. Cut them into evenly sized strips to ensure even cooking. Aim for about 1/4 inch thickness.
Place the cut potatoes in a large bowl of cold water and let them soak for at least 30 minutes. This helps remove excess starch and makes the fries crispier.
After soaking, drain the potatoes and pat them dry using paper towels or a clean kitchen cloth.
Preheat the air fryer to 380°F (193°C) for about 5 minutes.
In a large mixing bowl, combine the dried potato strips with olive oil, garlic powder, onion powder, paprika, sea salt, and black pepper. Toss them well to ensure all strips are evenly coated with the seasoning.
Place the seasoned potato strips in the air fryer basket in a single layer. You may need to cook them in batches depending on the size of your air fryer basket.
Cook the fries at 380°F (193°C) for 15 minutes. Shake the basket halfway through cooking to ensure even frying.
After 15 minutes, increase the air fryer temperature to 400°F (204°C) and cook for an additional 8-10 minutes, or until the fries are golden brown and crispy to your liking.
Check for seasoning and add more salt if needed before serving.
Serve immediately with your favorite paleo-friendly dipping sauce or enjoy them plain.
Calories |
848 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 28.2 g | 36% | |
| Saturated Fat | 4.4 g | 22% | |
| Polyunsaturated Fat | 2.7 g | ||
| Cholesterol | 0 mg | 0% | |
| Sodium | 1249 mg | 54% | |
| Total Carbohydrate | 134.8 g | 49% | |
| Dietary Fiber | 11.3 g | 40% | |
| Total Sugars | 7.1 g | ||
| Protein | 17.9 g | 36% | |
| Vitamin D | 0.0 mcg | 0% | |
| Calcium | 103 mg | 8% | |
| Iron | 7.6 mg | 42% | |
| Potassium | 3419 mg | 73% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.