Pastrami Cheese Bites

 These bite-sized snacks have a way of disappearing fast—set them out, and suddenly everyone’s grabbing one (or three). A neighbor first brought them to a game night years ago, and they’ve been a go-to ever since. Savory pastrami wraps around a creamy cheese filling, warmed just enough to soften and blend into a rich, melt-in-your-mouth bite. With only three ingredients and minimal prep, they’re perfect for busy days or last-minute gatherings.

Serve them warm or at room temperature with toothpicks for easy snacking. Fresh veggies like celery, cucumber, or bell peppers add a nice crunch, while mustard or pickles bring a tangy contrast. They also pair well with simple extras like olives, nuts, or a light salad.

The Ultimate Pastrami Cheese Bites Recipe

​If you are looking for a show-stopping appetizer that brings the iconic flavors of a classic New York deli straight to your table, these Pastrami Cheese Bites are the ultimate solution. Perfectly portioned, intensely savory, and incredibly easy to make, they combine the bold, smoky, and spiced notes of premium pastrami with the gooey, melted luxury of high-quality cheese.

​Whether you are hosting a game day, preparing a holiday platter, or just looking for a fun weekend treat, this recipe is guaranteed to be a massive hit.

​Why You'll Love This Recipe

• ​Flavor Explosion: The rich seasoning of the pastrami (coriander, pepper, garlic) pairs beautifully with a sharp, creamy cheese and a tangy kick of mustard.
• ​Crowd-Pleaser: They are easy to pick up, eat in one or two bites, and look beautifully gourmet on a serving tray.
• ​Versatile Base: You can wrap them in flaky pastry for a traditional treat, or easily adapt them into a low-carb, keto-friendly snack.

​The Perfect Ingredients

​To get the absolute best results, quality matters. Here is what you will need to gather:

• 8 oz cream cheese, softened
• 1/2 cup shredded Swiss cheese (or another mild melting cheese)
• 1/2 lb thinly sliced pastrami

• ​Premium Deli Pastrami: Thinly sliced pepper-crusted pastrami works best for layering.
• ​The Cheese: Swiss cheese is the traditional, authentic pairing, but Provolone, Gruyère, or even Sharp Cheddar melt beautifully and add great depth.
• ​The Base: One sheet of thawed puff pastry or a can of refrigerated crescent dough sheet.
• ​The Condiment: A thin layer of Spicy Brown Mustard or Dijon mustard cuts right through the rich fat of the meat and cheese.
• ​The Finish: One egg (for an egg wash) and a generous sprinkle of Everything Bagel Seasoning or poppy seeds for that signature deli crunch.

​Step-by-Step Instructions

​1. Prep and Preheat

​Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper or a silicone baking mat to ensure the cheese doesn't stick.

​2. Layer the Flavors

​On a lightly floured surface, roll out your puff pastry sheet into a clean rectangle. Spread a thin, even layer of mustard across the dough, leaving a small 1/4\text{-inch} border around the edges. Layer the pastrami evenly over the mustard, then top with a generous layer of shredded or sliced Swiss cheese.

​3. Roll and Slice

​Starting from the long edge, carefully roll the dough into a tight log (just like making cinnamon rolls). Pinch the seam gently to seal it. Using a sharp serrated knife, slice the log into 1-inch thick pinwheels.

​4. Bake to Golden Perfection

​Place each bite cut-side up on your prepared baking sheet. Brush the tops and sides lightly with a beaten egg wash, then sprinkle your everything bagel seasoning on top. Bake for 15 to 18 minutes, or until the pastry is puffed and deeply golden brown, and the cheese is bubbling at the edges. Let them cool for 5 minutes before serving warm.

​Variatons & Pro-Tips

​The Keto / Low-Carb Alternative

​If you are skipping the carbs, lose the pastry entirely! Grab a standard muffin tin, grease it lightly, and line each cup with a slice of pastrami to form a small bowl. Fill the center with your cheese, a drop of mustard, and a splash of whisked egg. Bake at 375°F (190°C) for 12 minutes until crispy and bubbling.

​Chef's Secret for Flaky Pastry

​Make sure your puff pastry stays cold right up until it hits the hot oven. If the dough gets too warm and soft while you are rolling and cutting it, pop the sliced pinwheels into the freezer for 5-10 minutes before baking. This guarantees the fluffiest, flakiest layers possible.