Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli

Oh hi! How ya doing? What’s going on in your life right now?! I’m just over here enjoying every second of the 70 degree days we’ve been getting in Colorado lately. It’s been so so weird. The snow that we usually get in March seems to pummeling the east coast instead. It’s suppose to be 80 degrees here in Colorado but, of course, I’m heading to San Diego where it’s suppose to be 68 degrees. What the tits. I was ready to throw on my bikini and get a tan just in time for Costa Rica next month, but I guess I’ll be loading up on spray tan instead. Scute.

I probably should have just stayed in California since I was in LA last weekend for Expo West. Which by the way, was SO.MUCH.FUN. Me, Cassy and Vanessa got a hotel with a kitchen and loft in it, so we had a ton of space, we cooked many meals while we were there, and then we just girlfriend’d out with watching Netflix, ordering gluten free pizzas, and making paleo cookies. And that was just when we weren’t at the Expo!

PaleOMG Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli

The expo was much more intense than Netflix and snacks. It was filled with over 2500 booths with almost every company you’ve ever seen in a store or heard of. It had large companies like Larabar, Justin’s and Bob’s Red Mill then it had smaller companies that were just starting out or really making a name for themselves like Picnik, MALK, and No Bake Cookie Company. And every single station had snacks at it so we were able to taste the new products coming on the market and take food home with us! We probably hit MAYBE 100 booths, maybe. So I can’t wait to go back next year and have an actual game plan to make sure we see more companies and get more time in each day. I wore super comfy shoes and my back and feet were killing me by the end! I’ve been doing PaleoFX for the past 4 years, but I think Expo West is going to be the new PFX. Too bad they can’t host Expo West in Austin. Because now I need to make an excuse to go to Austin this year. And move there. Still working on my husband with that one.

Speaking of traveling, I’m officially obsessed with a travel blogger. I don’t follow any travel bloggers, but recently came across this woman named Lesley on instagram and started following her actual blog. I don’t read many blog because food is usually the only thing that interests me, but I’m just always working on my own blog and recipes, so I just don’t really follow anyone’s religiously. But when I found Lesley’s instagram (PS I’m pretty sure she was on the Bachelor at some point), I fell in love with her infectious personality and fun ass life. I’m not sure if she even lives anywhere, she seems to just be traveling constantly. And her blog is filled with all sorts of information about different travel locations, places to stay and airlines to fly comfortably on. I’m obsessed. You guys need to check her out!

Do you have any blogs you’re loving lately?! Tell me everything!

PaleOMG Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli


Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli

  • Yield: 4-5 1x



For the hot sauce aioli

For garnishes

  • cilantro, roughly chopped
  • green onions, sliced


  1. Preheat oven to 425 degrees. Line baking sheet with foil.
  2. Place potatoes in a saucepan and cover with water. Put lid on top and place over medium heat. Bring to boil and then cook for 10 minutes or until fork tender. Drain.
  3. Place potatoes on baking sheet and use a potato smasher to press the potatoes until the break open slightly. Use a brush to brush each potato with oil then sprinkle taco seasonings on top of all of them. Put baking sheet in oven to bake for 20 minutes, until potatoes are crispy.
  4. While the potatoes cook, mix together the mayo and hot sauce until combine and leave in the fridge to keep cool.
  5. Once the potatoes are done cooking, drizzle the aioli on top and sprinkle with cilantro and green onions before serving!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli

PaleOMG Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli


More Starchy Taters!

PaleOMG Smashed Maple Sweet Potatoes

Smashed Maple Sweet Potatoes

PaleOMG Fingerling Hasselback Loaded Potatoes

Fingerling Hasselback Loaded Potato Bites


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


26 thoughts on “Crispy Taco Spiced Fingerling Potatoes with Hot Sauce Aioli”

  1. Yes! Lesley’s blog is amazing! She is the one who broke the world record for longest on screen kiss during Sean Lowes season of The Bachelor.

  2. I’m addicted to The Londoner! She posts the most beautiful travel photos, delicious-looking (but not Paleo) food, and fashion. Oh and the most adorable photos of her dog, Mr. Custard!

      1. I’m assuming Dana is making a reference to Juli talking about a rude person from social media on her Snapchat a few days ago. I sound like a stalker but.. that’s my guess.

        1. hahaha yeah i think she is just joking around based on a woman’s comment on instagram recently saying that i don’t post recipes anymore

  3. This recipe looks amazing. I will check this blog out. There is also another travel blogger I’ve seen- @mylifesatravelmovie
    She has great photos.

  4. Hi Juli!

    This post is long overdue, love your blog (catching up on your podcasts…you crack me up)! I wanted to thank you for all the amazing recipes you post on your blog and create for your cookbooks. I have 2 teenage step sons that are obsessed with your mexican meatloaf. I make a double (sometimes triple) batch every other week!! Thank you for sharing your gift with all of us.

  5. Hi Juli – my daughter goes to school at UT in austin and we love visiting there! I am headed there in two weeks . She actually had Cassie speak at her sorority a couple of weeks ago ! I am making this tonight for St. Paddy’s!

  6. This recipe caught me off guard. I have potatoes on my “do not eat” list. Are they Paleo? I too went to the EXPO in Anaheim and had a wonderful time. Especially enjoyed talking with Bob from Bob’s Red Mill. He is a very gracious man! I’m going to try the new Paleo flour mix he has available.

  7. Dude! Made these today – amazing!!! Super easy too…the boyfriend is considering leaving work early to get them before I consume them all lol 😉

  8. Great technique! The whole family loved these with ghee and a small amount of seasoning. I skipped the aioli, but will try it next time.

  9. paired this with the mexican meatloaf from your cookbook, Juli. 100%%%% def made the boyfriend happy!

  10. Delicious! Made these with some mexican meatballs and my husband couldn’t get enough. So simple too!

  11. I’m going to try these today but steam them in the instant pot before smashing and baking. I have to find more uses to justify the purchase! Ha!

  12. Made this using purple and white new potatoes. I boiled them a bit longer and also baked a bit longer. Sooooo good. The mayo makes it!

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!