These low carb 4-ingredient pastrami Lexington bombs are the kind of throwback party bite that disappears fast, and for good reason. They have that perfect mix of smoky pastrami, melty provolone, and a crisp, golden exterior, but without the heavier doughy wrap you might remember from older appetizer trays. This is exactly the sort of easy recipe that works on a busy weeknight or for a casual get-together when you want something warm, salty, and satisfying without a long grocery list.
Serve these hot with dill pickles, spicy mustard, or a creamy dipping sauce on the side. They also pair really well with a simple chopped salad, coleslaw, deviled eggs, or a platter of raw veggies if you are putting together a low carb spread for game day, potlucks, or casual backyard dinners.
Low Carb 4-Ingredient Pastrami Lexington Bombs
Servings: 8
Ingredients
16 slices deli pastrami
8 slices provolone cheese, halved
8 pickle spears
1 tablespoon Dijon mustard
Directions
1. Preheat the oven to 400°F and line a baking sheet or small baking dish with parchment paper for easier cleanup.
2. Lay out the pastrami slices on a work surface. Spread a light smear of Dijon mustard over each slice, then place a half slice of provolone and a pickle spear on top.
3. Roll each one up tightly, keeping the pickle tucked in the center, and place the rolls seam-side down on the prepared pan.
4. Bake for 10 to 12 minutes, or until the pastrami edges are crisp and the provolone is melted and bubbly.
5. Let them cool for 2 to 3 minutes, then transfer to a serving platter and serve warm.
Variations & Tips
Spicy version: Add a thin slice of pickled jalapeño inside each roll or swap the Dijon for spicy brown mustard if you want a little more kick without adding extra work.
Cheese swap: Swiss works beautifully here if you want more deli-style flavor, and mozzarella gives you an extra stretchy center if that is what your family goes for first.
Make-ahead tip: You can assemble these a few hours ahead and refrigerate them on the pan, then bake right before serving. That makes them especially handy for parties when the kitchen already feels busy.
Crisping tip: Pat the pickle spears dry before rolling so the pastrami crisps better in the oven and the finished bites stay a little less juicy inside.
Air fryer option: Cook the rolls in a single layer at 375°F for about 6 to 8 minutes, checking early since different air fryers brown quickly.