• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Summer Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Summer Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Summer Recipes
    • Recipes
    • Order Meal Prep
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Allergy Friendly

    Published: May 5, 2021 · Modified: Apr 30, 2024 by Allianna Moximchalk · This post may contain affiliate links · 3 Comments

    Crispy Mini Potatoes With Paleo Garlic Aioli

    33 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    These crispy mini potatoes paired with garlic aioli are to die for and a crowd pleaser for all! The roasted herbs combined with sea salt and the dijon in the honey is oh so delicious. This is a staple for my meal prep clients and this side dish goes great with just about anything!

    crispy mini potatoes with garlic aioli

    This recipe would be the perfect side for my Steak Date Night Dinner recipe as well.

    Ingredients: 

    • For the crispy mini potatoes:
    • Mini potatoes-cut in small pieces. Usually fourths.
    • Sea salt-To sprinkle on the potatoes.
    • Fresh parsley-To add to the potatoes to enhance the flavor.
    ingredients on a tray

    For the paleo garlic aioli:

    • Avocado mayonnaise-This is what makes this aioli paleo. This mayonnaise is made with avocado oil instead of canola oil which makes it a lot better for us. 
    • Dijon mustard-Adds a nice kick.
    • Lemon juice-This is what differentiates an aioli from mayo alone. The lemon juice!
    • Fresh garlic-The fresh garlic combined with the lemon juice is DELICIOUS! 
    close up photo of potatoes with garlic aioli

    How to make:

    For tha aioli-

    • Place all ingredients in a bowl and whisk together until blended throughout.
    mini potatoes on a baking sheet

    For the mini potatoes-

    • Preheat the oven to 400. 
    • Chop the potatoes into small bite size pieces. 
    • Toss the potatoes in the olive oil, sea salt, and fresh parsley.
    • Lay in a single layer on a baking sheet and bake for 15 minutes. Then toss around and cook for an additional 15 minutes. 
    • Now, turn up the oven to broil and broil for 3-5 minutes depending on how crispy you like your potatoes!

    What should I serve these with?

    • We love to make these mini potatoes with just about anything from steak to chicken!
    crispy potatoes on a blue plate

    If you like this recipe, you will LOVE my other potato recipes:

    • Dairy Free Ricotta With Crispy Mini Potatoes And Peas
    • Whole30 Mashed Potatoes

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too

    crispy mini potatoes 5 scaled

    Crispy Mini Potatoes With Paleo Garlic Aioli

    Course Side Dish
    Cuisine American
    Prep Time 10 minutes minutes
    Cook Time 35 minutes minutes
    Total Time 45 minutes minutes
    Servings 3 people
    Author Allianna Moximchalk
    494kcal
    Cost $6
    Print Recipe Pin Recipe

    Equipment

    • baking sheet

    Ingredients

    For the potatoes:

    • 1 pound mini potatoes washed and cubed
    • 3 tbsp extra virgin olive oil
    • 1 pinch sea salt
    • 1/2 cup fresh parsley

    For the aioli:

    • 1 whole lemon juiced
    • 1/2 cup avocado mayo
    • 1 tsp dijon mustard
    • 6 cloves garlic minced

    Instructions

    For the potatoes:

    • Preheat the oven to 400. Place in a single layer on a baking sheet. Mix with the EVOO, sea salt, and fresh parsley. Bake for 15 minutes, then toss around and bake for another 15 minutes. Once the 30 minutes is up, kick the oven up to broil for 3-5 minutes to get the potatoes nice and crispy.

    For the aioli:

    • Place all ingredients in a bowl and mix.

    Notes

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too
    This paleo and whole30 side dish goes great with just about anything!
    Serving: 1serving | Calories: 494kcal | Carbohydrates: 32g | Protein: 4g | Fat: 38g | Saturated Fat: 5g | Sodium: 261mg | Potassium: 719mg | Fiber: 4g | Sugar: 1g | Vitamin A: 847IU | Vitamin C: 45mg | Calcium: 44mg | Iron: 2mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Healthy Allergy Friendly Recipes

    • Vegan sweet potato mash in a bowl with fresh green herbs and a gold spoon.
      Vegan Sweet Potato Mash
    • Chicken sausage and vegetables on a plate with dipping sauce.
      Sheet Pan Chicken Sausage and Veggies
    • Vegan fruit dip on a plate with apple slices.
      Vegan Fruit Dip
    • Rice crispy treats with chocolate drizzled on top.
      Gluten Free Rice Crispy Treats Recipe

    Reader Interactions

    Comments

    1. Christina says

      September 02, 2022 at 2:25 am

      5 stars
      I ordered these for this week and they are the perfect side dish to replace french fries! And the garlic aioli is so tasty!

      Reply
    2. Lori says

      February 17, 2022 at 6:00 pm

      5 stars
      This is a great side dish and the garlic aioli is amazing with these potatoes!

      Reply
      • Allianna Moximchalk says

        February 17, 2022 at 6:22 pm

        Thank you for taking the time to review

        Reply
    5 from 2 votes

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.