Mediterranean Diet Friendly Paleo Sweet Potato Fries
Sweet potatoes are one of the most celebrated vegetables in Mediterranean-style eating, prized for their natural sweetness, fiber, and nutrient density — and this oven-roasted version does them serious justice. Avocado oil, smoked paprika, garlic powder, and a hint of cayenne come together to create fries that are boldly seasoned, lightly crispy at the edges, and tender all the way through. The trick of preheating the sheet pan before the fries ever touch it is a small move that makes a big difference, giving the bottoms a proper sear instead of a soggy steam. Every ingredient here is whole, plant-based, and completely unprocessed, which is exactly the kind of cooking this approach to eating is built around. A scatter of fresh parsley at the end adds a bright, herby finish that keeps things feeling fresh rather than heavy. These are the kind of fries you can feel genuinely good about putting on the table — no compromise on flavor, no ingredients you'd have to second-guess.
About FigFig is a food discovery app that helps you find foods and recipes that fit your dietary needs. Whether you have food allergies, intolerances, or follow a specific diet, Fig makes it easy to eat with confidence.
Learn more →Ingredients
4 servings
- 2 lbs sweet potatoes (about 3 medium), peeled
- 2 tbsp avocado oil
- 1 tsp smoked paprika
- ½ tsp garlic powder
- ½ tsp fine sea salt
- ¼ tsp black pepper
- ¼ tsp cayenne pepper (optional)
For serving
- 1–2 tbsp fresh parsley, finely chopped (optional)
Instructions
- 1
Preheat the oven to 425°F (220°C). Place a large sheet pan in the oven while it preheats — a hot pan helps the fries crisp on the bottom rather than steam.
- 2
Cut the peeled sweet potatoes into sticks about 1/4-inch thick and 3 inches long, keeping the pieces as uniform as possible so they cook evenly.
Want the full recipe?
Create a Fig account for step-by-step instructions, access to our full recipe library, and more!