• Skip to primary navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • about
    • Baby
  • Recipes
    • All Recipes
    • Dairy Free
    • Gluten Free
    • Appetizers
    • Breads
    • Breakfast
    • Desserts
    • Drinks
    • Main Dishes
      • Beef & Pork
      • Chicken & Poultry
      • Pizza & Flatbreads
      • Pasta & Grains
      • Salads & Vegetables
      • Sandwiches
      • Soups
    • Paleo
    • Side Dishes
    • Slow Cooker
    • Snacks
    • Spiralized
  • 30 Min Recipes
  • Meal Prep Meals
  • Meal Plans
  • shop
  • Contact
    • Press
    • Nutritional Disclaimer
    • Work with Me

With Salt and Wit

Laugh Often. Eat Well.

15 July 8, 2015 Gluten Free

Roasted Herb Potatoes with Garlic Cumin Aioli

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli! 

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

There are so many reasons to love living in the midwest.

Ability to experience all four seasons. Big yards. Green grass. Butter drenched corn on the cob. KC style BBQ. Country Club Plaza shopping and restaurant district and being just a short drive to the Lake of the Ozarks.

Then the not so fun? Humidity makes for really terrible hair days. No where near the ocean. Constant weather change and my least favorite, tornadoes.

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Monday evening was the closest I have come to experiencing a tornado for as long as I can remember. We have been quite lucky, as there have been some pretty killer tornados all around the midwest, and leaving a few towns flatlined. Such a heart wrenching thing and last night, as I sat in our basement, my stomach was churning.

I couldn’t imagine losing our house. We just bought it! And I have spent so much time decorating…

As for that tornado that touched down just 10 minutes south of us? He knew not to mess with this mama, so he stayed away. Phew!

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Despite not loving tornados, you know what I love? Roasted potatoes. I feel in love with them last year and since then I have been making them nonstop. They are stupid simple and an inexpensive side dish. One that the hubs will always go for.

I love to toss them in a bit of olive oil (or coconut oil) so they are super crunchy on the outside and creamy on the inside. Just big ol french fries really…

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Today’s version was inspired on a date night to our favorite Spanish tapas resturant. Remember those prosciutto wrapped, chorizo stuffed dates? Yup same restaurant. Pretty soon, I will have the whole menu on this here blog…

The potatoes are tossed in a few herbs, but kept simple as the sauce is where its at. A garlic cumin aioli that is good on nearly anything you pair it on. Sandwiches. Grilled chicken. You name it. Devour it.

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Rather than going the greek yogurt route, while it is healthier, I don’t feel it gives the true aioli flavor. So I found this organic, light mayonnaise from my local Sprouts and have been blown away by how much I enjoy it! As someone that has had a strong opinion about mayo for years, I am pleased to have found one I enjoy, sans the eggs! So when I found this one was egg free, I had to try it.  Previously, I found them too eggy. Which is ironic as I am allergic to them…seems fitting right?

The aioli comes together quickly after a few ingredients and a good whisk. You can prep it ahead of time, store in an air tight container in the fridge until ready to use! I have made it three times in the past month so let’s just say, it goes with just about everything and deserves to be on your dinner table tonight!

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

Roasted Herb Potatoes with Garlic Cumin Aioli

Roasted Herb Potatoes with Garlic Cumin Aioli are crunchy and creamy and served with a simple, garlic and cumin loaded aioli!

7 minPrep Time

23 minCook Time

30 minTotal Time

Yields 6

Author:

Megan

Recipe Image
Save RecipeSave Recipe
Print Recipe
My Recipes My Lists My Calendar

Ingredients

  • Potatoes:
  • 2 pounds baby red potatoes, cleaned and cut in half
  • 2 tablespoons olive oil
  • 1 teaspoon dried basil
  • 1 1/2 teaspoons salt
  • 1 teaspoon black pepper
  • Garlic Cumin Aioli:
  • 1/2 cup organic, low fat mayonnaise
  • 1/2 lemon, juiced
  • 1 teaspoons garlic powder
  • 1 1/2 teaspoons ground cumin
  • 3/4 teaspoons salt
  • 1/4 teaspoons pepper

Instructions

  1. Potatoes: Preheat oven to 415 degrees F. Line a baking sheet with foil (for easy clean up).
  2. Toss the potatoes into a mixing bowl. Add the oil and toss to coat the potatoes well.
  3. Add the basil, salt and pepper. Toss well to ensure all sides are evenly coated.
  4. Add the potatoes to the foil lined baking sheet, spread out evenly to ensure they crisp rather than steam. Place in the oven.
  5. Cook for 10 minutes then flip potatoes onto other side.
  6. Let bake for 13 or so more minutes, or until potatoes or tender and crisp. This cooking time may vary depending on how large or small you cut your potatoes.
  7. Aioli: Meanwhile, combine the ingredients for the aioli and stir until well combined. Reserve to serve with potatoes.
  8. When potatoes are done, serve immediately with the garlic cumin aioli.
7.8.1.2
257
https://withsaltandwit.com/roasted-herb-potatoes-with-garlic-cumin-aioli/

Looking for more easy side dishes?

A nutrient and superfood dense salad - this Grilled Summer Vegetable Quinoa Salad is bursting with flavors and drizzled with a light, Lemon Basil Vinaigrette!

Grilled Summer Vegetable & Quinoa Salad with Lemon Basil Vinaigrette

My go-to summer meal! Simple {no cook} Zucchini Caprese Salad is fully on fresh summer flavors and takes no time to throw together as no cooking is required. Filled with fresh tomatoes, garlic, balsamic, basil and zucchini!

Simple {no cook} Zucchini Caprese Salad

A simple, flavorful and healthy side dish! Tuscan Oven Roasted Red Potatoes are seasoned with herbs you already have in your pantry and will be on the table in under 30 minutes!

Tuscan Oven Roasted Red Potatoes

15

Categories: Gluten Free Tags: aioli, cumin, easy, garlic, lemon, mayonaise, parsley, potatoes, side dish, vegatarian

Interested in easy recipes with meal prep tips?

Sign up & receive
- My Weekly Meal Planner
- Plus, you'll receive my FREE Top 15 Make Ahead Recipes eBook!

Previous Post: « Raspberry and Whipped Honey Goat Cheese Bruschetta
Next Post: Kitchen Aid Mixer with Ice Cream Attachment Giveaway! {Closed} »

Reader Interactions

Comments

  1. Erin @ The Almond Eater says

    July 8, 2015 at 6:58 am

    I used to live in Ohio and we would have tornado warnings on a semi-regular basis and it used to freak me out--I can't imagine! As for these potatoes--I'll take 'em all.
    Reply
    • Meg says

      July 8, 2015 at 7:36 am

      Coming right up! Thanks Erin!!
      Reply
  2. Beth says

    July 8, 2015 at 7:08 am

    I do like when the sky turns that creepy green/yellow color right before it starts to storm though! And I have to mention that I love you beat up old cookie sheet and I love any form of potatoes :)
    Reply
    • Meg says

      July 8, 2015 at 7:36 am

      Oh girl you are crazy. I am a HUGE scaredy cat so I HATE storms. Any and all! And this cookie sheets...just good ol mishaps of my cooking and baking ;)
      Reply
  3. Dorothy at Shockingly Delicious says

    July 8, 2015 at 7:11 am

    Love your spuds, and that aioli could probably make dirt taste good!
    Reply
    • Meg says

      July 8, 2015 at 7:34 am

      hahaha, thats hilarious! I agree...it definitely could! Thanks Dorothy!
      Reply
  4. Kelly @ Mostly Homemade Mom says

    July 8, 2015 at 8:09 am

    I live in PA and we've had some tornado scares, but very few and far in between. I think my anxiety would be through the roof if we lived in the mid-west! Thankful that your house was just fine. These potatoes look like an awesome side dish - loving the aioli!
    Reply
    • Meg says

      July 8, 2015 at 8:45 am

      Exactly! Very lucky we are sage! And thanks so much!
      Reply
  5. Kacey @ The Cookie Writer says

    July 8, 2015 at 8:24 am

    I need these nooooow! Seriously, they look amazing! Where I am from, I love stormy weather, but to be honest, I am not sure how I would react if a tornado touched down somewhere near us.
    Reply
    • Meg says

      July 8, 2015 at 8:44 am

      Oh man I was freaking! And You definitely do..they are delicious!
      Reply
  6. Lauren Kelly Nutrition says

    July 8, 2015 at 8:26 am

    Man, that must have been so scary! Tornadoes really freak me out. I love these potatoes and I want to drink that aioli :)
    Reply
    • Meg says

      July 8, 2015 at 8:44 am

      It definitely is good! Thanks Lauren!
      Reply
  7. Malinda@Countryside Cravings says

    July 8, 2015 at 11:51 am

    I am lovin this dish! We are a big potato family. Living in Southeast KS we would have a lot tornado warnings but I think we have more here in CO. I was stuck in Walmart the other day because of one, ugh. Oh well I survived ;)
    Reply
    • Meg says

      July 8, 2015 at 4:02 pm

      Oh so you know the fear!! And thank you!!
      Reply
  8. Kelley says

    July 8, 2015 at 6:39 pm

    Tornadoes are scary!! I can't even imagine. We have hurricanes down here.. which I dont think are as scary because we kinda know they are coming. I'm glad yall are ok though. And these taters? Amazing!
    Reply
    • Meg says

      July 9, 2015 at 8:28 am

      Oh gosh. I would be terrified knowing its coming! And thanks Kelley!
      Reply
  9. Michelle @ Blackberry Babe says

    July 8, 2015 at 9:12 pm

    We're in the midwest too (KC) and Monday night was freaky! It was the first time I had to huddle in the basement with my son. So scary! The sauce on these potatoes is drool-worthy. YUM!
    Reply
    • Meg says

      July 9, 2015 at 8:28 am

      Oh hey! You are so close! And glad you are okay too! Thanks Michelle!
      Reply
  10. Mariah @ Mariah's Pleasing Plates says

    July 8, 2015 at 10:57 pm

    That is SO scary Meg! I am so glad you are okay!! I can't stand the thought of being in a tornado! These potatoes look like the perfect side dish! Crispy potatoes are the best!
    Reply
    • Meg says

      July 9, 2015 at 8:27 am

      Oh girl. I was terrified! And I couldn't agree more! Thanks lovely!
      Reply
  11. Sylvie says

    July 9, 2015 at 1:59 am

    Mmm, that aioli sounds heavenly!
    Reply
    • Meg says

      July 9, 2015 at 8:27 am

      Oh it definitely is! Thanks Sylvie!
      Reply
  12. Megan {Country Cleaver} says

    July 9, 2015 at 1:45 pm

    I just wanna dive right into this beautiful bowl. I'm a sucker for spuds in the summertime!
    Reply
    • Meg says

      July 9, 2015 at 2:13 pm

      I will join ya! Thanks Megan!!
      Reply
  13. Girish says

    July 22, 2018 at 10:22 pm

    Looks simple & delicious. Perfect for a quick weekday side dish.
    Reply
  14. Jarret says

    March 30, 2020 at 2:48 pm

    Thanks for making a copy of the "papas fritas" from La Bodega in Kansas City. You're from kansas city it would seem as well, how exciting. I've always wanted to make these at home!
    Reply
    • Megan Kohrs says

      March 31, 2020 at 12:44 pm

      You bet! Hope you enjoy them!
      Reply

Leave a Reply Cancel reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter

Hi There!

I'm Megan! A wife, mama and have a serious love of nutritious, time-saving meals with a knack for meal prep hacks. I crave simple, wholesome and balanced meals with a bit of humor on the side! Welcome to my kitchen. Read More…

Interested in easy recipes with meal prep tips?

Sign up & receive
- My Weekly Meal Planner
- Plus, you'll receive my FREE Top 15 Make Ahead Recipes eBook!

Search

Footer

SUBSCRIBE & JOIN TO RECEIVE A FREE FAST MEALS EBOOK!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • RSS
  • Twitter
All Images and content are © With Salt and Wit. Please do not republish without prior consent. If you wish to share a recipe, please simply rewrite the directions, in your own words, with your own photos, and link back to the specific post to provide credit. If you have any questions or wish to republish anything, please contact me: megan {at} withsaltandwit {dot} com

Copyright© 2025 · by Shay Bocks