Cheap Tuna Salad Recipe: Crisp Celery Crowns and Zero-Mayo Creaminess

This cheap tuna salad recipe transforms basic pantry staples into a pescatarian-friendly dish that costs less than $5 for a full batch. 💛 The secret lies in crisp celery crowns and a zero-mayo base that keeps it light yet creamy—no expensive ingredients required.

I developed this after realizing most tuna salad recipes rely on mayo, which adds unnecessary cost and calories. Instead, we'll use Greek yogurt for tangy creaminess while keeping the budget intact.

The magic happens with simple ingredients you likely already have: canned tuna (the most budget-friendly protein source), finely chopped celery for crunch, red onion for sharpness, and a touch of Dijon mustard for depth.

For extra texture and to stretch the filling further, we'll incorporate hard-boiled eggs and breadcrumbs—both pantry staples that add substance without breaking the bank. This version serves four for under $4 when using store-brand items.

What you'll end up with is a tuna salad that's crisp, fresh, and satisfying—perfect for sandwiches, wraps, or as a side dish. The celery stays crisp thanks to a quick blanching technique, while the yogurt base prevents the salad from becoming greasy.

Each bite delivers bright flavors without the heaviness of traditional mayo-based versions. The best part? Leftovers keep well for up to three days, making this an ideal meal prep solution.

Serve on whole-grain bread for a filling lunch, stuff into lettuce wraps for a lighter option, or pair with crackers for an easy snack. This recipe proves you don't need expensive ingredients to create a restaurant-quality tuna salad that's both budget-friendly and delicious.

Let's get started with this foolproof, cost-effective version that delivers big flavor without the big price tag.

Ingredients for cheap tuna salad

Pantry staples that cost pennies but taste like a fancy lunch—no mayo required.

The tuna is where you save big. Store-brand in water keeps costs down—just drain it well. Greek yogurt matters here: full-fat gives the best creaminess, but low-fat works if you're watching calories. Celery crowns are the secret to crunch—blanch them in boiling water for 30 seconds before chopping to keep them crisp. I grab celery from the produce section (not the pre-chopped bins) because it stays fresher longer. Red onion adds sharpness without overpowering—white or red both work, just chop finely.

No Dijon mustard? Yellow mustard at half the amount gets you close. Skip the eggs? Extra breadcrumbs or chopped nuts add protein instead. The yogurt can be swapped for vegan yogurt if needed, though the texture will be slightly lighter. For extra texture, crushed saltines work just as well as panko. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The lemon juice is non-negotiable—it brightens everything up and balances the richness of the yogurt.

This keeps beautifully for 3 days in the fridge, sealed tight. The celery stays crisp if you store it separately in a damp paper towel. For meal prep, portion into containers with a thin layer of olive oil on top to keep it fresh. Double the batch if you're feeding a crowd—it's that good. The breadcrumbs can be toasted in advance to save time, and the eggs can be pre-boiled for a stress-free assembly.

Step-by-step instructions for crisp celery crowns and zero-mayo creaminess

Here's how to make this wallet-friendly tuna salad with crispy celery and rich, tangy flavor.

Cut off the leafy tops from the 2 whole celery stalks and set aside. Bring a small pot of water to a boil and add the celery crowns. Boil for exactly 30 seconds—this quick blanch preserves their crispness. Immediately drain and plunge into ice water for 1 minute to stop the cooking process. Drain again and pat dry thoroughly with paper towels. The crowns should be bright green and still firm to the touch.

I like to work with the celery crowns right after blanching while they're still crisp. If you need to prep ahead, store them in a sealed container with a paper towel to absorb any moisture. The blanching step is what makes this tuna salad stand out—regular celery gets soggy, but these stay delightfully crunchy.

Place the 2 whole large eggs in a small saucepan and cover with cold water. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 10 minutes. Drain, cool under running water, peel, and chop the eggs into small pieces. They should be fully set but still moist.

In a medium bowl, combine the 2 cans drained tuna, 0.75 cup plain Greek yogurt, 0.25 cup finely chopped red onion, 1 tbsp Dijon mustard, and 1 tbsp lemon juice. Mix gently with a fork until just combined—overmixing will make the salad dense. The mixture should look creamy but still have some texture from the tuna flakes.

Heat a small skillet over medium heat and add the 1 tsp olive oil. Toast the 0.25 cup panko breadcrumbs for 2-3 minutes until golden brown and fragrant. Watch them carefully—they burn quickly! Remove from heat and let cool slightly.

In the same bowl, gently fold in the chopped eggs, toasted panko, 1 tbsp chopped fresh dill, 0.5 tsp salt, and 0.25 tsp black pepper. Add the blanched celery crowns and mix just until everything is evenly distributed. The celery should be coated in the creamy mixture but still retain its shape. Taste and adjust seasoning if needed—you might want to add a pinch more salt or lemon juice depending on your tuna.

Transfer the tuna salad to a serving bowl and cover with plastic wrap pressed directly onto the surface. Refrigerate for at least 30 minutes (or up to 2 hours) before serving. This chilling time lets the flavors meld together and the celery crowns maintain their crispness. When ready to serve, give it a final stir to redistribute everything evenly.

Serve on toasted bread, in lettuce wraps, or with crackers. The contrast of crisp celery crowns against the creamy yogurt base makes this tuna salad uniquely satisfying. And since we're using Greek yogurt instead of mayo, it's lighter but still rich—perfect for budget-friendly meals that don't skimp on flavor.

Perfect pairings for these flavors

Bread Pairings

This tuna salad shines on whole-grain or sourdough bread—the sturdy texture holds up to the creamy filling. Toast your bread with a light brush of olive oil before assembling sandwiches for extra crunch.

For a budget-friendly twist, use store-brand baguettes or even pita bread for a lighter option. I love serving it on rye bread for a heartier bite that complements the tangy yogurt base. 🥖

Lettuce Wraps

For a low-carb option, wrap portions in butter lettuce or romaine leaves. The crisp lettuce contrasts beautifully with the creamy tuna mixture. To prevent sogginess, lightly toast the lettuce leaves in a dry skillet for 10 seconds per side before filling.

This method works especially well for meal prep—just store the salad and lettuce separately until ready to assemble. Add a sprinkle of everything bagel seasoning for extra flavor without breaking the bank.

Cracker Combinations

Serve with an assortment of water crackers or saltines for a no-bread option. The crispy texture of the crackers pairs perfectly with the creamy tuna salad. For a more substantial bite, try triscuits or melba toast.

I often set out a mix of crackers to let guests choose their preferred texture. If you're feeling fancy, add thinly sliced cucumbers or radishes on the side for a refreshing crunch. 🥛

Side Dish Pairings

Add a simple cucumber salad with rice vinegar and sesame seeds to balance the richness. The acidity cuts through the creamy tuna salad beautifully.

Another great option is pickled red onions—just slice ½ red onion thinly, soak in ½ cup vinegar and 1 tsp sugar for 30 minutes. For a heartier meal, serve alongside steamed green beans with lemon zest. These sides keep the meal light while adding fresh flavors.