Tag Archives: Paleo sweet potato fries with sriracha aioli

Paleo Sweet Potato Fries with Sriracha Aioli

21 Jul

I’ve really been craving sweet potato fries, so I put together this concoction because I wanted something that would just be a great snack by itself.  OMG! What a heavenly sweet & spicy snack this is!  I know, I know nobody wants to turn on an oven in the July heat, but it is just for 20 minutes (plus pre-heat time) and completely worth it!  Promise 🙂

Paleo Sweet Potato Fries with Sriracha Aioli

Paleo Sweet Potato Fries with Sriracha Aioli



3 pounds sweet potato

1/4 cup potato starch

Olive oil

Kosher or sea salt

Sriracha Aioli

1/4 cup paleo mayonnaise (see p. 55 of Paleo Made Easy, or purchase your own from Spectrum Organics, etc).

1 tbl. Sriracha sauce

2 tsp. lime juice

1/8 tsp. balsamic vinegar


Preheat oven to 450°F.  Peel sweet potatoes and cut into 1/4 – 1/2 inch thick strips.  Place fries in a zip top bag with potato starch and toss to coat.  Spread fries in a single layer on baking sheets and toss with olive oil to barely coat and season with salt.  Bake fries at 450°F for 20 minutes.

For the aioli whisk together mayonnaise, Sriracha, lime juice and balsamic vinegar.  I made this a spicy aioli, which I think goes well with the sweet fries, but if you prefer things less spicy cut the Sriracha in half.

*Disclaimer: Technically Sriracha contains sugar, so it isn’t 100% paleo*