Tuna Salad Lettuce Wraps

The summer I worked at that beachside café, we made hundreds of these wraps during lunch rush. Something about the cool crunch against the humid heat made them sell out every single day. I started eating them daily during my breaks, sitting on the back steps watching the waves. Now whenever I make them at home, I'm instantly transported back to that salty air and the sound of the espresso machine hissing.

My roommate in college used to make these every Sunday while we studied. She'd line up all the ingredients on the counter like she was running a restaurant assembly line. We'd sit cross-legged on the kitchen floor eating them off paper plates, textbooks spread around us. Neither of us had much money, but these wraps made us feel like we were eating something intentional and grown-up.

Ingredients

• Tuna: Go for the good stuff packed in water, not oil. You want that clean protein base that lets all the fresh flavors shine through instead of fighting with heavy oil.
• Mayonnaise or Greek yogurt: This is your creaminess factor. Greek yogurt actually works beautifully here and keeps things lighter if that's your jam.
• Dijon mustard: Don't skip this. It adds that little sharp kick that cuts through the rich elements and makes the whole thing sing.
• Celery, red onion, and cucumber: The fresh crunch trio. Dice them small so every bite gets that satisfying texture without having to gnaw through huge chunks.
• Fresh parsley and lemon juice: Your brightness agents. Dried herbs won't give you that same pop of green freshness that makes these feel special.
• Lettuce leaves: Romaine has that perfect boat shape with enough structural integrity to actually hold everything together. Butter lettuce is gorgeous but more fragile.
• Avocado and cherry tomatoes: The supporting cast that makes these feel like a complete meal instead of just a quick lunch hack.

Instructions

Mix your base:

Combine the tuna, mayo or yogurt, Dijon, celery, onion, cucumber, parsley, and lemon juice in a bowl. You want everything evenly distributed but don't overmix it into a paste—some texture is your friend here. Taste and add salt and pepper until it hits that perfect balance.

Prep your vessels:

Lay out those lettuce leaves on a clean surface or platter. Make sure they're dry because water on lettuce makes everything slide right off when you're trying to eat.

Fill and assemble:

Spoon equal amounts of the tuna mixture into the center of each lettuce leaf. Don't overfill them or you'll end up wearing more tuna than you actually eat. Top with avocado slices and cherry tomatoes.

Wrap it up:

Fold or roll the lettuce around the filling like a little bundle. Some people eat them open-faced, but I think wrapping them keeps everything contained and makes them feel more portable.

Save

Last summer I made these for a beach picnic with friends. We spread everything out on a blanket and passed the components around like a build-your-own wrap station. Everyone was skeptical at first, but then someone took that first bite and suddenly the whole platter was empty. There's something about food you eat with your hands that makes people loosen up and start talking.

Make Ahead Magic

You can mix the tuna salad up to two days ahead and store it in an airtight container. The flavors actually get better after some time together. Just keep the lettuce and garnishes separate until you're ready to serve or you'll end up with soggy wrappers.

Customize Your Crunch

Sometimes I throw in chopped apple or jicama for extra sweetness and crunch. Radishes add a beautiful peppery bite and gorgeous pink color. The beauty of this recipe is how forgiving it is—use whatever fresh crunch you have in the fridge.

Serving Suggestions

These work beautifully alongside a simple soup or as part of a larger spread with other finger foods. They're substantial enough for a main course but light enough that you won't need a post-lunch nap. I love serving them with extra lemon wedges on the side so people can brighten their own portions.

• Pair with a crisp white wine or sparkling water with lime
• Add some roasted nuts or seeds on top for extra protein
• Keep extra napkins handy because eating lettuce wraps can be gloriously messy

Save

Sometimes the simplest food is exactly what you need. These wraps have gotten me through countless busy weekdays and impromptu lunches, and I hope they find their way into your regular rotation too.

Recipe FAQs

→ How long does tuna salad keep in the refrigerator?

Tuna salad stays fresh for 3-4 days when stored in an airtight container in the refrigerator. For best results, keep the lettuce leaves separate and assemble wraps just before serving to maintain their crisp texture.

→ Can I make these wraps ahead of time?

Prepare the tuna mixture up to 24 hours in advance and store it refrigerated. However, assemble the wraps shortly before eating since the lettuce can wilt and become soggy if made too far ahead. Pack components separately for meal prep lunches.

→ What lettuce varieties work best for wraps?

Romaine and Butter (Boston or Bibb) lettuce are ideal choices due to their large, sturdy leaves and mild flavor. Iceberg lettuce also works well and adds extra crunch. Look for heads with intact leaves that can hold filling without tearing.

→ How can I reduce the calories in this dish?

Swap mayonnaise for Greek yogurt, which significantly cuts calories while adding protein. You can also reduce the amount of creamy dressing slightly and increase the vegetables for more volume with fewer calories. The lettuce wrap naturally saves carbs versus bread.

→ What other proteins can I use instead of tuna?

Try canned salmon, cooked chicken breast, or hard-boiled eggs as alternatives. Canned crab or chopped cooked shrimp also work beautifully with the same vegetable mix and citrus-mustard dressing for a seafood variation.

→ Are these wraps gluten-free?

Yes, these lettuce wraps are naturally gluten-free since they eliminate bread, tortillas, or other wheat-based wrappers. Always verify that your mustard and other condiments are certified gluten-free if you have celiac disease or severe sensitivity.