• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Cook
    • Breakfast and Brunch
    • Easy Weeknight
    • Weekend Feasting
  • Drink
    • Cocktails
    • Wine
    • No Booze Drinks
  • Party
    • Fancy Sweets
    • Party Food

Slow The Cook Down logo

menu icon
go to homepage
search icon
Homepage link
  • Cook
    • Easy Weeknight
    • Weekend Feasting
    • Breakfast and Brunch
  • Party
    • Party Food
    • Fancy Sweets
  • Drink
    • Cocktails
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Cook » Easy Weeknight

    Published: Jun 7, 2023 by Slow The Cook Down

    Tuna Potato Salad (No Mayo)

    Jump to Recipe Print Recipe
    Pinterest graphic. Tuna potato salad with text overlay.
    Pinterest graphic. Tuna potato salad with text overlay.

    This Tuna Potato Salad is a perfectly balanced and flavorful salad for a cold lunch or picnic. It has no mayo, but a light and tangy herby salad dressing infused with dill and lemon juice which coats the tender baby potatoes, canned tuna, blanched green beans and hard-boiled eggs.

    Whether you're looking for a healthier alternative to traditional potato salad or simply want to switch things up, this is a perfect choice.

    Tuna potato salad served in a large bowl and garnished with fresh dill.

    This post may contain affiliate links. Read my privacy policy here.

    This No-Mayo Tuna Potato Salad is a super easy and delicious meal that can be made ahead of time. It's a great option for a weeknight dinner, a healthy lunch, or, served as a side dish. It's perfect for the warmer weather and a fantastic addition to picnics, cookouts, BBQs, and potlucks.

    It's one of my husband's favorite recipes, and it's actually a twist on my Trout Potato Salad with Chorizo. The addition of canned tuna adds a different texture and flavor, making it a unique and tasty dish.

    Make sure to check my Buffalo Tuna Salad and this Air Fryer Tuna Steak too!

    Why you will love this recipe!

    • Quick and Easy: It takes less than 30 minutes to make this salad from start to finish and there is minimal cooking and chopping involved.
    • Healthy: There is no mayo in this tuna potato salad, making it healthier but no less delicious!
    • Versatile: It can be served as quick lunch, a side dish, or a quick dinner. It's perfect at any time of the day.
    • Dietary Info: This salad is gluten-free, and dairy-free and it has a perfect amount of protein, vegetables, and carbs.
    Baby potato and tuna salad served in a bowl with spoons, garnished with fresh dill.

    Ingredients

    • Potatoes: Baby potatoes are the best choice for this salad, because you can simply cut them in half, making the process much quicker. Any other variety of waxy potatoes would also work well.
    • Tuna: Solid white albacore tuna has a meatier texture than flaked tuna, so that's my go-to choice to use in salads. You can also use tuna in oil to get an extra rich flavor.
    • Eggs: I love to add hard boiled eggs to my potato salads for extra protein and texture.
    • Green Beans: I used canned green beans but fresh or frozen green beans would also work great, just take into consideration the extra cooking time.
    • Dill: Fresh dill tastes delicious with tuna. You can also use other fresh herbs like parsley, or chives.
    • Onion: I used finely diced red onion but if you prefer a milder option, you can use white onion or shallot.

    How to make Tuna Potato Salad

    Be sure to scroll down for the full recipe!

    • Whisk together all the ingredients to make the dressing (photo 1).
    • Boil the eggs and halved baby potatoes (photo 2).
    • Add all the salad ingredients together in a large bowl (photo 3).
    • Add the dressing and mix it all together (photo 4).
    Four step by step photos to show how to make the recipe.

    Recipe Variations

    You can make different variations of this salad, for example by using different vegetables, like broccoli, asparagus, sweet potatoes, peas, or kale.

    If you're not a fan of tuna, you can also use canned salmon, canned mackerel, or trout for a change.

    It's possible to substitute the raw egg yolks in the dressing with mayo, or sour cream to still keep the creamy texture. Otherwise, you can skip them altogether and make a simple vinaigrette.

    Frequently Asked Questions

    Do you serve it warm or cold?

    Either. It can be served warm as soon as you make it, or at room temperature, but cold the next day is delicious as well, as it gives the flavors time to develop fully.

    Do you have to peel the potatoes?

    No, it's not necessary. Baby potatoes have thin skins, so it's enough to just clean them & cut them in half. But if you use a different type of potatoes or if they started to sprout, you can peel them before cutting them.

    How can I make sure the salad is still creamy without using mayo?

    Making the right dressing is crucial to get the perfect creamy result. The egg yolks, oil, and mustard will emulsify to get a delicious creamy dressing.

    A bowl of tuna potato salad with two spoons.

    Serving Suggestions

    This Tuna Potato Salad can be served either as a full meal on its own, or as a side dish for example with Maple BBQ Ribs, Pulled Pork Sliders, or Pesto Burgers.

    Make Ahead and Storage

    You can store it in a closed container or in a bowl covered with plastic wrap in the fridge. It will stay fresh for about four days. I do not recommend freezing it.

    Recipe Notes and Tips

    • Before combining it with the other ingredients, make sure to fully drain the canned tuna and green beans.
    • The red onion can be replaced with white or green onions for a milder flavor, chives will also work great.
    • Add the dressing to the potatoes when they are still warm, to fully absorb the flavors.
    • You can either serve it warm, at room-temperature, or cold from the fridge.
    Potato salad with eggs, tuna and dill.

    For a refreshing cold lunch or picnic, the Tuna Potato Salad provides a perfect balance of flavor. In a matter of minutes, this recipe can be effortlessly prepared end enjoyed at any time of the day.

    More Salad Recipes

    • BLT Chicken Avocado Salad
    • Steak Salad with Blue Cheese Dressing
    • Grilled Lemon and Herb Chicken Salad
    • Brown Rice Salad

    I love hearing from you!! If you have tried this tuna potato salad recipe, be sure to scroll down, give it a star rating and let me know what you thought!

    For more tasty treats, food inspiration and fun, be sure to follow me on Facebook, Instagram, Twitter and Pinterest – come say hi!

    Be sure to keep in touch and sign up to Slow The Cook Down to grab your free e-book ‘Stress Free Recipes Made For Sharing’

    Tuna and egg potato salad served in a bowl with two spoons.

    Tuna Potato Salad

    This Tuna Potato Salad is a perfectly balanced and flavorful salad for a cold lunch or picnic. It has no mayo, but a light and tangy herby salad dressing.
    Print Pin Rate
    Course: Main Course, Salad, Side Dish
    Cuisine: American
    Prep Time: 15 minutes minutes
    Cook Time: 10 minutes minutes
    Total Time: 25 minutes minutes
    Servings: 4 main course servings
    Calories: 636kcal
    Author: Slow The Cook Down

    Ingredients

    For the dressing

    • 1 teaspoon garlic powder
    • 1 teaspoon onion powder
    • ¼ teaspoon salt
    • ¼ teaspoon black pepper
    • 2 egg yolks
    • ⅓ cup apple cider vinegar
    • ⅓ cup extra virgin olive oil
    • 1 tablespoon dried Italian herbs
    • 2 tablespoons sugar
    • 1 tablespoon dijon mustard
    • juice of 1 lemon

    For the salad

    • 1½ pounds baby potatoes (700g)
    • 4 eggs
    • 1 can cut green beans (or use fresh)
    • 2 cans solid white albacore tuna in oil (drained)
    • ¼ cup chopped fresh dill (4 tablespoons)
    • 1 red onion (finely diced)

    Instructions

    • Make the dressing by whisking together all of the ingredients til combined. Set to one side.
    • Cut the baby potatoes in half and add to a large pot of cold salted water. Bring the water to a boil and cook for 10 minutes til the potatoes are fork tender, but firm. Drain and set to one side.
    • Hard boil the eggs and place in iced water to cool. Once cool enough to handle, peel the eggs and roughly chop.
    • Place the cooked potatoes, eggs, drained canned green beans, drained canned tuna, diced onion and chopped dill into a large bowl.
    • Pour over the dressing and toss to combine.
    • For best results, let the potato salad sit for at least 30 minutes to let the flavors develop.

    Notes

    • Before combining it with the other ingredients, make sure to fully drain the canned tuna and green beans.
    • The red onion can be replaced with white or green onions for a milder flavor, chives will also work great.
    • Add the dressing to the potatoes when they are still warm, to fully absorb the flavors.
    • You can either serve it warm, at room-temperature, or cold from the fridge.

    Nutrition

    Calories: 636kcal | Carbohydrates: 51g | Protein: 37g | Fat: 32g | Saturated Fat: 6g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 19g | Trans Fat: 0.02g | Cholesterol: 288mg | Sodium: 628mg | Potassium: 1445mg | Fiber: 9g | Sugar: 13g | Vitamin A: 1333IU | Vitamin C: 65mg | Calcium: 144mg | Iron: 5mg
    Tried this recipe? Pin it today!Mention @SlowTheCookDown or tag #SlowTheCookDown!
    « Chicken Pesto Pasta with Peas
    Air Fryer Bacon Wrapped Hot Dogs »
    • Share
    • Tweet
    • Yummly
    • Flipboard
    Banner showing publications Slow The Cook Down has been featured in

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A photo of Betty Davies

    Slow The Cook Down is all about taking life down a notch - stopping to enjoy the smell from the roast chicken you just pulled from the oven. Here, there's no reason to hurry or stress; dinner will get done, and it will be delicious! Pour a glass of wine and settle in to try something new.

    More about me →

    Follow Us

    • Facebook
    • Pinterest
    • Twitter
    • Instagram

    Featured Recipes

    • Overhead shot of poached fish in a skillet with fresh cilantro garnish
      Poached Cod in Coconut Milk
    • Bison meatballs in a skillet with tomato sauce
      Bison Meatballs
    • Two air fryer tuna steaks garnished with sesame seed and chives.
      Air Fryer Tuna Steaks
    • Two mugs of tea on a wooden chopping board
      Ginger Turmeric Lemon Tea
    • Slow roasted chicken on top of lemon and fresh herbs
      Slow Roasted Chicken with Lemon, Herbs and Garlic
    • Overhead shot of the beef and tomato soup in a dutch oven and some served into a bowl.
      Ground Beef and Tomato Soup

    Get Side Dish Recipes

    Logo for website 'Bite On The Side'

    Featured In

    Publications where Slow The Cook Down has been featured

    Footer

    ↑ back to top

    About

    • Privacy Policy & Disclaimer
    • About Betty

    Keep in Touch

    • Sign up for updates

    Contact

    • Contact

    The Website uses Mediavine to manage all third-party advertising on the Website. Mediavine serves content and advertisements when you visit the Website, which may use cookies. Mediavine may collect IP addresses and location to serve personalized ads. If you would like more information about this practice and to know your choices to opt-in or opt-out of this data collection, please visit http://www.networkadvertising.org/managing/opt_out.asp.

    We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.