Old Fashioned Creamed Tuna Recipe: Creamy Mayonnaise and Mustard Comfort

This old-fashioned creamed tuna recipe brings back the comforting flavors of mid-century home cooking—rich, creamy, and perfectly balanced with just a hint of tangy mustard. 💛 I first encountered it during a nostalgic trip to my grandmother’s kitchen, where she’d whip up a batch for sandwiches on chilly afternoons.

The secret lies in the simple combination of canned tuna, mayo, and mustard, transformed into something velvety and satisfying.

The beauty of this recipe is its simplicity—just a handful of ingredients that come together in minutes. You’ll need canned tuna (packed in water or oil, your choice), mayonnaise, Dijon mustard, and a pinch of black pepper for that classic kick.

The key is mixing everything thoroughly and letting it chill for at least 30 minutes, which allows the flavors to meld into a smooth, cohesive texture that’s both comforting and nostalgic.

What you’ll end up with is a creamy, spreadable mixture that’s perfect for toasted bread, crackers, or even as a side dish. The balance of creamy mayo and sharp mustard creates a flavor that’s rich yet refreshing, with the tuna adding a subtle depth.

It’s the kind of dish that feels like a warm hug on a cold day—familiar, comforting, and impossible to resist.

For a modern twist, you can swap out the mayo for Greek yogurt or a lighter dressing, or add finely chopped celery and onion for extra texture. Let’s get started—this recipe is a testament to how simple ingredients can create something truly special.

Ingredients for old fashioned creamed tuna

Five core ingredients plus a few optional extras for that nostalgic creamed tuna spread.

The tuna is the star here—StarKist or Chicken of the Sea are my go-tos, but any canned tuna in water works. Skip the oil-packed kind unless you want extra richness (and calories). Fresh Dijon mustard makes all the difference—Maille or Amora are solid choices, but honestly whatever’s in your pantry will do. The mayo? Hellmann’s or Best Foods are classic, but if you’re watching calories, Greek yogurt or light mayo cuts the fat without sacrificing creaminess. I always grab extra parsley because it brightens up the whole dish—it’s the only herb I’d bother with here.

No Dijon? Yellow mustard at half the amount works in a pinch, though it’s not as refined. Running low on mayo? Sour cream or Greek yogurt adds tang but thins the texture a bit—adjust with a splash of milk if needed. The celery and onion are totally optional, but they add that retro crunch my grandma always included. If you’re using them, soak chopped celery in cold water for 10 minutes to mellow the bitterness. The lemon juice is non-negotiable though—it cuts through the richness and keeps things bright.

This keeps beautifully in the fridge for 3-4 days, though it tastes best the first day. I always make a double batch—half goes on sandwiches, the other half gets spooned over crackers for snacking. For leftovers, just stir in a splash of mayo or milk to revive the texture. Freezes for up to 3 months if you’re planning ahead, but I’ve never had it last that long. The parsley wilts fast, so add it right before serving if you’re prepping ahead.

Step-by-step instructions for creamy tuna salad

Here’s how to make this nostalgic comfort dish with perfect texture and flavor every time.

Open the 2 cans of canned tuna in water and drain them thoroughly using a fine-mesh strainer. I like to press gently on the tuna chunks with a rubber spatula to remove any excess water—this keeps your salad creamy, not watery. Transfer the drained tuna to a large mixing bowl.

Use a fork to break the tuna into medium chunks—about the size of your thumbnail. You want some texture, but not fish flakes. If you prefer a smoother texture, give it a quick pulse in a food processor, but I like that classic old-fashioned chunkiness. The tuna should look flaky but still hold its shape.

Add the 1 cup of mayonnaise and 2 tablespoons of Dijon mustard to the tuna. I use a sturdy silicone spatula for this step—it won’t scratch your bowl like metal might. Mix everything together until the mayonnaise and mustard are fully incorporated and you see no streaks of yellow or white.

Here’s the thing—don’t overmix. You’re aiming for a smooth, creamy texture, not a paste. The mixture should look like thick, pale yellow dressing with visible tuna chunks. This is where the magic happens—the mayonnaise creates that signature creamy comfort we all love.

Now it’s time to brighten things up. Add the 1 teaspoon of lemon juice, 0.5 teaspoon of black pepper, and 0.25 teaspoon of salt to the bowl. Mix gently to combine. The lemon juice cuts through the richness of the mayonnaise, while the pepper adds just the right amount of heat. Taste and adjust the seasoning if needed—I usually find this amount perfect, but everyone’s taste buds are different.

Next, finely chop the 2 whole celery stems and 0.25 cup of red onion. I like to use a sharp chef’s knife and chop them as small as possible—this prevents any crunchy bits that might ruin the creamy texture. Add them to the bowl and fold in gently with your spatula. The celery adds freshness, while the onion brings a subtle sharpness that balances everything out.

Give everything one final mix to ensure all the flavors are evenly distributed. The salad should look like a thick, creamy mixture with visible tuna chunks and finely chopped vegetables. At this point, I like to taste it one more time to make sure the seasoning is just right.

Transfer the creamed tuna to a serving bowl or airtight container. Cover it and refrigerate for at least 30 minutes—this lets all the flavors meld together beautifully. The longer it chills, the better it gets, so if you have time, let it sit for up to 2 hours before serving. This chilling step is crucial for that perfect old-fashioned texture.

When ready to serve, give the creamed tuna one final stir. Sprinkle the 1 tablespoon of chopped fresh parsley on top just before serving—this adds a pop of color and freshness that makes the dish look even more inviting. The parsley should be finely chopped so it distributes evenly throughout.

Serve your creamy tuna salad on soft bread, crackers, or with your favorite vegetables. For extra comfort, I like to serve it with a side of potato chips or a simple green salad. The creamy texture and tangy flavors make this a true comfort food that’s perfect for any occasion.

Wine and beer pairings for this old fashioned creamed tuna

Crisp White Wine

A dry Riesling from Germany or Alsace is my go-to pairing—its bright acidity and subtle citrus notes cut through the creamy richness of the tuna while complementing the Dijon mustard’s tang.

I love Dr. Loosen Blue Slate or Trimbach Riesling for their crisp finish. The wine’s minerality also enhances the parsley’s freshness, making every bite feel balanced and refreshing. 🍷

Light Lager

For a casual, beer-friendly option, reach for a crisp American lager like Bud Light or Miller Lite. The clean, light profile won’t overpower the dish but instead highlights the creamy texture and subtle flavors.

If you prefer something with a little more character, a Belgian witbier like Hoegaarden adds a touch of spice and citrus that pairs beautifully with the mustard and lemon in the tuna salad.

Sparkling Wine

Prosecco or dry sparkling wine like La Marca Prosecco adds a festive touch while cleansing the palate between bites. The bubbles and slight sweetness contrast the creamy tuna, making it feel lighter and more elegant.

I often serve this at brunch or light lunches—it’s the perfect way to elevate a nostalgic dish into something special without overcomplicating things.

Craft Beer Twist

If you’re feeling adventurous, try a hazy IPA with low bitterness, like New England-style beers from Trillium Brewing. The juicy, tropical hop notes play surprisingly well with the creamy tuna, especially if you’ve added celery and onion.

For a more traditional pairing, a German Helles like Weihenstephaner offers a malty sweetness that rounds out the dish’s tangy flavors.

Non-Alcoholic Option

Don’t overlook sparkling water with a splash of lime for a refreshing, alcohol-free option. I like LaCroix Lime or San Pellegrino Aranciata—the citrus notes mirror the lemon in the tuna salad, and the fizz keeps things lively.

For a creamier alternative, ginger beer like Feather Ginger Ale adds a spicy kick that complements the mustard beautifully.

Frequently asked questions