Paleo Classic Pastrami Sandwich
Savor the nostalgic flavors of a deli favorite with a healthy twist in this Paleo Classic Pastrami Sandwich! Perfectly seasoned pastrami is warmed to perfection and layered atop soft, grain-free coconut flour tortillas, creating the ultimate wrap for paleo enthusiasts. A creamy, tangy dressing made with avocado oil mayonnaise, Dijon mustard, and a touch of smoked paprika elevates every bite, while fresh layers of crisp lettuce, juicy tomato, buttery avocado, and tangy pickles complete the experience. This quick and easy recipe is ready in just 20 minutes, making it an ideal option for a satisfying lunch or weeknight dinner. Whether you're following a paleo diet or simply seeking a gluten-free alternative, this sandwich is a surefire crowd-pleaser packed with flavor and wholesome ingredients.
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
Scan with your phone to download!
Ingredients
- 1 pound Pastrami
- 4 pieces Coconut flour tortillas
- 0.5 cup Avocado oil mayonnaise
- 2 tablespoons Dijon mustard
- 1 teaspoon Apple cider vinegar
- 0.5 teaspoon Smoked paprika
- 0.5 teaspoon Garlic powder
- 4 leaves Lettuce leaves
- 1 medium Tomato
- 4 slices Pickles
- 1 Avocado
- 0.25 teaspoon Ground black pepper
Directions
Step 1
Heat a skillet over medium heat.
Step 2
Warm the pastrami in the skillet for about 3-5 minutes, until heated through, stirring occasionally.
Step 3
Prepare the sandwich dressing in a small bowl by mixing avocado oil mayonnaise, Dijon mustard, apple cider vinegar, smoked paprika, garlic powder, and ground black pepper. Stir until well combined.
Step 4
Slice the tomato and avocado into thin slices.
Step 5
On a clean work surface, lay out the coconut flour tortillas.
Step 6
Spread a layer of the prepared dressing evenly over each tortilla.
Step 7
Place a lettuce leaf on each tortilla followed by a portion of pastrami, a couple of tomato slices, avocado slices, and a pickle slice.
Step 8
Fold over the tortillas to enclose the filling. You can fold them like burritos or simply fold them in half.
Step 9
Serve immediately, while warm, for the best taste experience.
Nutrition Facts
| Serving size | (1074.7g) |
|---|
| Amount per serving | % Daily Value* |
|---|---|
| Calories | 2104.4 |
| Total Fat 153.6g | 0% |
| Saturated Fat 37.3g | 0% |
| Polyunsaturated Fat 3.5g | |
| Cholesterol 347.8mg | 0% |
| Sodium 8534.8mg | 0% |
| Total Carbohydrate 61.5g | 0% |
| Dietary Fiber 32.7g | 0% |
| Total Sugars 16.6g | |
| Protein 112.2g | 0% |
| Vitamin D 18.1IU | 0% |
| Calcium 165.7mg | 0% |
| Iron 14.3mg | 0% |
| Potassium 2243.4mg | 0% |
Source of Calories