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*



One Response to “Paleo Sweet Potato Fries with Sriracha Aioli”


  1. Paleo Turkey Burgers with Sriracha Aioli | Delicious Primal Cooking - September 15, 2013

    […] Sriracha aioli recipe […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s