New York Pastrami on Rye Bites

May 11, 2026
Pastrami on rye is New York's signature sandwich — a pile of warm, smoky, peppered beef brisket on rye bread with a smear of brown mustard, born in the kosher delicatessens of the Lower East Side at the turn of the 20th century. According to Wikipedia, the sandwich was popularized in the Jewish delicatessens of New York City and has been described as the city's 'signature sandwich'; Wikipedia's pastrami entry traces the meat to the Romanian Jewish community, who cured and smoked beef brisket as a way of preserving meat before refrigeration. The sandwich as we know it is credited to Sussman Volk, a Lithuanian-born kosher butcher who began serving pastrami on rye from his shop in 1888. It is, in the words of the Jewish deli tradition, a cultural touchstone carried to America by immigrants in the late 1800s.
For a party, the bite version is the ideal hand-held form: small rye bread rounds topped with folded, warm pastrami, a smear of brown mustard, and a pickle slice, in a single bite that captures all the smoky, peppery, deli genius of the original.
About the Ingredients
Pastrami should be real, properly smoked beef pastrami (navel or brisket), steamed until hot and tender, then sliced thin. Good deli pastrami is ideal. Wikipedia notes that New York pastrami is generally made from beef navel. Steam the slices gently before assembling so they are warm and juicy.
Rye bread should be a good Jewish deli rye — caraway-seeded, with a firm crust. Cut small rounds with a biscuit cutter.
Mustard should be spicy brown deli mustard (Gulden's is the classic). Yellow mustard is wrong here.
Pickles — half-sour or dill — are the traditional accompaniment; a thin slice on each bite is enough.
Ingredients (makes 16 bites): - 8 slices good deli rye bread (caraway) - 3/4 lb sliced beef pastrami - Spicy brown mustard - 4 small dill pickles, thinly sliced lengthwise
Instructions: Steam the pastrami gently over simmering water (or in a covered skillet with a splash of water) until just warmed through, 2–3 minutes; do not overcook or it will toughen.
Cut 2 small rounds from each slice of rye (about 1.5 inches). Spread each round with a thin smear of spicy brown mustard. Fold a slice or two of warm pastrami onto each round. Top with a thin slice of dill pickle. Secure with a cocktail pick if you like. Serve immediately, while the pastrami is warm.
The Mimosa Pairing Logic: The smoky, peppery pastrami and the sharp mustard want a bright, acid-driven drink to cut the rich, cured beef. A classic Champagne mimosa or a grapefruit rosemary mimosa is ideal — the citrus acidity balances the fatty pastrami, and the wine's effervescence refreshes the palate between bites. The gentle bitterness of grapefruit echoes the sharp brown mustard and the dill pickle, recreating the tangy-savory counterpoint that makes pastrami on rye so satisfying. The mimosa replaces the traditional Dr. Brown's Cel-Ray soda or egg cream with a brunch-appropriate sparkler equally suited to a plate of deli bites.
Reference Links: - Pastrami on rye overview: Wikipedia - Pastrami (Romanian Jewish origins): Wikipedia - Jewish delicatessen tradition: Wikipedia
Make-Ahead: The rye rounds can be cut up to 1 day ahead and kept in an airtight container. The pickles can be sliced ahead. Steam and assemble the pastrami just before serving — cold pastrami is a different, lesser thing; the warmth is part of the magic.
Pro Tips: Steam the pastrami gently — do not boil or overcook; overcooked pastrami is dry and tough. Slice it thin and pile it high; a single flat slice is wrong. Use real deli rye with caraway; a soft sandwich rye is acceptable but inferior. Spicy brown mustard, not yellow, is the authentic pairing. Serve the bites warm — the contrast of warm pastrami and cool pickle is the point.
Rate this recipe
Be the first to rate this recipe
to submit your rating.
Perfect Mimosa Pairings
Mimosas that pair perfectly with this dish
Recent Posts

Couscous Royale: North Africa's Grand Platter of Lamb, Chicken, and Merguez
October 14, 2026

Seattle Cream Cheese Dog Bites: Hadley Long's 1989 Pioneer Square Invention
October 14, 2026

Khao Soi: Chiang Mai's Northern Thai Coconut Curry Noodles
October 13, 2026

Korean Bibimbap: Jeonju's Joseon Dynasty Mixed Rice
October 11, 2026

Spaghetti alla Carbonara: Rome's World War II Pasta of Eggs, Guanciale, and Pecorino
October 9, 2026
