Paleo Classic Pastrami Sandwich
Indulge in a healthier twist on a deli staple with this Paleo Classic Pastrami Sandwich recipe, crafted to satisfy your cravings while staying true to paleo principles. Built on soft coconut flour tortillas, this mouthwatering sandwich features warm, smoky pastrami layered alongside crisp lettuce, juicy tomato, creamy avocado, and tangy pickle slices. The homemade dressing—a velvety blend of avocado oil mayonnaise, Dijon mustard, apple cider vinegar, and smoked paprika—adds a bold punch of flavor, tying every bite together beautifully. Ready in just 15 minutes, this gluten-free and grain-free creation is perfect for a quick lunch or dinner. Simple to prepare and bursting with wholesome ingredients, it’s the ultimate option for paleo sandwich lovers!
Log this recipe in SnapCalorie
Recipe Information
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
Instructions
Heat a skillet over medium heat.
Warm the pastrami in the skillet for about 3-5 minutes, until heated through, stirring occasionally.
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.
Slice the tomato and avocado into thin slices.
On a clean work surface, lay out the coconut flour tortillas.
Spread a layer of the prepared dressing evenly over each tortilla.
Place a lettuce leaf on each tortilla followed by a portion of pastrami, a couple of tomato slices, avocado slices, and a pickle slice.
Fold over the tortillas to enclose the filling. You can fold them like burritos or simply fold them in half.
Serve immediately, while warm, for the best taste experience.
Nutrition Facts
Calories |
2104 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 153.6 g | 197% | |
| Saturated Fat | 37.3 g | 186% | |
| Polyunsaturated Fat | 3.5 g | ||
| Cholesterol | 348 mg | 116% | |
| Sodium | 8535 mg | 371% | |
| Total Carbohydrate | 61.5 g | 22% | |
| Dietary Fiber | 32.7 g | 117% | |
| Total Sugars | 16.6 g | ||
| Protein | 112.2 g | 224% | |
| Vitamin D | 0.5 mcg | 2% | |
| Calcium | 166 mg | 13% | |
| Iron | 14.3 mg | 79% | |
| Potassium | 2243 mg | 48% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
