• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Biting at the Bits logo
  • HOME
  • ABOUT
  • RECIPE INDEX
  • CONTACT
  • Nav Social Menu

    • YouTube
menu icon
go to homepage
  • ABOUT
  • RECIPE INDEX
  • CONTACT
  • WINTER
  • Find us on Social!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • ABOUT
    • RECIPE INDEX
    • CONTACT
    • WINTER
  • Find us on Social!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Sandwiches + Burgers + Wraps

    Wild Yellowfin Sesame-Scallion Tuna Salad Wrap

    Published: Apr 26, 2021 · Modified: Oct 22, 2022 by Kelly · This post may contain affiliate links · 2 Comments

    Jump to Recipe

    This Asian-Inspired tuna salad recipe is my favorite and it rivals any of my favorite NYC Deli sandwiches (we miss our delis♡). I created this recipe for a client we both ended up loving it so much, that it became a regular menu item on rotation in her house and mine.  If you're a fan of tuna salad, give this one a try. 

    all ingredients added to a vintage glass mixing bowl

    Why These Tuna Salad Ingredients Work Together

    • Tuna always pairs well with scallions and sesame seed
    • Toasted sesame seeds add a nice crunch and a nutty flavor
    • Real mayonnaise and EVOO adds creaminess
    • Egg yolks add richness
    • Sweet pickle relish adds just the right amount of sweetness and extra texture
    • Scallions add onion flavor without being as overtly sharp as regular onions
    • Cilantro and parsley brighten up the dish 
    tuna salad ingredients on a vintage black tv tray

    Substitute the Cilantro with Parsley if You Want

    Substitute parsley for cilantro especially if you're one of the people who doesn't eat cilantro because it tastes weird or "soapy" to them. For us, that's not a problem so, I add chopped cilantro because it tastes great with tuna, sesame, and scallions.  But feel free to substitute flat-leaf Italian parsley instead.  If you don't grow your own herbs or have them in the fridge, just omit them altogether -- this tuna salad will still taste great. 

    Tuna salad components on a black Epicurean cutting board ready to assemble: two stacked slices of wheat sandwich bread, two crispy slices of bacon, a small clear fluted bowl of tuna fish salad, a small pile of shredded purple cabbage, a pile of crispy crunchy vidalia onion ring strings, and sliced green scallions

    Elevate This Tuna Salad Even More

    If you want to take this tuna salad recipe one step further, add freshly made french-fried crispy shallots or Vidalia onion strings or a slice of chopped crispy bacon to the wrap.  If you're not a fan of wraps, turn it into the best tuna salad sandwich (photographed above) you've ever had, or a tuna melt with a little swiss, cheddar, or pepper jack cheese.

    closeup of crispy prosciutto and sun dried tomatoes with melty cheese and speckles of green arugula inside a just-cooked grilled cheese sandwich
    turkey, provolone and sautéed zucchini sandwich
    sesame egg salad sandwich sliced with the middles facing out and up lying on a coral and pink colored Japanese inspired tray with shaved purple cabbage barely in view
    two halves of a garlic-ginger shaved beef sandwich lying on a cutting board - one half of made with whole wheat bread slices is covered in shaved beef, caramelized purple carrots and orange carrot ribbons and the other half has a single beautiful slice of cornabel tomato with stem still intact and 3 tiny baby cornichon style cucumbers sliced lengthwise fresh from the garden lying on the tomato from top to bottom with equal distance between them
    Tuna salad components on a black Epicurean cutting board ready to assemble: two stacked slices of wheat sandwich bread, two crispy slices of bacon, a small clear fluted bowl of tuna fish salad, a small pile of shredded purple cabbage, a pile of crispy crunchy vidalia onion ring strings, and sliced green scallions
    Beyond Cheeseburger with lots of melted cheese on a super squishy homemade potato bun and fries
    the absolute best looking shroom burger on the planet oozing molten lava hot cheese from it's center
    tacos al pastor on a homemade white corn tortilla with grilled pineapple and salsa

    Love a Good Sandwich, Wrap, or Burger?

    We do too! Above are a few of our other recipes we think you may also enjoy.

    • Crispy Prosciutto and Sun-Dried Tomato Grilled Cheese Sandwich
    • Deli-Style Prosciutto, Turkey & Provolone Sandwich w/Sautéed Zucchini Ribbons
    • Toasted Sesame Egg Salad Sandwich (Tamago Sando たまごサン Inspired)
    • Garlic-Ginger Shaved Beef Steak Sandwich
    • Wild Yellowfin Sesame-Scallion Tuna Salad Sandwich
    • How to Make Extra "Beefy" Above + Beyond® Burgers
    • Best Smoky Shake Shack Shroom Burger
    • How to Make Tacos al Pastor at Home
    halved tuna fish salad wrap on a plate with plain potato chips, a pickle and pickled okra
    halved tuna fish salad wrap on a plate with plain potato chips, a pickle and pickled okra

    Yellowfin Tuna Salad Wrap tips + tricks + FAQ's

    • You can easily halve this recipe if you want to make only a small amount.
    • When choosing a brand of tuna, try to buy one from a company that tests their tuna's mercury levels especially if kiddos will be eating it.
    • You may substitute any variety of canned "tuna in oil" but if it's not in olive oil, then discard the oil before placing tuna in the bowl and either drizzle a little olive oil into the tuna mixture or add a little more mayonnaise to help bind the ingredients together.
    • Toast your own sesame seeds. They taste better much better than the already-toasted sesame seeds. When toasting sesame seeds stand by the skillet because they can go from being perfectly golden brown to being burnt in just a matter of seconds. And it's best to swirl the seeds in the pan periodically to ensure the seeds get nicely browned.
    • Dried cilantro or parsley is not a good substitute in this recipe, but you're welcome to try it if it's what you have on hand.
    • Where was the tuna salad sandwich invented?  Tuna salad is thought to have been invented in NYC, America by a socialite by the name of Dell Montjoy Bradley who wrote a fancy cookbook in 1893 called "Beverages and Sandwiches for Your Husband's Friends" (times they have changed, thank goodness). She included a recipe for a sandwich made out of imported tuna that she described using the Italian word "tonno" and then there's a later written mention in 1907.  
    • When was tuna salad invented? Tuna salad became widely popular in the United States by 1914 when lots of recipes could be found in publications around the country even though it had been previously mentioned in 1893 in Del Monjoy Bradley's cookbook and later in 1907. 
    • What is yellowfin tuna? Is Yellowfin tuna the same as bluefin tuna? Yellowfin tuna are torpedo-shaped with dark metallic blue backs, yellow sides, and a silver belly hence where they get their name and they are not the same thing as bluefin tuna.
    • How long can Yellowfin tuna live? Yellowfin can live up to six or seven years.
    • Where does Yellowfin tuna come from?  Yellowfin tuna are highly migratory and are found throughout the Pacific, Atlantic, and Indian Oceans. They form schools with other tunas like skipjack and bigeye and are also known to associate with dolphins.
    • When is the Yellowfin tuna mating season? Yellowfin can breed year-round.
    • Is Yellowfin tuna a higher grade of tuna than the others?  Yellowfin is an important commercial tuna species, particularly in the raw sashimi market. Although tuna do provide food and livelihoods for people, they are more than just seafood. Tuna are a top predator in the marine food chain, maintaining a balance in the ocean environment. 

     

    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    interior shot of tuna wrap

    Wild Yellowfin Sesame-Scallion Tuna Salad Wrap


    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    5 from 1 review

    • Author: Kelly
    • Total Time: 16 minutes
    • Yield: 2-3 servings depending on the hunger level 1x
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    This Asian-inspired tuna salad recipe is better than a NYC Deli (we really miss out old NYC delis btw ♡)! I created this recipe for a client of mine and we both loved it so much, that it became a regular menu item on rotation.  If you're a fan of tuna salad, give this one a try. 


    Ingredients

    Units Scale
    • 8 ounces sustainable wild yellowfin tuna in olive oil (or other tuna in olive oil) (226g)
    • 2 large eggs, hard-boiled and finely chopped (100g)
    • 2 to 3 scallions chopped, white and green parts, or substitute chives (9-18g)
    • 2 tablespoons sweet pickle relish, or more to taste (40g)
    • ½ tablespoon toasted sesame seeds, or more to taste (10g)
    • 1 teaspoon mayonnaise, or more to taste (homemade or store-bought) (5g)
    • 1 teaspoon fresh cilantro chopped, (or more to taste) (1g)
    • 1 teaspoon fresh flatleaf parsley, chopped (or more to taste) (1g)
    • kosher salt and freshly ground black pepper to taste
    • a pinch or two of crushed red pepper flakes
    • purple cabbage, sliced thinly for added texture and/or garnish (optional)
    Instacart Get Recipe Ingredients

    Instructions

    1. Place eggs in a pot and cover with cold tap water. Bring to a boil and start a timer for exactly 6 minutes. When the timer goes off, take the pot to the sink and run cold water over the eggs until the water is "lukewarm" and peel and chop them when they're cool enough.
    2. In a skillet on medium-high heat, toast sesame seeds until light brown and fragrant, remove to a bowl, and let cool.
    3. In a medium bowl, add the tuna fish in oil, scallions, sweet pickle relish, sesame seeds, mayonnaise, salt, crushed red pepper (if using), and chopped eggs and mix to combine.  Eat right away or place in an airtight container in the refrigerator for a couple of hours or overnight to allow the flavors to meld together.  Serve as a wrap in a flour tortilla, on a croissant or other sandwich bread, and complete it with a side of pickles and chips and serve. Enjoy!

    Notes

    • You may substitute the yellowfin tuna with any other canned tuna preferably a tuna in olive oil.
    • You may cook your own tuna steak, shred or dice it and substitute it for canned tuna for an even more premium Asian-inspired tuna salad. 
    • If you're trying to cut down on carbs, omit the bread and serve it on top of sliced avocado, tomatoes, or even arugula or other salad green.
    • Substitute julienned carrots or another shredded cabbage for the purple cabbage if you prefer.
    • Omit the cilantro if you don't like it. 
    • Play with the proportions of mayonnaise and sweet pickle relish to adjust to your taste.
    • You may substitute pre-toasted sesame seeds for an even quicker salad, but toasting your own gives the best flavor to the salad.
    • Make this tuna salad ahead of time and store covered in an airtight container in the fridge overnight. 
    • Prep Time: 10 minutes
    • Cook Time: 6
    • Category: Sandwiches + Panini + Wraps
    • Method: Mix & Stir
    • Cuisine: Asian inspired

    Nutrition

    • Serving Size: 4 ounce serving

    Did you make this recipe?

    Tag @BITINGATTHEBITS on Instagram and hashtag it #BITINGATTHEBITS 

    Recipe Card powered byTasty Recipes

    Yellowfin Tuna Salad Wrap step-by-step recipe photos and instructions

    tuna salad ingredients on a vintage black tv tray
    quartered hardboiled eggs
    chopped hardboiled eggs
    all ingredients added to a vintage glass mixing bowl
    tuna salad after being mixed
    tuna salad after being mixed
    tuna salad just added to the middle of a tortilla wrap
    assembling the tuna fish wrap in a whole wheat tortilla
    halved tuna fish salad wrap on a plate with plain potato chips, a pickle and pickled okra
    halved tuna fish salad wrap on a plate with plain potato chips, a pickle and pickled okra
    interior shot of tuna wrap

    More Easy Sandwiches & Wraps Recipes

    • The best shrimp burger recipe served up in red burger baskets on a vintage carhop tray - crispy shrimp burgers on two potato buns with burger toppings including spicy wasabi mayo, shredded cabbage, pickles, cilantro and shallots with twice-fried french fries for a real classic drive in burger experience.
      Crispy Shrimp Burger Recipe (Homemade Teochew Shrimp Patties + Video)
    • A Japanese Pork Bun BLT on a vintage Italian plate with gold trim.
      The Best BLT Bao Buns (Japanese-Style BLTs on Homemade Buns)
    • a tray with four pork buns each with two pieces of braised pork belly, quick salt and sugar pickled cumbers, sesame-soy-mayo, hoisin sauce, and scallions topped with a little shredded lettuce
      Fluffiest Homemade Pork Buns (Tangzhong Pork Buns)
    • 3 turkey tinga tacos in hard tortilla shells with hot sauce drizzled on top
      Easy Turkey Tinga Tacos (Best Way to Use Up Leftover Turkey)

    About Kelly

    Global recipes from a NYC private chef and Chengdu cooking school founder, now living & cooking in Italy. Authentic Italian, Chinese, and Southern cuisine!

    Reader Interactions

    Comments

      Made the Recipe? Tell Us What You Think! Cancel reply

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

      Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    1. Kelly says

      June 17, 2022 at 5:52 pm

      Fantastic! Left out eggs due to intolerance of whole eggs and cabbage but this is delicious!

      Reply
      • biting at the bits says

        June 17, 2022 at 9:44 pm

        Hi Kelly, I'm so happy you tried the recipe and enjoyed it!
        I really appreciate your comment because I think it's helpful
        for anyone else out there who may have similar food allergies.
        This is what's great about cooking at home...you get to decide
        exactly what goes in and what to leave out❤️. Take care and thanks!

        Reply

    Primary Sidebar

    A photo of Kelly doing a pasta making demonstration at The Broadway Panhandler in NYC, NY.

    Hi, I'm Kelly! A private chef helping busy families cook and enjoy tastier, healthier meals at home. Born and raised in Arkansas, I've lived and worked in NYC, Sichuan China, and now Northeast Italy. Each of these places impacts the diverse way we cook, live, and celebrate life. You'll find a bit of everything here whether you're new to cooking, or you've made it all. If you love to eat, you're in the right place!

    A BIT MORE →

    Cozy Winter Recipes

    • Anti-inflammatory turmeric ginger mushroom chicken bone broth in ceramic mug showing healing sippable golden broth with health benefits for wellness.
      Anti-Inflammatory Chicken Bone Broth w/Turmeric, Ginger, Mushrooms
    • A piping hot bowl of cicerchie and spicy ventricina soup garnished with grated parmesan cheese and chopped chives with 2 pieces of toasted Italian bread tucked into the bowl.
      Italian Cicerchie Bean & Ventricina Soup (Zuppa di Fagioli Cicerchie)
    • A bowl of completely made from scratch tonkotsu ramen, ramen toppings, and ramen tare with chopsticks.
      Tonkotsu Ramen Recipe (Easy Authentic Ramen)
    • A bowl full of tender homemade spinach gnocchi covered in a meaty authentic bolognese sauce and sprinkled with grated parmigiano-reggiano cheese.
      Easy Gnocchi Bolognese (100% Made From Scratch)

    30-Minute Meals (or Less!)

    • Creamy pumpkin pasta with sausage and kale in a cast iron skillet featuring trottole pasta coated in pumpkin cream sauce, an easy pumpkin pasta sauce recipe.
      Creamy Pumpkin Pasta Sauce with Sausage and Kale
    • A pasta bowl filled with black squid ink tagliatelle with crab meat sugo and chunks of crab with a hot pepper garnish on top.
      Quick and Easy Crab Linguine (Linguine Nero di Seppia al Granchio Blu)
    • a sauté pan full of just tossed creamy sausage and wine sauce with rigatoni
      Creamy Sausage Pasta With Wine Sauce (Almost Pasta alla Norcina w/Video)
    • A large pile of light and crispy beer-battered chicken tenders (chicken fingers copycat recipe of Chili's Chicken Crispers with twice fried french fries on top of the sunday comics newspaper section.
      Crispy Beer Battered Chicken Tenders (Chili's Copycat)

    Authentic Italian Lasagne Recipes

    • A slice of prosciutto cotto and mozzarella lasagna with cheese and tomato sauce oozing out.
      Italian Ham & Mozzarella Lasagna (Lasagna di Prosciutto Cotto e Mozzarella)
    • Traditional homemade lasagna bolognese with eight layers, showcasing rich meat sauce and handmade spinach egg pasta noodles in classic Italian culinary style.
      Authentic Lasagna Bolognese (Lasagne alla Bolognese +Video)
    • eggplant and zucchine parmigiana with text overlay stating the recipe was a pinterest and Food52 Grand Prize Recipe winner
      Mama A's Eggplant & Zucchini Parmigiana (Pinterest & Food52 Golden Recipe Grand Prize Winner)
    • Speck and Asparagus lasagna just out of the oven
      Italian Speck & Asparagus Lasagna (w/Asparagus Béchamel & Zucchini Crema)
    • HOME
    • ABOUT
    • Contact

    Footer

    ↑ back to top

    About

    • PRIVACY & COOKIE POLICY
    • ALL RECIPES

    Newsletter

    • Coming Soon!

    Contact

    • CONTACT

    As an Amazon Associate, I earn from qualifying purchases.

    COPYRIGHT© 2025 BITINGATTHEBITS.COM ALL RIGHTS RESERVED. NO IMAGES OR CONTENT CONTAINED ON THIS SITE MAY BE REPRODUCED IN WHOLE OR IN PART IN ANY MANNER WITHOUT THE EXPRESS WRITTEN PERMISSION OF THE COPYRIGHT OWNER.