Paleo Fries with Cheese Sauce
Elevate your snack game with these delicious Paleo Fries with Cheese Sauce—a guilt-free, gluten-free, and dairy-free twist on a comfort food classic. Crispy oven-baked sweet potato fries are perfectly seasoned with a medley of sea salt, paprika, and black pepper, while a luscious "cheese" sauce made from coconut cream, nutritional yeast, and a hint of lemon juice delivers creamy, savory goodness without the dairy. This recipe is quick to prepare, requiring just 15 minutes of prep time, and serves as a healthy yet indulgent option for snack time, game day, or as a side dish. Whether you drizzle the sauce over the fries or serve it as a dip, these Paleo fries are a crave-worthy, plant-based alternative that will leave everyone at the table coming back for more. Perfect for those following a Paleo or clean-eating lifestyle, this recipe is a must-try—crispy, cheesy, and oh-so-satisfying!
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
Scan with your phone to download!
Ingredients
- 3 medium-sized sweet potatoes
- 3 tablespoons olive oil
- 1 teaspoon sea salt
- 0.5 teaspoon black pepper
- 0.5 teaspoon paprika
- 1 cup coconut cream
- 0.5 cup nutritional yeast
- 2 tablespoons lemon juice
- 0.5 teaspoon garlic powder
- 0.5 teaspoon onion powder
- 0.25 teaspoon turmeric
- 0.25 teaspoon cayenne pepper
- 0.25 cup water
Directions
Step 1
Preheat your oven to 425°F (220°C).
Step 2
Peel and cut the sweet potatoes into evenly sized fry shapes, about a quarter-inch thick.
Step 3
Place the sweet potato fries in a large bowl and toss with olive oil, sea salt, black pepper, and paprika to evenly coat.
Step 4
Spread the fries in a single layer on a baking sheet lined with parchment paper, ensuring they do not overlap.
Step 5
Bake in the preheated oven for 25-30 minutes, flipping halfway through, until golden brown and crispy.
Step 6
While the fries are baking, prepare the cheese sauce. In a blender, combine the coconut cream, nutritional yeast, lemon juice, garlic powder, onion powder, turmeric, cayenne pepper, and water.
Step 7
Blend until smooth and creamy, adjusting the consistency with additional water if necessary.
Step 8
Transfer the cheese sauce to a small saucepan and heat over low heat, stirring occasionally, until warm.
Step 9
Once the fries are done, remove them from the oven and let them cool slightly.
Step 10
Serve the sweet potato fries hot, drizzled with the warm Paleo cheese sauce, or serve the sauce on the side for dipping.
Nutrition Facts
| Serving size | (781.3g) |
|---|
| Amount per serving | % Daily Value* |
|---|---|
| Calories | 1626.9 |
| Total Fat 81.5g | 0% |
| Saturated Fat 43.8g | 0% |
| Polyunsaturated Fat 4.4g | |
| Cholesterol 0mg | 0% |
| Sodium 2640.7mg | 0% |
| Total Carbohydrate 216.3g | 0% |
| Dietary Fiber 15.2g | 0% |
| Total Sugars 142.2g | |
| Protein 14.4g | 0% |
| Vitamin D 0IU | 0% |
| Calcium 149.3mg | 0% |
| Iron 4.9mg | 0% |
| Potassium 528.3mg | 0% |
Source of Calories