Warm Tuna Salad (Easy, No Mayo, 20 Minutes)

Canned tuna is tossed with sautéed onion, garlic, ginger, celery, mustard seeds, cumin, turmeric, and smoked paprika, then finished with red cabbage, sesame seeds, and a squeeze of lemon. This warm tuna salad has no mayo, about 34 grams of protein per serving, and comes together in one pan in about 20 minutes.

Bowl of warm tuna salad with a fork in it

Good to know before you start

  • Time: About 20 minutes, in one pan.
  • No mayo: Sautéed aromatics and spices give it flavor instead.
  • Tuna: One 12-ounce can in water, drained, or two small cans.
  • Cabbage last: Cook it briefly so it keeps its vibrant color.
  • Dairy-free and high protein: About 34 grams of protein per serving.
  • Servings: 2. Double or triple it for meal prep.

This warm tuna salad is different from the classic version because it is made without any mayo. Aromatics and a blend of warm spices make it so good that it never lasts long when I make it. Eat it with a fork, scoop it up with celery or chips, or pile it into a sandwich.

Ingredients and substitutions

  • Canned tuna: I use albacore in water.
  • Onion, garlic, and ginger: Red or yellow onion. Fresh is best, and pre-chopped works, but avoid swapping in powdered versions.
  • Celery: Adds crunch. Green bell pepper works too.
  • Red cabbage: Adds color and crunch. Green cabbage or shredded carrot work, though the color will differ.
  • Spices: Mustard seeds, cumin, turmeric, and smoked paprika. If you do not have mustard seeds, leave them out.
  • Sesame seeds and lemon juice: For nuttiness and brightness.
  • Extra virgin olive oil: Or any neutral oil.

Plus salt and black pepper to taste.

Warm tuna salad in a bowl with celery and cabbage

How to make warm tuna salad

Step 1 – Prep: Peel and chop the onion, garlic, and ginger. Rinse and finely dice the celery and cabbage.

Step 2 – Sauté the base: Warm the olive oil in a frying pan over medium heat. Cook the onion, garlic, and ginger for about 10 minutes, stirring often, until the onion is translucent.

Step 3 – Bloom the mustard seeds: Add the mustard seeds and cook for about a minute.

Step 4 – Add the tuna: Stir in the celery, tuna, turmeric, cumin, paprika, salt, and pepper. Add the sesame seeds and cook for a minute or so.

Step 5 – Finish: Stir in the cabbage and cook for 1 to 2 minutes, stirring often. Take the pan off the heat, stir in the lemon juice, and garnish with fresh parsley if you like.

What to serve with warm tuna salad

  • As a dip with celery sticks, pita chips, or sliced cucumber.
  • With my homemade Gouda rosemary crackers or jalapeño cheddar crackers.
  • Over cooked wild rice (a reader served it this way and loved it), or with pasta for a tuna pasta salad.
  • In a sandwich or lettuce wrap, or on a bed of greens with lemon and capers.
  • On a baked potato. It sounds different, but it works!
  • With dill pickles, sweet pickle relish, and hard-boiled eggs on the side.
Warm tuna salad in two bowls with lemon and red cabbage

Storing

Keep leftovers in an airtight container in the fridge for 3 to 4 days. Reheat gently in a skillet or the microwave, or enjoy it cold as a dip. The cabbage can lose some color when stored, so add it fresh if you can.

Would You Like to Save This?

Enter your email and I’ll send you this recipe to you. Plus you’ll get new recipes from me every week!

A trip down memory lane

Rachael Ray once had a show called “$40 a Day” on the Food Network, where she ate at local hot spots for $40 a day or less. I loved that show, but I always thought $40 a day for one person was a lot.

When my daughter was younger, we kept our travel food budget at about $40 a day for both of us. We have mostly stuck to it through Disney, the Pacific Northwest, California, New York, Italy, Abu Dhabi, and London. That is still far more wiggle room than my $40-a-week college budget!

Back in college, canned tuna played a big role. Later, when I realized my daughter was an adventurous eater, I started making tuna-stuffed jalapeños, this salmon pasta, and this tuna salad on a baked potato.

Warm tuna salad in a bowl surrounded by celery and chips

Frequently asked questions

Can tuna salad be served warm?

Yes. Canned tuna is already cooked, so warming it simply heats it through and lets it soak up the spices.

Can I use tuna in oil?

Yes, though tuna in water is preferred. Drain it well first.

Can I use fresh tuna?

This recipe is written for canned tuna. Fresh tuna steaks would need to be seared separately.

How do I keep the red cabbage from losing its color?

Add it at the very end and cook it for only a minute or two.

More warm salads

Updated November 2026 with editing help. Recipe developed and tested by Shashi.

Bowl of warm easy tuna salad with a fork in it.

Warm Tuna Salad (Easy, No Mayo)

4.66 from 20 votes
Print Pin Rate
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 2 servings
Author: Shashi
Easy warm tuna salad made with canned tuna, ginger, garlic, and smoked paprika. No mayo, ready in about 20 minutes, and perfect for meal prep.

Ingredients

  • 1 medium onion
  • 1/2 inch piece of ginger (about 1 teaspoon chopped)
  • 2 cloves garlic, chopped
  • 12 oz can of Tuna in water
  • 3 stalks celery
  • 1/2 cup red cabbage (approximately 1/4 of a very small cabbage)
  • 1 teaspoon mustard seeds
  • 1/2 teaspoon cumin
  • 1/4 teaspoon turmeric
  • 1 teaspoon smoked paprika
  • 1/4 teaspoon salt and black pepper (or according to your preference)
  • 1 teaspoon sesame seeds
  • 2 teaspoons fresh lemon juice
  • 2 tbsp Extra virgin olive oil

Instructions

  • Peel and chop the onion, garlic, and ginger. Rinse and finely dice the celery and the cabbage.
  • Add olive oil to a frying pan over a medium flame.
  • Add the chopped onion, garlic, and ginger and sauté until the onion is translucent – about 10 minutes. Stir often so the onion, ginger, and garlic don't burn.
  • Add the mustard seeds to the aromatics and sauté for about a minute.
  • Then add the chopped celery, tuna, turmeric, cumin, paprika, black pepper, and salt, and stir well.
  • Add in the sesame seeds and sauté for a minute or so
  • Add the chopped cabbage and stir well. Let this cook (stirring frequently) for about 1-2 minutes.
  • Take off the heat and stir in the lemon juice.
  • Enjoy warm as a salad, or use as a dip – it is delicious with celery, pita chips, or even on a baked potato!

Nutrition

Calories: 333kcal | Carbohydrates: 10g | Protein: 34g | Fat: 17g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Trans Fat: 0.01g | Cholesterol: 61mg | Sodium: 389mg | Potassium: 529mg | Fiber: 2g | Sugar: 4g | Vitamin A: 874IU | Vitamin C: 21mg | Calcium: 84mg | Iron: 4mg
DID YOU MAKE THIS RECIPE?Tag @SavorySpin or tag #savoryspin so we can share your creation.

Thank you for sharing!

40 Comments

  1. This Warm Easy Tuna Salad sounds absolutely delicious and perfect for a quick meal! I love that it’s budget-friendly too. Can’t wait to try it out and maybe add some of my favorite veggies for extra flavor. Thanks for sharing this recipe!

  2. This warm tuna salad recipe sounds delicious and so easy to make! I love how it’s budget-friendly too—perfect for a quick weeknight dinner. Can’t wait to try it out! Thanks for sharing this gem!

  3. I absolutely loved this warm tuna salad recipe! It’s not only delicious but also so easy to make. I appreciate how budget-friendly it is too! Perfect for a quick weeknight dinner. Thank you for sharing!

  4. I made this warm tuna salad for lunch today, and it was so satisfying! The combination of warm tuna, fresh veggies, and the light dressing is perfect. I love that it’s a healthier option but still so flavorful. The warmth of the tuna really elevates the dish, making it feel like a hearty meal rather than a typical salad. I added some avocado on top for a bit of creaminess, and it was delicious!

  5. This warm easy tuna salad recipe looks fantastic! I love how budget-friendly it is too. Can’t wait to try it for a quick weeknight dinner. Thanks for sharing such a delicious and simple meal idea!

  6. Just tried ‘tis recipe and found it to be delicious as well as easy to prepare and chocked full of protein and veggies! I served it with cooked wild rice and enjoyed my dinner!

  7. I do love this warm tuna salad. I too remember food in college. At the end of the month it was spaghetti with ketchup packets for sauce. 🙂

  8. So many delicious flavors in this simple salad! Never would have thought to use canned tuna to make a warm salad, but it looks great!

  9. Oh hells yes, this looks delicious! <3 I think I may actually have all the ingredients for it back at my friend's farm! *-* I'll definitely have to give it a try! <3

  10. Gorgeous colours and lighting in these photos, Shashi! What a coincidence that we both talked about college years in our post this week!
    I don’t think I’ve ever seen a more colourful and interesting-sounding tuna salad.
    I love your thoughts about a travel food budget, too. My husband and I like to do that, too! 🙂

  11. I always thought the same thing, Shashi! $40 a day for food!? That’s like when I worked in the corporate rat race and they would give reimburse us like $55 a day for food when we were traveling. With awesome recipes like this, I could eat for far less…and then use the remaining dough on something fun. And now I’m craving tuna salad for lunch today…this is the perfect Fall lunch!

    1. I’m in that corporate rat race still – a coworker was just telling me how she saves up her per diems and takes her nephew someplace nice for dinner every now and then – so sweet I thought! With lil Shashi, Im out of the running for the per diem jobs which is just fine with me – nothing like your own home!
      Btw – thanks David, my college years were filled with tuna and ramen and tofu in all shapes and forms – tofu pudding for dessert? 🙂

4.66 from 20 votes (15 ratings without comment)

Leave a Reply

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

Recipe Rating