The happy couple.

Pastrami and egg salad make magic at Heidi's

Heidi’s Brooklyn Deli 831 Colorado Boulevard (and numerous other locations) 303-355-6494 Bronx Bomber Egg salad and pastrami $6.99

Pastrami and Egg Salad. The words go together awkwardly like Joe DiMaggio and Marilyn Monroe, Lyle Lovett and Julia Roberts, Michael Jackson and Priscilla Presley.

But unlike the other three pairings, the deli world’s odd couple belongs together – til death, or the lunchtime rush, do they part. In fact, pastrami and egg salad sandwiches are common in New York delis, where they snuggle right in against Reubens, chopped liver, and brisket sandwiches. But in Colorado, the only one I know of is at Heidi’s.

And it’s worth the trip. Lots of trips.

The Bronx Bomber, as Heidi’s calls their version, is stacked so high with pastrami and egg salad that you have to use a fork to eat everything that falls out. It also comes with a pickle and a choice of potato salad, coleslaw or chips. I had mine with lettuce and tomato on two thick slabs of chewy sourdough bread that helped move this creation beyond the level of ordinary sandwich into the realm of near-perfect finds. – Jonathan Shikes

Read about previous sandwiches in Our Weekly Bread.

We use cookies to collect and analyze information on site performance and usage, and to enhance and customize content and advertisements. By clicking 'X' or continuing to use the site, you agree to allow cookies to be placed. To find out more, visit our cookies policy and our privacy policy.


All-access pass to the top stories, events and offers around town.

  • Top Stories


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >