Pastrami on Bagel
intro
Tall, juicy piles of peppery warm pastrami on a butter-toasted everything bagel, slung with cream cheese, tangy mustard, and crisp pickles—classic New York deli comfort, ready in 15 minutes.
Ingredients
Steps
Slice the Bagels
Place the two everything bagels on the acacia wood cutting board. Hold each bagel steady with your non-dominant hand, and use the serrated bread knife to slice horizontally through the exact midpoint of each bagel, creating 4 even round halves. Apply gentle, sawing motions to avoid squishing the soft bagel crumb; the finished cut surfaces should be flat and free of ragged edges. Set halves cut-side up on the board.
Toast Bagel Halves
Bring the 10-inch stainless steel non-stick skillet to the left induction burner, set heat to medium-low. Add the 1 tsp unsalted butter to the pan, and wait 30 seconds until butter is fully melted and foaming, with no browned bits. Place all 4 bagel halves cut-side down in the skillet, and toast for 1 to 2 minutes, until cut surfaces are deep golden brown with crisp edges, and the everything seeds are fragrant but not burnt (burnt seeds taste bitter). Use tongs to lift a corner periodically to check for even toasting.
Warm the Pastrami
Use tongs to transfer all toasted bagel halves back to the cutting board, cut-side up. Turn the induction heat to low, and pile the 225g thinly sliced pastrami into the warm skillet (no need to wipe out residual butter). Toss gently with tongs for 45 to 60 seconds, just until pastrami is heated through, soft, and slightly glistening, with faint steam rising. Do not overcook, as high heat or long cooking will dry out the pastrami and make it tough.
Spread Cream Cheese
Wait 1 minute for the toasted bagel halves to cool slightly (hot bagels will melt cream cheese into a runny mess). Select the two thicker, more stable bagel halves for the sandwich bottoms, and use the stainless steel offset spatula to spread 30g (2 tbsp) of softened cream cheese evenly across each cut surface, spreading all the way to the crust edges so every bite has creamy coverage. Sprinkle a tiny pinch of flaky sea salt and cracked black pepper over the cream cheese to cut through richness.
Swirl on Mustard
Spoon 1 tbsp of yellow deli mustard total, dividing evenly between the two cream cheese-covered bagel bottoms. Use the tip of the offset spatula to swirl the mustard lightly into the cream cheese, leaving distinct bright yellow streaks rather than fully mixing the two condiments—this creates bright, tangy flavor pockets instead of a uniform bland spread.
Layer Pastrami and Pickles
Use tongs to divide the warm pastrami evenly between the two bagel bottoms, piling it loosely into a 3-4cm high mound—do not press the meat down, as loose piles create a lighter, easier-to-eat sandwich. Slice the two dill pickles into 3mm thick lengthwise slices using the serrated bread knife, then tuck 3 to 4 pickle slices into each pastrami mound, distributing them evenly for crisp, briny contrast in every bite.
Plate the Sandwiches
Place the remaining toasted bagel top halves on each pastrami pile, pressing very gently to set the sandwich so layers do not slide apart. Transfer one finished sandwich to each matte cream ceramic lunch plate, and add a small pickle spear to the side of each plate. Serve immediately, while pastrami is warm and bagel crust is crisp.
Tips
2.Always toast bagels cut-side down in a little butter: the crisp, fatty toasted surface creates a moisture barrier that prevents cream cheese and pastrami juices from soaking into the bagel crumb and making it soggy, even if you pack the sandwich for a picnic.
3.Resist the urge to cook pastrami over high heat: pastrami is already fully cured and cooked, so you only need to warm it through. High heat will dry out the edges and turn the peppery crust tough and bitter.

Wow, I was skeptical a 5-minute recipe could hit this hard but WOW. Toasted an everything bagel, slathered on cream cheese, piled the warm pastrami, added a few pickles on the side and it tasted exactly like the deli I used to go to growing up in Queens. My husband said this is going into our permanent weekly rotation immediately!
Pro tip from someone who makes these every Sunday for work lunches: toast the bagel just a tiny bit extra so it doesn’t get soggy when you pack it, and keep the mustard in a tiny container to add right before eating. Game changer for quick work meals, I don’t waste $15 on deli runs anymore!
My kids are so hard to please at breakfast and they both devoured these! I used plain bagels since they don’t like everything seasoning, added a little bit of honey mustard instead of spicy, and they asked for seconds before they even finished their first. 5 minutes of prep for zero dinner table fights? I’ll take that every single week.
Made this in my dorm room between study sessions using a mini toaster and pre-sliced pastrami from the campus market. Literally better than any food truck option near campus and cost me like $3 total to make. Only knock is I wish I’d picked up cream cheese to go with it, but even plain it slapped. Who said good college food has to be instant noodles?
Served these at my weekend brunch yesterday alongside mimosas and potato salad and everyone raved! I did a little build-your-own bar with different mustards, pickles, and cheeses so people could customize, and it was so low-effort I actually got to hang out with my guests instead of cooking the whole time. 10/10 for easy entertaining.
Packed these for our day hike in the Catskills last weekend and they held up perfectly! I used a whole grain bagel, added a little arugula for extra crunch, and they were so filling we didn’t even need to dig into our trail mix until halfway through the hike. Easy, portable, delicious—can’t ask for more.