This post may contain affiliate links. Please read our disclosure policy.
If you’re craving a fresh, flavorful, and low-carb lunch option, these Turkey Pastrami Lettuce Wraps are going to be your new go-to.
With smoky pastrami, creamy avocado mayo, and juicy tomato all bundled up in crisp lettuce leaves, this recipe is light yet satisfying. It’s quick to make, easy to customize, and perfect for meal prep or a grab-and-go lunch.
These low carb lettuce wraps are my lifesaver for busy days—prep a few ahead, and you’ve got a tasty, protein-packed, low-carb lunch ready whenever you need it.
Sometimes I’ll meal prep the fillings and keep everything in the fridge, then just wrap them up when I’m hungry. If you’re a tuna fan like me, don’t miss my High-Protein Tuna Salad for another protein-packed, low-carb option.
Table of Contents
Recipe Overview
- Flavor Profile: Smoky, creamy, fresh, and crunchy
- Cooking Method: No-cook, simple assembly
- Skill Level: Beginner-friendly
- Occasion: Quick lunch, light dinner, or meal prep
- Dietary Notes: Low-carb, gluten-free, keto-friendly
Ingredients
- Lettuce leaves (butter lettuce, iceberg, or romaine)
- Turkey pastrami slices
- Fresh tomato slices
- Mexican corn or roasted corn kernels
- Red onions, diced
- Avocado mayo (or regular mayonnaise)
- Salt and freshly cracked black pepper
Scroll down for recipe details.
Instructions
- Prep the lettuce: Wash and pat dry the lettuce leaves, then lay them flat.
- Layer the fillings: Spread avocado mayo on each leaf, then add turkey pastrami, tomato, corn, and red onion. Sprinkle with salt and pepper.
- Wrap it up: Fold the lettuce over the fillings like a burrito, or roll it tightly into a wrap.
- Serve or store: Enjoy immediately, or wrap in parchment paper for meal prep or on-the-go lunches.
Ingredient Spotlight: Turkey Pastrami
Turkey pastrami is the star of these lettuce wraps. It’s lean, flavorful, and packed with protein. I love using it because it gives you that smoky, deli-style taste without being heavy or greasy. Plus, it’s a great low-carb option if you’re trying to keep things light but still filling.
Recipe Tip
Meal prep tip: Prep all the fillings ahead of time, and assemble the wraps right before eating to keep the lettuce fresh and crisp.
Double the lettuce: If your lettuce leaves are thin, use two stacked leaves for sturdier wraps.
Pack for lunch: Wrap them in parchment paper and refrigerate in meal prep containers.
Add spice: A drizzle of hot sauce or jalapeño slices gives these wraps a kick.
Variations and Substitutions
- Protein swaps: Use chicken breast slices, turkey breast, or smoked salmon instead of turkey pastrami.
- Dressing alternatives: Replace avocado mayo with hummus, Greek yogurt sauce, or pesto for a different flavor.
- Vegetable add-ins: Add cucumber, shredded carrots, or bell peppers for extra crunch.
- Cheese lovers: Add a slice of Swiss or cheddar cheese for more richness.
- Spicy version: Try chipotle mayo or sriracha mayo in place of avocado mayo.
Storage
- Fridge Storage: Assemble wraps fresh for best texture, but you can prep fillings in containers up to 3 days ahead. Keep lettuce leaves stored separately in a sealed container with paper towels to absorb moisture.
- Grab & Go Lunch: Pre-portion turkey, veggies, and mayo into small containers—assemble wraps in under 2 minutes during the week.
- Prevent Soggy Wraps: If making ahead, spread mayo directly on the pastrami (not the lettuce) to act as a moisture barrier.
- Low-Carb Swap: Omit the Mexican corn or replace with diced cucumbers, bell peppers, or shredded zucchini for an ultra-low-carb version.
Frequently Asked Questions (FAQs):
Yes! Prep the ingredients in advance and store them separately. Assemble the wraps right before eating for the best texture.
Butter lettuce is soft and flexible, romaine is crisp and sturdy, and iceberg adds crunch. Choose based on your preference.
Yes, these wraps are naturally low-carb and keto-friendly since they use lettuce instead of bread.
Freezing is not recommended because lettuce does not thaw well. Stick to refrigerating the fillings.
More Recipes You Must Try:
Main Dish
Mediterranean Salad Pita Wraps
Breakfast
Keto Friendly Egg Wraps
Main Dish
Beef Shawarma Egg Rolls – Air Fried
Turkey Pastrami Lettuce Wraps
Ingredients
- 2-3 Lettuce leaves (large), butter lettuce, iceberg, or romaine
- 3 slices Turkey Pastrami
- 2 slices Fresh Tomatoes
- ¼ cup Mexican corn, or roasted corn kernels
- 1 tablespoon Red onion, cubed
- 1 tablespoon Avocado mayo, or regular mayonnaise
- pinch Salt
- pinch Black pepper, freshly cracked
Instructions
- Wash and pat dry the lettuce leaves. Lay them flat on a cutting board.
- Layer the fillings: Spread a thin layer of avocado mayo over the leaves. Add turkey pastrami, tomato slices, Mexican corn, red onions, salt, and black pepper.
- Carefully fold the lettuce around the fillings like a burrito or roll into a tight wrap.
- Serve immediately or wrap tightly in parchment paper for on-the-go lunches.
Notes
- Fridge Storage: Assemble wraps fresh for best texture, but you can prep fillings in containers up to 3 days ahead. Keep lettuce leaves stored separately in a sealed container with paper towels to absorb moisture.
- Grab & Go Lunch: Pre-portion turkey, veggies, and mayo into small containers—assemble wraps in under 2 minutes during the week.
- Prevent Soggy Wraps: If making ahead, spread mayo directly on the pastrami (not the lettuce) to act as a moisture barrier.
- Low-Carb Swap: Omit the Mexican corn or replace with diced cucumbers, bell peppers, or shredded zucchini for an ultra-low-carb version.
