• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Plates by Nat
  • Recipes
    • Main Recipes
    • Salad Recipes
    • Breakfast Recipes
    • Appetizers
    • Soup Recipes
    • Instant Pot Recipes
    • Sweets Recipes
  • About
  • Contact
menu icon
go to homepage
  • About
  • Recipes
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • search icon
    Homepage link
    • About
    • Recipes
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Salad Recipes

    Creamy Japanese Potato Salad with Tobiko

    Published: Apr 18, 2024 by Natsuko · This post may contain affiliate links · Leave a Comment

    64 shares
    • Share
    • Email
    • Twitter

    This Japanese potato salad is tossed in creamy rich sauce, and has crunchy tobiko (flying fish roes) mixed in. It is light yet full of fun textures and flavors. Make this salad for parties, meal prep, or as a fun-to-eat side dish!

    Jump to Recipe Print Recipe
    Side view of Japanese potato salad with tobiko , served in a bowl.

    Japanese potato salad is a classic side dish that goes well with anything! Below version is chunky, savory, umami rich, and also has a nice crunchiness from the tobiko and sliced onion. 

    The potatoes are cooked to perfection and tossed in the creamy sauce. This sauce is primarily made with mayonnaise, yogurt and a touch of miso which boosts the umami flavor.

    It is amazingly easy to make yet packed with unique flavors. Try this once and you will be making again (and again)!

    Jump to:
    • What is tobiko?
    • Ingredients for this recipe
    • How to make Japanese potato salad with tobiko
    • Frequently asked questions
    • You may also like...
    • Recipe

    What is tobiko?

    Tobiko is flying fish roe, used often in Japanese cuisine. They have a distinct crunchy texture with salty, smokey, slightly sweet flavor that pops in the mouth. 

    The eggs are very small, ranging from 0.5 - 0.8mm. Compared to bigger roe such as ikura from salmon, they are way less fishy and perceived well by sushi beginners as well. 

    Tobiko is naturally gluten-free, unless prepared with regular soy sauce which may contain gluten. Make sure to check the ingredient label before purchasing. They can be found at Asian grocery stores, or online.

    Tobiko (flying fish roe) in a small bowl.

    Ingredients for this recipe

    • Red onion
    • Russet potatoes
    • Miso paste - Make sure to choose a gluten-free type.
    • Avocado oil mayonnaise - or regular mayonnaise
    • Unsweetened dairy free yogurt - I use almond milk yogurt
    • Tobiko

    Toppings:

    • Chopped scallion
    • Ground pepper

    How to make Japanese potato salad with tobiko

    1. Soak the onions. Place the sliced red onions in a bowl and cover with water. Let sit for at least 5 minutes to get rid of excess spiciness. Drain well.

    Red onion slices soaked  in the water.
    Diced potatoes on a wooden cutting board.

    2. Prepare the potatoes. Peel the potatoes and cut into one inch cubes. Place them in a large saucepan and cover with water. Cook the potato cubes for 10-12 minutes or until soft but not mushy. Drain well using a strainer.

    3. Toss. Combine the miso, mayonnaise, and yogurt in a large bowl. Add in the cooked potato and onions. Mix well. 

    4. Add tobiko. Add in 2 tablespoons of tobiko and mix gently.

    Cubed potatoes being boiled in the water.
    Japanese potato salad with tobiko tossed in a bowl.

    5. Serve. Arrange on a bowl or plate, top with remaining tobiko, chopped scallions and ground pepper.

    *See the recipe card below for detailed instructions.

    Frequently asked questions

    Why should I cook the potatoes from cold water (vs boiled)?

    Adding the potatoes into boiled water makes them cook unevenly with a softer exterior and under cooked interior. Cooking in a gradually increasing temperature allows them to be sweeter and fluffier as well. 

    Which miso should I use?

    While any type of miso works, I like to use yellow miso as it has a good balance of funky umami flavor and saltiness. White miso adds a sweeter taste, whereas red miso adds a more bold umami flavor with a stronger saltiness.

    How should I store Japanese potato salad?

    This potato salad can be tightly covered and stored in the fridge for up to two days. I do not recommend freezing this dish as the potato changes its texture and turns mushy.

    Top view of Japanese potato salad with tobiko in a bowl.

    You may also like...

    • Sausage Sweet Potato Salad
    • Japanese Sweet Potato Fries
    • Crispy Lotus Root Chips (Renkon Chips)

    Recipe

    Top view of Japanese potato salad with tobiko (flying fish roe topping).

    Creamy Japanese Potato Salad with Tobiko

    This Japanese potato salad is tossed in creamy rice sauce, and has crunchy tobiko (flying fish roes) mixed in. It is light yet full of fun textures and flavors! Make this salad for parties, meal prep, or as a fun-to-eat side dish.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 20 minutes mins
    Total Time 25 minutes mins
    Course Appetizer, Salad
    Cuisine Japanese
    Servings 4 people
    Calories 246 kcal

    Ingredients
     
     

    • ½ red onion very thinly sliced
    • 1½ pound russet potatoes 2 x medium size
    • 1½ tablespoon miso
    • 3 tablespoons avocado oil mayonnaise or regular mayonnaise
    • 3 tablespoons dairy-free unsweetened yogurt I use almond milk yogurt
    • 3 tablespoons tobiko will be used in two batches

    Toppings

    • Chopped scallions
    • Ground pepper
    Prevent your screen from going dark

    Instructions
     

    • Place the sliced red onions in a bowl and cover with water. Let sit for at least 5 minutes to get rid of excess spiciness. Drain well.
    • Peel the potatoes and cut into one inch cubes. Place them in a large saucepan and cover with cold water. Cook the potato cubes for 10-12 minutes or until soft but not mushy. Drain well using a strainer.
    • Combine the miso, mayonnaise, and yogurt in a large bowl. Add in the cooked potato and onions. Mix well.
    • Add in 2 tablespoons of tobiko and mix gently.
    • Arrange on a bowl or plate, top with remaining tobiko, chopped scallions and ground pepper.

    Notes

    This potato salad can be tightly covered and stored in the fridge for up to two days. I do not recommend freezing this dish as the potato changes its texture and turns mushy. 

    Nutrition

    Serving: 1servingCalories: 246kcalCarbohydrates: 35gProtein: 7gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 5gMonounsaturated Fat: 2gTrans Fat: 0.02gCholesterol: 44mgSodium: 325mgPotassium: 768mgFiber: 3gSugar: 3gVitamin A: 46IUVitamin C: 14mgCalcium: 47mgIron: 2mg

    The nutritional information on this website is only an estimate and is provided for convenience and as a courtesy only. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

    Tried this recipe?Mention @platesbynat or tag #platesbynat!

    More Salad Recipes

    • Top view of spinach arugula salad with avocado topping.
      Spinach Arugula Salad with Asian Sesame Dressing
    • Close up shot of cucumber beetroot salad.
      Beetroot Cucumber Salad
    • Thai glass noodle salad in a bowl.
      Thai Glass Noodle Salad with Chicken (Yum Woon Sen)
    • Japanese sweet potato and beetroot salad in a bowl.
      Japanese Sweet Potato and Beetroot Salad

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Natsuko Tiong, author of food blog: Plates by Nat

    Hi I’m Natsuko – recipe developer, writer, and photographer behind this blog. Made in Japan, based in Colorado US. Favorite things include peanut butter, matcha, and traveling!

    More about me →

    Popular

    • Matcha loaf cake slices on a plate.
      Easy Matcha Loaf Cake
    • Close up shot of bang bang salmon bites.
      Bang Bang Salmon Bites
    • vermicelli noodle soup in a bowl.
      Vermicelli Noodle Soup with Mushrooms and Napa Cabbage
    • Lychee coconut jelly in glas cups.
      Lychee Coconut Jelly (5 ingredients)

    Categories

    • Appetizers
    • Breakfast Recipes
    • Instant Pot Recipes
    • Main Recipes
    • Salad Recipes
    • Soup Recipes
    • Sweets Recipes

    Footer

    ↑ back to top

    Info

    • About
    • Contact
    • Privacy Policy

    Contact

    [email protected]

    Follow

    • Instagram
    • Facebook
    • Pinterest
    • TikTok

    As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © 2025 PLATES BY NAT. ALL RIGHTS RESERVED.

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
    Do not sell my personal information.
    Cookie SettingsAccept
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT
    • Twitter
    • Pinterest
    • Facebook
    • Email

    Rate This Recipe

    Your vote:




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