Zippy Sweet Potato Fries with Paleo Ketchup
French fries are the bane of my existence…feeling like I won the lottery with this sweet potato fries recipe is an understatement. These fries are slightly sweet, salty, spicy, crunchy and just so all around perfect that it’s hard to believe that they’re actually amazingly healthy for you to eat! I like to bake mine until they’re almost black around the edges and crispy!
Not only are sweet potatoes high in vitamin B6, vitamin D, vitamin C, iron, magnesium, and potassium, they are high in carotenoids that help prevent cancer and protect against the effects of aging. These sweet potato fries are absolutely mouthwatering and there’s no way you will be able to just eat a few. I may or may not have been known to make and eat an entire batch to myself, especially when dipped in my paleo ketchup. This paleo ketchup is versatile and can be used on all things and on everything. Make a batch and prepare to be amazed…try dipping my Paleo Chicken Tenders in it!


- 1 large sweet potato
- 1 tbsp olive oil
- ½ tsp salt
- ½ tsp paprika
- ½ tsp garlic powder
- ¼ tsp chili powder
- ¼ tsp cumin
- ¼ tsp onion powder
- ¼ tsp cayenne pepper
- 15 oz can tomato sauce
- 6 oz tomato paste
- 2 tsp apple cider vinegar
- 1/2 tbsp dijon mustard
- 3/4 tsp garlic powder
- 1/4 tsp paprika
- 1/4 tsp salt
- 1/4 tsp black pepper
- Rinse and peel the sweet potato and cut into ¼ inch thick fries.
- Soak in water for a minimum of 30 minutes.
- Preheat the oven to 425 degrees.
- Spray a foil lined baking sheet with olive oil cooking spray.
- In a small bowl, combine chili powder, cumin, paprika, salt, onion powder, garlic powder and cayenne pepper.
- Strain and dry the sweet potato fries and place into a large bowl.
- Pour 1 tablespoon of olive oil and the seasoning over the sweet potato fries and toss until coated, adding additional olive oil if necessary (fries should be lightly covered but not drenched).
- Spread the fries out evenly on the baking sheet and bake for 40 to 60 minutes, flipping every 15 minutes until golden.
- Season fries with additional salt and enjoy!
- Mix the tomato sauce, tomato paste, apple cider vinegar, dijon mustard, garlic powder, paprika, salt and black pepper together in a saucepan.
- Bring to a boil on medium - high heat.
- Reduce heat to medium - low and simmer for 30 minutes while stirring frequently.