Crispy “Cheezy” Paprika Fries
These Crispy “Cheezy” Paprika Fries are everything you love about fries—crunchy edges, savory seasoning, and golden goodness—minus the excess oil and empty calories. Made from sweet potatoes and boosted with arrowroot and coconut flour, they crisp up beautifully while staying gluten-free and fiber-rich. Nutritional yeast brings the cheesy vibe (no dairy needed), while a hit of smoked paprika delivers smoky depth. They're a perfect nutrient-dense side that satisfies with clean, simple ingredients.
Servings: 2
Prep Time: 10 min
Cook Time: 25–30 min (oven) or 14–16 min (air fryer)
Total Time: ~35–40 min
MACRO NUTRIENTS
Full Recipe :
Calories: 298 kcal Carbohydrates: 51.7g | Fat: ~6.6g | Protein: ~9.6g
Per Serving:
Calories: 149 kcal | Carbohydrates: 25.9g | Fat: 3.3g | Protein: 4.8g
THE RECIPE
What You’ll Need:
Cutting board + sharp knife
Large mixing bowl
Measuring spoons
Baking sheet + parchment paper or an air fryer
Optional: fine mesh strainer (for tossing dry seasonings evenly)
Ingredients:
1 large sweet potato, peeled and cut into fries (1½–2 cups)
1 tbsp arrowroot powder (for crispiness)
1 tbsp coconut flour (adds fiber + mild sweetness)
➤ Optional subs: almond flour (lower carb) or oat flour (softer texture)1 tbsp nutritional yeast (for “cheezy” flavor + B vitamins)
1 tsp smoked paprika
½ tsp garlic powder
Salt and pepper to taste
Optional: 1 tsp avocado oil or light olive oil spray (boosts crispness)
Optional Add Ons (for boosted benefits)
Add 1 tsp flaxseed meal for extra omega-3s and fiber
Toss in dried rosemary or thyme for herby, antioxidant-rich depth
Add a pinch of turmeric + black pepper for anti-inflammatory support
Sprinkle hemp seeds right before serving for extra plant-based protein
Instructions
Preheat oven to 425°F or air fryer to 375°F.
Slice sweet potato into thin, uniform fries for even cooking.
In a bowl, toss fries with arrowroot powder and coconut flour until coated.
Add nutritional yeast, paprika, garlic powder, salt, and pepper. Toss again.
➤ Optional: Add oil or spray to lightly coat for extra browning.Spread fries in a single layer (don’t overcrowd) on a parchment-lined baking sheet or in the air fryer basket.
Cooking Methods:
Oven
Bake at 425°F for 25–30 minutes, flipping halfway through.
For extra crisp: broil for 1–2 minutes at the end.
Air Fryer
Air fry at 375°F for 14–16 minutes, shaking halfway through.
Serving Ideas:
Dip in: Spicy mustard, tahini-lemon sauce, or Greek yogurt with herbs
Pair with: Veggie burgers, crispy tofu, or nourish bowls
Top with: Extra nutritional yeast, fresh herbs, or a squeeze of lime
Nutrition Spotlight
Sweet Potato – High in fiber, vitamin A (beta-carotene), potassium
Arrowroot Powder – Gluten-free starch for crisp texture, gentle on digestion
Nutritional Yeast – Non-dairy cheesy flavor, packed with B-vitamins and protein
Smoked Paprika – Deep flavor + antioxidants
Coconut flour: High fiber, gluten-free, naturally sweet
Allergen Note: Naturally gluten-free and dairy-free. Check your nutritional yeast and spices for additives if allergic or sensitive.