Paleo Sweet Potatoes Fries

Last Updated on April 30, 2025

These crispy roasted Paleo Sweet Potatoe fries are perfect dipped with ketchup! For an extra kick, they are topped with lime and cilantro.

Thanksgiving is 3 days away and I’m stressed.  We’re hosting this year and I’m thinking about how much time it takes to get everything on the table at the same time and make sure it’s HOT.  

There is nothing worse than lukewarm gravy on tepid ginger mashed sweet potatoes matched with HOT turkey.

 Anyhow, enough caps.  I jumped in the van and headed over to Safeway to grab some magazines for ideas on easy, fun recipes to make for the holidays.

When was the last time you saw coupons for a magazine?  Right now, in select stores and while supplies last, you can find coupons for $1.00 off each issue of Real Simple, Sunset Magazine and Cooking Light.  The coupons are on a tear pad located near the magazines.

I found an awesome recipe in Real Simple for Crispy Roasted Paleo Sweet Potatoes Fries and gathered up the ingredients (for fried nuggets too) as well as grabbed the newest edition of Sunset Magazine.

What I love about this recipe is that it’s so simple.  That article that shared the recipe contained 10 ideas for holiday sides and nine of them were Paleo!

The recipe was amazing and even better, I saved $1.00 off the issue of Real Simple which essentially made the sweet potatoes we ate for dinner free.

Paleo Sweet Potato Fries

Course: Side Dish

Cuisine: American

Keyword: paleo sweet potato fries

Prep Time: 10 minutes

Cook Time: 20 minutes

Total Time: 30 minutes

Servings: 6

Calories: 110 kcal

Author: Real Simple Magazine

This crispy, oven-baked Paleo Sweet Potato fries are the perfect side dish.

Print

Ingredients

• 4 sweet potatoes
• 2 Tablespoons olive oil
• 1/2 teaspoon lime zest
• 3 Tablespoons of lime juice
• Sea salt and black pepper to taste.

Instructions

1. Cut the sweet potatoes into thin wedges.
2. Coat with the olive oil and the lime zest.
3. Season with the salt and pepper.
4. Roast on 2 rimmed backing sheets at 425 degrees, tossing once, until golden brown for roughly 15 – 18 minutes.
5. Drizzle with the lime juice and the chopped cilantro leaves.

Nutrition Facts

Paleo Sweet Potato Fries

Amount Per Serving (1 g)

Calories 110 Calories from Fat 45

% Daily Value*

Fat 5g8%

Saturated Fat 1g6%

Polyunsaturated Fat 4g

Sodium 77mg3%

Carbohydrates 16g5%

Fiber 3g13%

Sugar 5g6%

Protein 2g4%

* Percent Daily Values are based on a 2000 calorie diet.

“This shop is part of a social shopper marketing insight campaign with Pollinate Media Group™ and Cooking Light, Real Simple, and Sunset Magazines, but all my opinions are my own. #pmedia #SafewayHoliday http://cmp.ly/3/8vNxcO.”