Let me tell you something about tuna salad. Most of the time, it's drowning in mayo and served on sad, squishy bread. That's fine if you're into that. But this? This is different.
These Tuna Salad Lettuce Boats are fresh, crunchy, and surprisingly addictive. Tuna packed in olive oil (you use half the oil from the can no mayo needed). Tomato puree for richness and tang. Finely chopped red onion for bite. And the secret weapon Granny Smith apple. Crisp, tart, sweet little cubes that cut through the richness of the tuna and add a pop of freshness.
Then you spoon it all into crisp lettuce leaves and fold them into little boats. Eat with your hands. No bread. No fork required.
Ten minutes. No cooking. Gluten free. Low carb. High protein. And so good you'll forget mayo ever existed.
Alright, let's make tuna salad that doesn't need mayo and doesn't need bread.
First, open your tuna. Drain the olive oil from the can into a small bowl. You'll use about half of it. Save the rest for another use (salad dressing, roasting veggies).
Add the tuna to a mixing bowl. Flake it with a fork.
Add the tomato puree and half of the reserved olive oil from the can. Mix well. The tomato puree adds richness and a subtle tang. No mayo needed.
Finely chop the red onion. You want small pieces, not big chunks. Add to the bowl.
Now for the apple. Halve the Granny Smith apple. Remove the core. Chop it into very small cubes about the same size as the onion. Add to the bowl.
Mix everything thoroughly. Taste it. Need more salt? The tuna is usually salty enough, but adjust if needed.
Wash and dry your lettuce leaves. Romaine, butter lettuce, or iceberg all work. You want leaves that are sturdy enough to hold the filling.
Spoon the tuna mixture evenly among the 8 lettuce leaves. About 2 tablespoons per leaf.
Fold or wrap the leaves to enclose the filling. Like a little boat. Or a taco. Whatever you want to call it.
Serve immediately. These don't sit well the lettuce gets soggy.
1| Use tuna packed in olive oil. It's more flavorful and gives you the oil you need for the "dressing." Tuna in water works but add 1 tbsp olive oil separately.
2| Don't drain all the oil. You need about half of it. The tomato puree and oil create a creamy, mayo-like texture.
3| Chop the onion and apple finely. Big chunks overwhelm the delicate tuna. Small pieces = every bite has a little of everything.
4| Use crisp lettuce. Romaine, butter lettuce, or iceberg. Avoid soft leafy greens like spinach they'll wilt and tear.
5| Serve immediately. Lettuce boats are best fresh. The lettuce gets soggy within an hour.
6| Pat the lettuce leaves dry. Excess water will make the filling slide off.
As a light lunch. 4 lettuce boats per person. Filling but not heavy.
As an appetizer. Smaller portions. Pass around a platter at a party.
For meal prep. Make the tuna mixture ahead. Store in the fridge. Spoon into fresh lettuce leaves when ready to eat.
In a lunchbox. Pack the tuna mixture in a container. Pack lettuce leaves separately. Assemble at work.
With soup. Serve alongside tomato soup or vegetable soup.
On crackers. Skip the lettuce. Serve the tuna mixture on gluten-free crackers.
Some Storage and Reheating Tips
This recipe is best fresh. But here's how to make it work.
Fridge (tuna mixture only): Store the tuna mixture in an airtight container for up to 3 days. Do not add to lettuce until ready to eat.
Fridge (assembled boats): Not recommended. The lettuce will be soggy within an hour.
Freezer: Do not freeze. Tuna texture becomes weird. Lettuce becomes mush.
Reheating: Do not reheat. This is a cold dish. Warm tuna salad is not the vibe.
Meal prep strategy: Make the tuna mixture. Store in the fridge. Wash and dry lettuce leaves. Store separately in a container with a paper towel to absorb moisture. Assemble boats fresh when ready to eat. Takes 2 minutes.
Final Thoughts
Look, I love a classic tuna sandwich. But sometimes when I want something lighter, crunchier, and without the bread I make these Tuna Salad Lettuce Boats.
No mayo. Just tuna in olive oil mixed with tomato puree, finely chopped red onion, and crisp Granny Smith apple. Spooned into sturdy lettuce leaves. Folded into little boats. Eaten with your hands.
Ten minutes. No cooking. Gluten free. Low carb. 38g of protein.
Make it for lunch. Make it for a party appetizer. Make it for when you have a can of tuna and no idea what to do with it.
However you serve it, you're getting a fresh, crunchy, protein-packed meal that'll make you forget mayo ever existed.
Now go chop an apple.
~ Danny Davis
P.S. If you try the dill pickle version, let me know. That's my go-to when I want a classic deli vibe without the bread. So good.
I made tuna salad without mayo and it's better. 😤 Canned tuna, tomato puree, red onion, tart green apple, all wrapped in lettuce leaves. 10 minutes. No cooking. 38g protein. Eat with your hands. 🍏
Ingredients
10oz tuna in olive oil, drained (280g)
1tbsp tomato puree
1 small red onion, finely chopped
1/2 Granny Smith apple
8 lettuce leaves
Instructions
1
Drain the tuna, reserving half of the olive oil from the can. Place the tuna in a mixing bowl and flake with a fork.
2
Add the tomato puree and half of the reserved olive oil to the tuna. Mix until well combined.
3
Finely chop the red onion. Halve the Granny Smith apple, remove the core, and chop into small cubes. Add both to the bowl.
4
Mix all ingredients thoroughly until evenly distributed.
5
Wash and dry the lettuce leaves. Arrange them on a serving plate.
6
Divide the tuna mixture evenly among the 8 lettuce leaves, spooning approximately 2 tablespoons into the center of each leaf.
7
Fold or wrap the leaves around the filling. Serve immediately.
Nutrition Facts
Servings 2
Amount Per Serving
Calories295kcal
% Daily Value *
Total Fat11g17%
Total Carbohydrate10g4%
Protein39g78%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.
Note
Approximate Glycemic Index (GI): 35–40 (low)
Approximate Glycemic Load (GL) per serving: 4–5 (very low)
*Note: This recipe is low in carbohydrates (10g per serving). The main carb sources are Granny Smith apple (low to medium GI, high in fiber) and red onion (low GI), plus a small amount from tomato puree. The high protein (38g) and healthy fats (14g) significantly lower the overall glycemic response. Granny Smith apples have a lower GI than sweeter apple varieties due to their higher acidity and fiber content. For context, pure glucose has a GI of 100. This is an excellent option for diabetic-friendly, low-carb, and keto diets.*
Keywords:
tuna salad lettuce boats, no mayo tuna salad, tuna lettuce wraps, apple tuna salad, low carb tuna salad, gluten free tuna salad, high protein lunch, easy tuna lettuce wraps, tuna and apple recipe, 10 minute lunch
Did you like this recipe?
Pin this recipe and share it with your followers.
Danny Davis
A Food Blogger
Hi, I'm Danny, the food lover and creator of this recipe blog. I aim to spark your culinary creativity with approachable recipes for all skill levels. Come join me in exploring delicious flavors and making memorable dishes together in my kitchen!