Through The Fibro Fog

  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
subscribe
search icon
Homepage link
  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
×
Home » Recipes » Salads

Herbed Roasted Potato Salad (without Mayo)

Published: Sep 2, 2021 · Modified: Sep 18, 2022 by Claire · This post may contain affiliate links. As an Amazon associate I earn from qualifying purchases · 4 Comments

Jump to Recipe Print Recipe

This herbed roasted potato salad without mayo is a simple dish perfect for your summer BBQs and outdoor dining. The herbs and garlic provide lots of flavour, and the potatoes are nice and crispy. A vegan, gluten-free and low histamine side dish.

Have a peek at my cucumber potato salad for another fun summer side dish!

herbed roasted potato salad in a white bowl with small bowls of salt and herb dressing next to it.

Whether it's for a summer BBQ or picnic, the side dishes are always my personal favourites. Who else prefers them to the main?! If you are looking for more ideas then you may like to see my spicy zucchini baba ganoush and herb cream cheese stuffed mini peppers. Both easy to make and so fun!

This herbed roasted potato salad is easy to make, and the potatoes have the best crispy edges and fluffy centres. A simple but delicious herb oil gives so much flavor. Roast them up for your next lunch or summer BBQ!

Jump to:
  • ⭐ Why this recipe is so good
  • 🥔 Ingredients
  • 📖 Variations to the recipe
  • 🔪 Step by step instructions
  • 💭 Recipe tips and notes
  • 🍽 How to serve
  • 🥗 More tasty salads
  • 📖 Recipe
  • 💬 Comments

⭐ Why this recipe is so good

  • No mayo: whether it is just that you like something a little lighter, or have food intolerances, potato salad without mayo can be hard to find - so this should work perfectly!
  • Easy to make: after roasting the potatoes, all the recipe calls for is making a very simple herb oil to drizzle over the potatoes.
  • Suitable for many dietary requirements: this potato salad works for a vegan, gluten free and low histamine diet.

🥔 Ingredients

This roasted potato salad focuses on good olive oil, lots of herbs and a touch of garlic for flavour. It's very simple to make, and the oven does most of the work. It uses:

  • Potatoes: use the type you prefer for potato salad. Personally I use new potatoes, but others are good too. Cut into smaller pieces if using a larger potato variety.
  • Olive oil: I suggest using an extra virgin variety such as the Filippo Berio extra virgin olive oil, which is what I use. It has a better depth of flavour than regular olive oil.
  • Parsley: for that herby flavour!
  • Basil: I always use basil as it is one of my favourite herbs and feels very 'summery' but you can use other herbs too (see below).
  • Garlic: for a hit of flavour. I only use one clove, but if you like garlic then of course you can use more.
  • Apple juice: this is used in place of lemon juice in this recipe to keep it low histamine.
  • Green onion: this is an optional ingredient, but gives a lot of flavour if you tolerate it.

📖 Variations to the recipe

The herbed dressing for this recipe is adaptable and can be tailored to the herbs you like best. Personally I love parsley and basil, but coriander / cilantro and mint would also be lovely.

If you can tolerate lower histamine vinegars such as white distilled vinegar (scores 0 on the SIGHI list), then a half teaspoon would give the dressing a little hit of acidity.

Not on a low histamine diet? Then a squeeze of lemon juice in the dressing would work well too.

Make sure to see the recipe card below for the full ingredients and their quantities!

🔪 Step by step instructions

I think of this herbed roasted potato salad as a three-stage recipe, with most of the time being spent with the potatoes roasting in the oven.

roasted potatoes in a baking tin.
herbs and garlic on a chopping board.
white bowl of herb dressing.

STEP 1

Wash and cut the potatoes into smaller pieces, halving (or cutting into quarters) as required. Place on the baking tray that has been pre-heated with the oil. Roast the potatoes until crispy on the outside and fluffy in the middle.

STEP 2

Make the herb oil by combining all the ingredients and stirring well. Personally I use a whisk (hand-held) to help combine the ingredients.

STEP 3

Once the potatoes have cooled, drizzle on the herb oil. Add the green onion, if using.

💭 Recipe tips and notes

  • Don't skip heating the oil in the baking tray for a few moments before adding the potatoes. They can soak up too much oil otherwise.
  • Adjust the amount of olive oil to your preference. You may wish to add more.
  • The green onion is optional, and only if you tolerate. Alternatively, you could finely dice some white onion.

🍽 How to serve

Summer BBQs are always a good time to enjoy delicious food, hopefully in the sunshine and with friends and family on a relaxing weekend. But if you are worried about what to eat on a low histamine diet, then I hope I can help out! Here are some ideas:

Main dishes

  • Coconut chicken skewers
  • Honey chicken burger
  • Make vegetable skewers and drizzle on some herb dressing or pesto.
  • Bake some fish in the oven (from frozen) and then finish on the BBQ (haven't tried this, but I think it would work well!).

Side dishes

  • Quinoa tabbouleh (without tomatoes)
  • Cucumber dill pasta salad
  • Beetroot hummus (without chickpeas)
  • Macadamia nut pesto
  • Whipped ricotta dip with honey and herbs
  • Tropical mango coleslaw
close up of a white bowl of herbed roasted potato salad.

🥗 More tasty salads

Find so many healthy and tasty salad recipes, including my popular tropical mango slaw, fall-favorite butternut and beetroot salad and fresh ricotta cheese salad. Some recent recipes to try out:

  • chicken pesto pasta salad in a white bowl next to fresh basil leaves, radishes and salad servers.
    Chicken Pesto Pasta Salad
  • roasted beet and carrot salad on a white plate.
    Beet and Carrot Salad
  • cucumber celery salad on a white plate next to fresh mint leaves and olive oil.
    Cucumber Celery Salad
  • beet kale salad in a light brown bowl next to fresh beets and a bottle of olive oil.
    Roasted Beet Kale Salad

I’m always in the kitchen, so come join me on Instagram, Facebook and Pinterest to be the first to hear of new recipes. And please do leave a star rating if you've tried the recipe!

📖 Recipe

white bowl of herbed roasted potato salad.

Herbed Roasted Potato Salad

Claire
This herbed roasted potato salad is a mayo-free side dish for your summer BBQs. It has lots of flavour from herbs and garlic, and is very simple to make.
5 from 2 votes
Prevent your screen from going dark
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 45 minutes mins
Total Time 1 hour hr
Course Salad, Side Dish
Cuisine American, British
Servings 6 servings as a side dish
Calories 221 kcal

Ingredients
  

  • 2 pounds potatoes cut into halves or quarters, depending upon size
  • 1 tablespoon olive oil
  • green onion (optional)

For the herb dressing

  • ¼ cup olive oil (adjust amount to preference, you may want more)
  • 2 tablespoon apple juice or distilled white vinegar
  • ¼ cup parsley finely diced
  • ¼ cup basil finely diced, or another herb
  • 1 garlic clove minced, or finely diced
  • pinch salt
  • pinch black pepper optional

Instructions
 

  • Preheat the oven to 200C / 390F. Drizzle the olive oil in your roasting tray and heat in the oven for 4-5 minutes.
  • Add the potatoes to the roasting tray. Sprinkle with salt and black pepper. Roast for 30-45 minutes until cooked through and slightly crispy. Cook time will depend on the size of the potatoes. Set aside to cool.
  • Make the herb dressing by combining all ingredients and stirring well. Add more olive oil if you wish.
  • Once the potatoes have cooled, add to your serving bowl and drizzle over the herb dressing. Scatter over sliced green onion, if using.

Notes

  • Adjust the amount of olive oil to your preference. You may wish to add more.
  • The green onion is optional, and only if you tolerate. Alternatively, you could finely dice some white onion.
  • Please note that nutritional information is offered as a courtesy. It is auto-generated and should be understood to be an estimate.
 
Swiss Interest Group Histamine Intolerance
All ingredients score 0 on the SIGHI list, with the exception of:
  • green onion isn't rated by the SIGHI list.
  • garlic scores 1.
  • black pepper scores 2.

Nutrition

Calories: 221kcalCarbohydrates: 27gProtein: 3gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gSodium: 11mgPotassium: 661mgFiber: 3gSugar: 2gVitamin A: 266IUVitamin C: 33mgCalcium: 25mgIron: 1mg
Tried this recipe?Mention @lowhistaminekitchen or tag #lowhistaminekitchen!
Tweet
Share
Pin
Share

More Easy & Flavorful Salads

  • cucumber potato salad with dill and radishes on a white plate next to a small bowl of fresh mint leaves and blue cloth.
    Cucumber Potato Salad
  • broccoli pomegranate salad on a white plate with a spoon next to a small bowl of pomegranate seeds and fresh cilantro leaves.
    Broccoli and Pomegranate Salad
  • radish slaw in a cream bowl next to fresh cilantro and a small bowl of radishes.
    Radish Slaw
  • peach corn salsa in a white bowl with a spoon next to fresh peaches and cilantro.
    Peach Corn Salsa

Comments

  1. Sandra says

    September 03, 2024 at 1:39 pm

    Is this potato salad served hot or cold

    Reply
    • Claire says

      September 03, 2024 at 5:54 pm

      It can easily be served as a cold or hot potato salad, depending on which you prefer!

      Reply
  2. Daphne says

    December 01, 2022 at 3:22 am

    SO good! I love potatoes and the herbs and garlic in here cooked perfectly!

    Reply
    • Claire says

      December 01, 2022 at 12:42 pm

      So glad you like it Daphne!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Hi, I’m Claire. After a diagnosis of MCAS I began to follow a low histamine diet, which has helped me manage my symptoms. Here I hope to show that a restrictive diet can still be full of flavourful meals, and help you enjoy being creative in the kitchen.

More about me →

Spring Dinner Ideas

  • mascarpone chicken with asparagus and mashed potatoes on a light brown plate.
    Mascarpone Chicken
  • broccoli asparagus pasta in a bowl with a brown rim with forks on a white cloth next to it.
    Broccoli Asparagus Pasta
  • vegetarian gnocchi soup in a white bowl on a beige cloth next to a spoon and small bowl of parsley.
    Vegetarian Gnocchi Soup
  • creamy pesto gnocchi in a white bowl with a spoon next to fresh basil leaves.
    Creamy Pesto Gnocchi
  • ricotta stuffed chicken breast on a cream plate next to herbs, arugula and sweet potato.
    Herb Ricotta Stuffed Chicken Breast
  • vegetable soup without tomatoes in a white bowl with a spoon in it next to a small bowl of fresh parsley.
    Vegetable Soup without Tomatoes

Featured On

collage of brand names including Parade, Feed Feed, Big Oven, MSN, Food Gawker and Finding Vegan.

Popular Recipes

  • chicken thighs on a cream fluted plate garnished with herbs.
    Air Fryer Boneless Skinless Chicken Thighs
  • stack of grated potato fritters on a white plate with fresh herbs and glass of water in the background.
    Grated Potato Fritters
  • creamy paprika chicken in a light grey skillet.
    Creamy Paprika Chicken
  • cod fillet, roasted potatoes and vegetables on a white plate.
    Air Fryer Frozen Cod

As an Amazon associate I earn from qualifying purchases.

Please see my disclaimer. I am not a doctor or healthcare professional. All posts are for informational purposes only and do not constitute medical or dietetic advice in any way.

veda ambassador logo.

Footer

↑ back to top

About

  • About Me
  • Disclaimer
  • Accessibility
  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact Me

Copyright © 2025 Through The Fibro Fog

Rate This Recipe

Your vote:




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