As a meat-lover, few sandwiches come close to the deliciousness of a good pastrami sandwich. Whether it’s piled high with pastrami and mustard, or loaded up with all the fixings, a great pastrami sandwich is always worth seeking out.
And if you’re in the Denver area, you’re in luck – this city has some of the best spots for pastrami in the country. Here are some of our favorite places to get your hands on an amazing pastrami sandwich.
From delis and traditional restaurants to specialty shops and even food trucks, there is no shortage of places serving up fantastic pastrami sandwiches in Denver.
The key is finding one that takes their craft seriously – where they start with top-quality ingredients and take time to make sure each sandwich comes out just right.
For those who want real quality when it comes to their pastrami sandwiches, you can be sure that these establishments have taken extra care to deliver on taste and experience.
Whether it's homemade bread or just-picked ingredients from local farms, these places are all about giving customers an exceptional experience every single time.
1. The Bagel Deli & Restaurant
Sitting in the heart of a busy neighborhood, The Bagel Deli & Restaurant is an old-school Jewish comfort-food purveyor that is serious about its sandwiches and bagels.
The no-frills, circa-1967 diner offers a variety of fresh and frozen foods to go or for you to sit down and enjoy.
The Bagel Deli & Restaurant has something for everyone, with selections for breakfast and lunch ranging from pastrami sandwiches to chicken salad sandwiches on pumpernickel, and club sandwiches with beef 'baken' on light rye.
Prices are a bit high but the portions are huge and worth it. The staff is friendly and engaging which adds to the overall atmosphere of the restaurant.
The food itself is amazing in terms of quality, freshness, flavor, tenderness, and juiciness. Everything on the menu packs a punch in terms of flavors while still maintaining its authenticity as Jewish soul food.
Even when there's a line out the door one rarely has to wait more than 15 minutes before being seated at their table with their freshly ordered meal arriving soon after.
Overall, The Bagel Deli & Restaurant is an excellent spot for anyone looking for delicious Jewish soul food that doesn't skimp on quality or flavor while still maintaining affordability despite its somewhat expensive price tag; it's definitely an experience worth having!
2. Crown Burgers
Diners looking for an authentic pastrami sandwich should look no further than Crown Burgers. This no-frills fast-food joint serves up generous portions of quality food at low prices.
The pastrami saltiness pairs perfectly with crisp lettuce and the sauce, making it a mouth-watering option. The buns are fresh and the meat is good quality, juicy, and flavorful. Prices are more than reasonable for the quality you get here.
The service is always great and fast, with friendly staff to make you feel at home in this family atmosphere that takes you back to the 1950s. Not quite as fast as corporate fast food but always worth the wait!
The restaurant was clean but cluttered. Food is always cooked to order expediently and correctly, nice and fresh straight off the grill.
The Royal Burger with pastrami is a must-try here! Big slices of sourdough toasted to perfection, crisp iceberg lettuce, thick slices of tomato, and generous bacon slathered with mayo – this burger will satisfy any appetite! They also have other options such as gyros if you don't want a burger – all served up at some of the lowest prices in town!
All in all, Crown Burgers provides great food, friendly service, and an enjoyable atmosphere that makes it worth coming back again soon!
3. Leven Deli
Packed with flavor and fresh ingredients, Leven Deli is a hybrid Jewish deli and Mediterranean cafe that offers an extensive variety of updated deli classics and Mediterranean fare.
Upon entering the restaurant, you are welcomed by an open kitchen, a massive front counter with a deli case full of house-made items, and a full bar. The staff is friendly, outgoing, informed, and top-notch. Prices are on the upper end of the sandwich spectrum but worth it for the quality of food they offer.
The sandwiches have a great balance of flavors and are served on some of the best rye bread you’ll ever have. The combination and proportion of bread to meat to topping is superb.
There’s also an abundance of sides available including fatoosh salads, chips, or sides like Russian dressing. Even if you don’t order a sandwich there’s plenty to choose from with their nosh platter taking you on a journey through different flavors.
If you’re looking for a place to eat that serves delicious food while having excellent service then Leven Deli should be your go-to spot!
Their sandwiches may be expensive but they offer great value for money as well as lots of options for sides making it perfect for sharing or just indulging yourself in some comfort food!
4. Curtis Park Delicatessen
Tucked away in the Curtis Park neighborhood, Curtis Park Delicatessen is a gem of a deli shop.
With fresh ingredients and generous portion sizes, this deli offers quality sandwiches that are sure to satisfy.
The staff here are friendly and accommodating, ensuring fast service with a smile. The menu contains an array of tasty sandwiches, including their signature pastrami sandwich which is truly something special.
Generously sized and made with top-notch ingredients, the pastrami sandwich is sure to hit the spot. For those looking for lighter fare, there are plenty of veggie options as well as salads and soups.
The market within the deli also has an impressive selection of meats, cheeses, milk, eggs, and more for those looking for something extra to take home or enjoy on-site.
The atmosphere here is cozy yet vibrant; perfect for enjoying lunch with friends or family in a relaxed setting. Prices are reasonable given the high quality of food at Curtis Park Delicatessen.
5. Classic Eats
Biting into a pastrami sandwich from Classic Eats is like experiencing a classic deli with upgraded quality.
The thinly sliced meats, crispy bacon, fresh tomatoes, and avocado, on a triple-decker sandwich bread, are delicious and made fresh. The portions are very nice sizes for a reasonable price of about $9.00 per person.
The atmosphere at Classic Eats is very welcoming and comfortable, with plenty of indoor seating available. Service is fantastic, with all the staff being friendly and helpful. The owner goes above and beyond to provide his customers with the best food in a warm atmosphere.
The food at Classic Eats is excellent and there's something for everyone on the menu – from sandwiches to gyros to meatballs parm – all made fresh with such good ingredients that it's hard not to go back for more!
One of my favorite features is that they put the bread on the grill so it's got a nice crunchy texture to it.
Overall, I would highly recommend Classic Eats if you're looking for great quality & taste at reasonable prices in a clean, friendly atmosphere. Artie and his family's deli are fantastic providing an incredible service that truly exceeds expectations!
6. Tessa Delicatessen
Hands down, Tessa Delicatessen is the place to go for a pastrami sandwich. The quality of the meats and veggies is top-notch, with perfect condiments and sauces.
The staff is friendly and efficient, making sure your sandwich is prepared quickly. The bread is soft yet holds up to the au jus perfectly, creating an amazing flavor combination that you won't find anywhere else.
The menu features a variety of items from classic sandwiches to creative options like a salmon BLT or muffuletta. Each sandwich comes with the option of soup or chips and they always offer delicious pastries as well! Plus, it's all reasonably priced so you don't have to break your budget for a great meal.
The atmosphere at Tessa Delicatessen is easygoing and relaxed so you can really enjoy your meal in comfort. They also have plenty of seating if you choose to dine in and cocktails if desired.
All in all, this place has something for everyone who loves sandwiches!
7. Cheba Hut Toasted Subs
Cheba Hut Toasted Subs is a great place to grab a sandwich. It has a cool, laid-back atmosphere with plenty of seating options, and the staff is friendly and helpful. The menu features creative toasted subs, plus snacks and desserts.
They have three sizes of sandwiches available which makes them great for everyone. Their ingredients are top-notch, with quality meats and sauces that make the sandwiches delicious. Vegetarians will also be happy as there are multiple veggie sub-options available for them to choose from.
The service can be slow during busy times but it's worth the wait when you get your food – it's always hot and flavorful! Prices are fair considering the quality of the ingredients used in their sandwiches, making Cheba Hut a great value-for-money option.
The Power Plant Sandwich is definitely recommended if you're not vegetarian – it's balanced yet decadent!
All in all, Cheba Hut Toasted Subs provides an enjoyable sandwich experience with good vibes and friendly customer service that makes it worth visiting again!
8. Lou’s Italian Specialties
Featuring a robust menu of delicious cold-cut meats, cheeses, and take-home sauces, Lou’s Italian Specialties is an upbeat neighborhood outpost for sandwiches and specialty grocery items.
The quality of the ingredients used in the sandwiches was outstanding. The horseradish roast beef sandwich was loaded with flavorful meat, cheese, sweet peppers, and green leafy. The portions were sizable for the price and the quality of the ingredients was very high.
The atmosphere inside was very clean and friendly. The staff was super friendly, with made-to-order sandwiches and specialty plates available.
You can also find deli staples here as well as some surprises like Pizzelles, fresh pasta, prosciutto stuffed peppers, etc., all made with top-notch quality ingredients. Plus, they have a really good bakery that makes all their bread in-house!
Ordering online is an option too; my sandwich was ready in less than 10 minutes!
Overall, I had a great experience here; I would highly recommend Lou’s Italian Specialties to anyone looking for a great-tasting sandwich or other Italian specialties!
9. Dimestore Delibar
Walking into Dimestore Delibar, it’s easy to see why this place is so popular. The atmosphere is casual yet inviting and the decor has a unique charm that draws you in.
The staff is friendly and helpful, making sure every customer feels welcome.
The food at Dimestore Delibar is an absolute delight. All of the sandwiches are made with high-quality ingredients, giving each one its own distinct flavor. The smoked pork sandwich was juicy and flavorful, while the Cuban sandwich had incredibly tender pork with bold flavors that were simply divine.
The bread used for all of the sandwiches was homemade and absolutely delicious! They also offer small plates and craft cocktails for those looking for something a bit different than a sandwich. Prices are fair for gourmet sandwiches, making them well worth the cost.
Dimestore Delibar stands out from other restaurants due to its unique dishes and starters as well as the epic flavor combinations in every item on the menu.
Service can be slow at times due to them being very busy but it's understandable considering how great their food is! With excellent food, friendly service, a great atmosphere, and reasonable prices – Dimestore Delibar is definitely worth checking out if you’re in Denver!
10. Il Porcellino Salumi
Oozing with flavor and freshness, Il Porcellino Salumi is a must-try for anyone who craves cured meats. The shop, located in the heart of the city, offers a wide selection of high-quality meats and cheeses.
The atmosphere is fun and inviting with knowledgeable staff ready to help you find the perfect sandwich or deli item.
Their pastrami sandwich is one of their most popular items. It's made with wagyu beef pastrami, sauerkraut, and thousand island dressing on their signature bread which is baked fresh daily.
For those who want something a little different, they also offer buffalo pastrami and lamb options as well as spreadable salami and mortadella which are absolutely phenomenal!
The prices here are reasonable considering the quality of the ingredients used. And if you're looking for an appetizer or easy meal, they have amazing selections to choose from including pork roll bagel (fried egg, pork roll & American cheese on everything bagel).
Overall, Il Porcellino Salumi offers an unforgettable experience from start to finish! The attention to detail in every part of the meal is evident in both taste and presentation.
From their house-cured meats to their masterfully crafted sandwiches; this place truly epitomizes what good cured meat should be like – flavorful, fragrant, and fresh!
11. Highland Tavern
Canteen-style pub with a long beer list, Highland Tavern offers hearty grub-like burgers and sandwiches, as well as all sorts of games.
The atmosphere is casual and clean. Service is knowledgeable and friendly, but on Mondays, it can be a bit slow for drinks.
The food selection at Highland Tavern is limited but top quality. Burgers are cooked to perfection with fresh toppings, and the tater tots are made from scratch.
Their signature sandwich is the Bombshell, an in-house 15-day brined pastrami, Swiss cheese, brown mustard, slaw, and a fried egg on toasted rye bread — it's definitely worth trying! The pork rinds also get rave reviews.
Overall, the experience at Highland Tavern was great: good quality food in a comfortable atmosphere with friendly service.
Prices may be a bit high for some items but definitely worth it for the taste!
12. Mr Lucky’s Sandwiches
A visit to Mr. Lucky’s Sandwiches is a must for anyone looking for a delicious and affordable sandwich. This unassuming counter-serve restaurant offers an extensive menu of hot and cold deli sandwiches, with special toppings.
The bread has great texture, the meats are flavorful and the toppings are fresh. The customer service is pleasant and the prices are very reasonable.
The restaurant has plenty of seating and food comes out in good time. A low-key establishment with friendly people working the counter – they always seem to take pride in their restaurant.
There's a great selection of sandwiches available all made with quality ingredients, including house-roasted meats, fresh cheeses, and guacamole. All sandwiches come at an affordable price point – about 6 bucks per half sub!
The overall experience at Mr Lucky’s Sandwiches is one that you won't forget anytime soon. Always consistent ingredients, fresh food served quickly, and friendly staff make this spot one of the best lunch spots in town.
I've been ordering from here once a week for months now, and I can confidently say that it's one of my top 5 sandwich shops ever! If you're looking for delicious subs on 6th Avenue then this is your place!
13. Old School Heros
Sitting in the heart of the city, Old School Heros is a hidden gem. The sandwich shop offers delicious options to choose from, with fresh bread, high-quality meats and cheeses, and a unique potato salad. The ingredients are always fresh and of good quality.
The bread has a satisfying chew without any sharp edges that cut up the inside of your mouth. There's an option to upgrade the size of the baguette for an additional cost as well as upgraded fillings for an additional charge. Each sandwich is highly configurable and not unreasonably priced for what it is.
The sandwiches are made with great flavor and toasted perfectly each time. Even after delivery, they remain at the perfect temperature – something that can be difficult to find elsewhere! The preparation, presentation, and packing are all on point too.
You can tell that Old School Heros cares about their food because you can taste it in every bite! Their meatball parm with onions added is one of the best around – flavorful yet simple enough to bring out the Genoa Salami amongst other toppings like lettuce and tomatoes.
Their Boot Sandwich was especially delicious; no skimping on toppings here! A little bit of spice adds some extra flavor too! Chef Ready will eventually host six or seven different food vendors once they're fully ramped up – making this place even more appealing than it already is!
Finally, Old School Heros is worth seeking out due to its freshness – order before you go so you don't have to wait long for your meal either!
14. Brooklyn’s Finest Pizza
Diners can’t go wrong at Brooklyn’s Finest Pizza, where they offer delicious pastrami sandwiches. The bread loaves are fresh and look great.
There are tons of options to choose from, all on fresh bread. Full loaves are carved upon order to desired thickness. Prices are decent and the food is tasty, making it a great value for customers.
The dining area is clean and well-stocked with soft drinks, and the staff is courteous and efficient. Customers can customize their sandwiches with various condiments like cheese or Cajun sauce for an extra kick.
For those looking for something different than a sandwich, there are also salads, wraps, soups, and smoothies available too! On Fridays, they even offer free cookies as an added bonus!
The B17 is one of the most popular menu items; it includes egg salad, pastrami, and mustard on a bagel or butter-top bread. It's absolutely delicious!
The owner is very friendly too – they know customers by name and remember how they like their sandwich (or breakfast burrito).
All in all, this place offers quality service at a reasonable price – definitely worth checking out if you’re in the area!