Pantry Clean-Out Tuna Salad Wraps with Celery and Relish

5 min prep 3 min cook 5 servings
Pantry Clean-Out Tuna Salad Wraps with Celery and Relish
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

Transform those overlooked pantry staples into something extraordinary with these vibrant, crunchy, and utterly satisfying tuna salad wraps. This is my go-to recipe when the fridge looks bare but I still want something fresh, protein-packed, and ready in minutes.

Ingredients You'll Need

Ingredients

Before we dive into the magic of assembly, let's talk about each star player in this pantry symphony. Every ingredient has been carefully selected not just for flavor, but for texture, nutrition, and that satisfying crunch that makes every bite memorable.

Canned Tuna in Water: The protein powerhouse that makes this recipe so accessible. I prefer solid white albacore packed in water for its clean flavor and firm texture that holds up beautifully in salads. Look for sustainably caught options when possible – the difference in quality is remarkable. If you're watching sodium, simply drain and give it a quick rinse under cold water.

Celery: The unsung hero that brings that addictive crunch and fresh, slightly bitter note that balances the richness of the mayonnaise. Choose firm, pale green stalks with fresh-looking leaves. Save those leaves – they're packed with flavor and make an excellent garnish. Pro tip: if your celery has gone limp, revive it by trimming the base and standing it in ice water for 30 minutes.

Sweet Relish: This is where the magic happens. That sweet-tangy pop cuts through the richness and adds little bursts of flavor throughout. Look for a relish with visible vegetable pieces rather than the smooth variety – texture matters here. If you're not a relish fan, try finely diced bread and butter pickles or even a spoonful of pickle juice for brightness.

Red Onion: Sharp, peppery, and slightly sweet when raw, red onion adds complexity and a beautiful color contrast. If raw onion is too strong for your taste, soak the diced pieces in ice water for 10 minutes to mellow the bite. Shallots work beautifully here too, offering a more delicate, garlicky note.

Dijon Mustard: The secret ingredient that elevates this from simple to sophisticated. Its sharp, complex flavor adds depth without overwhelming the other ingredients. Whole grain mustard works wonderfully too, adding little pops of mustard seeds throughout.

Greek Yogurt: My trick for making this lighter without sacrificing creaminess. Plain, full-fat Greek yogurt adds tang and protein while cutting down on the mayonnaise. If you prefer a richer version, feel free to use all mayo – I won't judge!

Fresh Dill: Bright, slightly anise-like, and incredibly aromatic, fresh dill transforms this simple salad into something restaurant-worthy. If fresh isn't available, use 1/3 the amount of dried dill, but really, fresh is worth seeking out. The feathery fronds make gorgeous garnish too.

Whole Wheat Tortillas: The vehicle for all this deliciousness. Look for soft, pliable tortillas that won't crack when rolled. Warm them briefly in a dry skillet or between damp paper towels in the microwave for 10 seconds to make them more flexible. Gluten-free? Try large lettuce leaves or rice paper wrappers.

Why This Recipe Works

  • Pantry Perfect: Uses ingredients you probably have on hand right now, saving you a trip to the store
  • Protein Powerhouse: Each wrap delivers over 20g of protein, keeping you satisfied for hours
  • Crunch Factor: The combination of celery and relish creates multiple textures in every bite
  • Make-Ahead Magic: Gets better as it sits, making it perfect for meal prep and packed lunches
  • Budget Friendly: Canned tuna is one of the most affordable protein sources available
  • Customizable: Easy to adapt based on what you have – swap, add, or omit ingredients freely
  • No Cooking Required: Perfect for hot days when you don't want to turn on the stove
  • Kid-Approved: The sweet relish makes this accessible to even picky eaters

How to Make Pantry Clean-Out Tuna Salad Wraps with Celery and Relish

1
Drain and Flake the Tuna

Open your cans of tuna and drain thoroughly – I like to press the lid down while draining to squeeze out excess liquid. Transfer to a medium bowl and use a fork to flake the tuna into bite-sized pieces. Don't over-mash; you want some nice chunky pieces for texture. If you notice any dark pieces or skin, remove them for the best flavor.

2
Prep Your Vegetables

Wash your celery thoroughly – those inner stalks can hide dirt. Slice lengthwise into 3-4 strips, then dice into 1/4-inch pieces. For the red onion, peel and dice into the same size as the celery. Pro tip: If you're sensitive to raw onion, soak the diced pieces in ice water for 10 minutes to mellow the bite, then drain well.

3
Create the Dressing Base

In a small bowl, whisk together the Greek yogurt, mayonnaise, Dijon mustard, and lemon juice. This combination creates a perfectly balanced dressing that's creamy but not heavy, tangy but not overwhelming. The mustard acts as an emulsifier, keeping everything beautifully combined.

4
Combine and Season

Add the diced celery, red onion, relish, and fresh dill to the bowl with the tuna. Pour the dressing over everything and gently fold together using a spatula. Season with salt and freshly ground black pepper. Start with 1/2 teaspoon salt and 1/4 teaspoon pepper, then taste and adjust. Remember, the relish adds saltiness too.

5
Chill and Marry

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes. This chilling time is crucial – it allows the flavors to meld and develop. If you're in a rush, you can skip this step, but the salad will be so much better if you can wait. Use this time to prep your tortillas and any additional fillings.

6
Prepare Your Tortillas

Lay your tortillas on a clean work surface. If they've been refrigerated, warm them briefly – 10 seconds in the microwave between damp paper towels or 30 seconds per side in a dry skillet. This makes them more pliable and less likely to crack when rolling. Work with one tortilla at a time, keeping the others covered with a clean kitchen towel.

7
Assemble the Wraps

Place about 1/2 cup of the tuna salad in the center of each tortilla, leaving a 2-inch border on all sides. Spread it into a log shape, leaving room at the edges. If using lettuce, place it on top of the tuna – this creates a barrier that prevents the tortilla from getting soggy. Add any additional toppings like sliced tomatoes or avocado now.

8
Roll Like a Pro

Fold the bottom edge up over the filling, then fold in both sides. Continue rolling away from you, keeping everything tight and tucked. Place seam-side down on a plate. For the best results, wrap each completed wrap in plastic wrap and refrigerate for 10 minutes – this helps them hold their shape when sliced.

9
Slice and Serve

Using a sharp knife (serrated works best), slice each wrap in half on the diagonal. This exposes the beautiful cross-section and makes them easier to eat. Serve immediately, or wrap the halves in parchment paper for a packed lunch. They'll keep for up to 24 hours in the refrigerator, though they're best within the first few hours.

Expert Tips

Prevent Soggy Wraps

Spread a thin layer of cream cheese or butter on the tortilla before adding the tuna salad. This creates a moisture barrier that keeps your wrap from getting soggy, even after hours in a lunchbox.

Chill Your Tools

Pop your mixing bowl and fork in the freezer for 10 minutes before starting. Cold tools help keep the tuna salad at the perfect temperature and prevent the mayonnaise from breaking down.

Dice Uniformly

Take the time to dice your celery and onion into similar-sized pieces – about 1/4 inch. This ensures every bite has the perfect balance of flavors and textures, rather than getting a big chunk of onion in one bite.

Make-Ahead Magic

The tuna salad actually improves after 24 hours as the flavors meld. Make a double batch on Sunday and enjoy wraps all week. Just assemble fresh each morning for the best texture.

Color Contrast

Add a handful of dried cranberries or golden raisins for pops of sweetness and beautiful color contrast. The chewy texture plays beautifully against the creamy tuna and crunchy celery.

Add Some Heat

A pinch of smoked paprika or a dash of your favorite hot sauce adds depth without overwhelming the delicate tuna. Start small – you can always add more, but you can't take it out!

Variations to Try

Mediterranean Style

Swap relish for chopped kalamata olives and sun-dried tomatoes. Add crumbled feta and fresh oregano.

Apple & Walnut

Add diced Granny Smith apple and toasted walnuts for sweetness and crunch. Perfect for fall.

Curry Spice

Stir in 1 tsp curry powder and swap relish for mango chutney. Add raisins and cashews.

Herb Garden

Load up on fresh herbs – parsley, chives, tarragon, and basil all work beautifully together.

Storage Tips

Proper storage is key to maintaining the perfect texture and ensuring food safety. The tuna salad will keep for up to 3 days in an airtight container in the refrigerator. Store it separately from the tortillas and assemble just before eating for the best results.

Food Safety First

Never leave tuna salad at room temperature for more than 2 hours. If packing for lunch, include an ice pack to keep it below 40°F. When in doubt, throw it out – your health isn't worth the risk.

For meal prep, portion the tuna salad into small containers (about 1/2 cup each) and store tortillas separately. Assemble just before eating to prevent sogginess. The salad actually improves after a day as the flavors meld, making this perfect for Sunday prep.

Freezing Instructions

While I don't recommend freezing assembled wraps (the texture suffers), you can freeze the tuna salad for up to 2 months. Thaw overnight in the refrigerator and stir well before using. The texture will be slightly different but still delicious.

Frequently Asked Questions

Absolutely! Sear 8 oz of fresh tuna steak until just cooked through, about 3-4 minutes per side. Let it cool completely, then flake it with a fork. The flavor will be more delicate and less "tuna-forward" than canned. Season with a bit more salt since canned tuna is typically saltier.

The culprit is usually insufficient draining or vegetables that release water. Make sure to really press the liquid out of your tuna, pat your celery dry after washing, and if you're using very fresh onions, salt them and let them sit in a colander for 15 minutes to draw out excess moisture. Start with less dressing and add more as needed.

Simply replace the Greek yogurt with additional mayonnaise or try mashed avocado for a lighter option. You could also use a plant-based yogurt, but choose an unsweetened, unflavored variety. The texture will be slightly different but still creamy and delicious.

Pack the tuna salad in a small container with a tight lid, and wrap your tortilla separately. Include an ice pack and assemble at lunchtime. If you prefer pre-assembled wraps, spread a thin layer of cream cheese on the tortilla first – it acts as a moisture barrier and keeps everything fresh for up to 6 hours.

I wouldn't recommend it – the food processor tends to over-mix the tuna, creating a paste-like texture. However, you can pulse the celery and onion together to get a fine dice quickly. Just be careful not to over-process; you want small pieces, not mush. Mix everything else by hand for the best texture.

These wraps are pretty complete on their own, but I love serving them with a simple side salad of mixed greens, some baked sweet potato chips, or fresh fruit. For a heartier meal, add a cup of tomato soup or a small pasta salad. They're also great sliced into pinwheels as part of a party platter.

Pantry Clean-Out Tuna Salad Wraps with Celery and Relish
salads
Pin Recipe

Pantry Clean-Out Tuna Salad Wraps with Celery and Relish

(4.9 from 127 reviews)
Prep
15 min
Cook
0 min
Servings
4

Ingredients

Instructions

  1. Drain and flake: Drain tuna thoroughly and flake with a fork in a medium bowl.
  2. Mix vegetables: Add celery, relish, and red onion to the bowl with tuna.
  3. Make dressing: In a small bowl, whisk together yogurt, mayonnaise, mustard, and lemon juice.
  4. Combine: Pour dressing over tuna mixture, add dill, salt, and pepper. Fold gently to combine.
  5. Chill: Refrigerate for at least 30 minutes to let flavors meld.
  6. Assemble: Divide mixture among tortillas, add lettuce if using, and roll tightly.
  7. Slice and serve: Cut in half and serve immediately, or wrap for later.

Recipe Notes

For best results, chill the tuna salad for at least 30 minutes before assembling wraps. This allows the flavors to develop fully. If packing for lunch, keep the salad separate from tortillas until ready to eat.

Nutrition (per serving)

285
Calories
22g
Protein
28g
Carbs
9g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.