Pastrami Roll-Ups

Total Time
Prep/Total Time: 15 min.

Updated on Jul. 19, 2025

Salty, creamy and cold from the fridge, these pastrami roll-ups are the kind of savory snack you can’t stop popping.

These pastrami roll-ups are what you make when you want bold, briny, creamy and crunchy all in one bite. The filling hits a sharp-savory note with crumbled blue cheese folded into a smooth base of cream cheese. Spread that onto thin-sliced pastrami, then wrap it around a cold, crisp dill pickle spear, and you have a snack that packs a punch. Each bite delivers a salty pop and a cooling crunch, with just enough funk from the cheese to keep things interesting.

These roll-ups are easy to prep, easy to transport and easy to eat. You can bang out a tray in under 15 minutes with ingredients straight from the fridge. They hold their shape and stay fresh-tasting for hours, which makes them a smart choice for a game day snack, a potluck spread or even a high-protein work pick-me-up. The contrast of textures is what hooks people: chewy meat, creamy cheese, snappy pickle. Once you make them, you’ll understand why they disappear fast.

Pastrami Roll-Up Ingredients

  • Cream cheese
  • Crumbled blue cheese
  • Deli pastrami
  • Dill pickle spears

Directions

Step 1: Make the cheese filling

In a small bowl, mix the cream cheese and blue cheese together until blended.

Step 2: Prep the pastrami and pickles

If necessary, pat the pastrami and pickles dry with paper towels.

Step 3: Assemble and slice the roll-ups

Spread about 1 tablespoon of the cheese mixture over each pastrami slice, then top the cheese with a pickle spear and roll up tightly. Cut each roll into four slices.

How to Store Pastrami Roll-Ups

Store any leftover pastrami roll-ups in a tightly sealed food storage container in the refrigerator. For the best texture and flavor, enjoy them within three to four days. Make sure the roll-ups are well chilled before stacking to help them hold their shape.

Pastrami Roll-Up Tips

What’s a good substitute for blue cheese in pastrami roll-ups?

To replace the blue cheese in pastrami roll-ups, swap in crumbled feta or shredded sharp cheddar for a milder flavor. You can also omit the blue cheese entirely and use only cream cheese for a smoother, more neutral filling.

How do you keep pastrami roll-ups from unrolling?

To keep your roll-ups from unrolling, make sure to spread the cheese mixture evenly to the edges of the pastrami and roll them tightly around the pickle spears. Chilling the assembled roll-ups for 15 to 20 minutes before slicing can also help them hold their shape.

What can you serve with pastrami roll-ups for a complete snack board?

To build a complete snack board around pastrami roll-ups, pair them with other easy, flavorful bites like marinated cheese for a tangy counterpoint, deviled eggs for a creamy classic, and spiced nuts for crunch and heat. Add in a dip like roasted red pepper hummus with cut vegetables or crackers to round things out.

Test Kitchen Approved

Pastrami Roll-Ups

Yield: 4 dozen
Prep: 15 min

Ingredients

  • 3/4 cup spreadable cream cheese
  • 1/2 cup crumbled blue cheese
  • 12 slices lean deli pastrami
  • 12 dill pickle spears

Directions

  1. In a small bowl, mix cream cheese and blue cheese until blended. If necessary, pat pastrami and pickles dry with paper towels.
  2. Spread about 1 tablespoon cheese mixture over each pastrami slice; top with a pickle spear. Roll up tightly. Cut each roll into 4 slices. Refrigerate leftovers.
Loading Popular in the Community
For a book club event, I created pastrami roll-ups with cream cheese and a pickle. Those tasty bites quickly pulled a disappearing act. —Merritt Heinrich, Oswego, Illinois
Recipe Creator
Loading Reviews
Back to Top