• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Holiday Recipes
  • Recipes
  • Meal Prep & GF Goat
  • Courses
  • About

Allianna's Kitchen

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

    Published: May 5, 2021 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

    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

    • side view of turkey
      AIP Turkey Breast In A Maple Garlic Sauce
    • 4 aip paleo bread rolls stacked on a plate
      AIP Bread Roll
    • dairy free green bean casserole on plates
      Dairy Free Green Bean Casserole
    • 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

    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

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    about sidebar alliana

    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 Holiday Recipes

    • 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
    • Orange cake on a scalloped white platter with white chocolate and orange slices on top.
      Gluten Free Orange Cake
    • AIP Bacon Maple Chicken Bites 2
      Bacon Wrapped Chicken Bites
    • homemade elderberry syrup 9999
      Homemade Elderberry Syrup
    • dairy free chocolate truffles 6 scaled
      Vegan Chocolate Truffles
    • chocolate covered oranges on a baking sheet with sea salt
      Chocolate Covered Oranges

    Air Fryer Recipes

    • close up photo of pork belly in a bowl
      Air Fryer Pork Belly
    • Air fried salmon filets on a white platter with freshly cracked pepper on top and a fork on the side.
      Easy Frozen Salmon In Air Fryer
    • air fried turkey burger on a plate with french fries
      Air Fryer Turkey Burgers
    • potato skins on a plate with cheese, green onions and sour cream
      Air Fryer Potato Skins (Dairy Free Option)
    • air fried potato wedges on a plate with sauces
      Ninja Air Fryer Potato Wedges
    • toast on a plate with butter
      Air Fryer Toast

    Footer

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

    Allianna’s Kitchen 2023 - All Rights Reserved