Food & Drink

Austin’s Top 14 Haunts for Heavenly Pastrami Sandwiches

When it comes to pastrami sandwiches, Austin has a lot to offer. There's nothing quite like biting into a perfectly crafted pastrami sandwich, with the tender meat, tangy mustard, and soft, chewy bread all coming together in one delicious bite.

Whether you're a local or just visiting, Austin has plenty of options to satisfy your cravings.

But where can you find the best pastrami sandwich in Austin? With so many options to choose from, it can be overwhelming to decide where to go.

That's where we come in. We've scoured the city to bring you the top spots for pastrami sandwiches in Austin.

From classic delis to trendy cafes, we've got you covered. Whether you're in the mood for a classic pastrami on rye or something a little more adventurous, we've found the best places to satisfy your cravings.

So sit back, relax, and get ready to discover the best pastrami sandwiches in Austin.

1. Little Deli & Pizzeria

Little Deli & Pizzeria
7101 Woodrow Ave Unit A, Austin, TX 78757 (Google Maps)

Little Deli & Pizzeria is a small storefront that serves up some of the best pastrami sandwiches in town.

The pastrami is piled high and served on fresh bread with a side of crunchy coleslaw.

The staff is friendly and helpful, and the outdoor seating area is a great spot to enjoy your sandwich on a sunny day.

They also offer a variety of pizzas, salads, and other sandwiches. If you're looking for a satisfying lunch or dinner, Little Deli & Pizzeria is definitely worth checking out.

2. New World Deli

New World Deli
4101 Guadalupe St, Austin, TX 78751 (Google Maps)

New World Deli is a cozy deli and cafe that serves up some of the best pastrami sandwiches around.

With an old-school vibe and friendly staff, this spot is perfect for anyone looking for a quick and delicious lunch. Their menu is full of options, but the Pastrami Rachel is a must-try.

The portions are generous, the coffee is surprisingly good, and the atmosphere is laid back and welcoming.

Whether you're looking for a quick bite or a spot to hang out with friends, New World Deli is definitely worth a visit.

3. Dai Due

Dai Due
2406 Manor Rd, Austin, TX 78722 (Google Maps)

Dai Due is a farm-to-table eatery and butcher shop that serves locally sourced American cuisine.

The pastrami sandwich is a must-try for anyone visiting the restaurant. The antelope sausage is also worth a taste.

The backyard is a beautiful spot to enjoy brunch. The restaurant has a rustic feel and a small shop at the front.

The service is friendly and attentive. Dai Due is a great spot for those looking for unique and delicious food.

4. Meat & Bread

Meat & Bread
360 Nueces St STE 20, Austin, TX 78701 (Google Maps)

Meat & Bread is a sandwich shop that serves up some seriously delicious pastrami sandwiches.

The meat is tender and juicy, and the bread is fresh and soft. The staff is friendly and the atmosphere is casual and relaxed.

In addition to the pastrami, they also have a variety of other sandwiches, salads, and soups on the menu.

The beer on tap is a nice touch and perfect for washing down your sandwich. If you're in the mood for a tasty and satisfying lunch, Meat & Bread is definitely worth checking out.

5. FoodHeads

Foodheads
616 W 34th St, Austin, TX 78705 (Google Maps)

FoodHeads is a unique sandwich shop that's perfect for a quick lunch or a leisurely meal.

The hot pastrami sandwich is a must-try, with perfectly cooked meat and amazing flavor. The service is great and the outdoor seating is a nice touch.

Though parking can be a bit of a challenge, it's worth it to try the delicious food and soak up the eclectic atmosphere.

With so many options on the menu, there's something for everyone at FoodHeads.

6. Phoenicia Bakery & Deli

Phoenicia Bakery & Deli
2912 S Lamar Blvd, Austin, TX 78704 (Google Maps)

Phoenicia Bakery & Deli is a Mediterranean grocery store, deli, and restaurant that offers a wide selection of Middle Eastern and Mediterranean cuisine.

The place is known for its delicious pastrami sandwich and roasted chicken sandwich. They also have a great selection of fresh baked goods, including the best pita bread in Texas.

The staff is friendly and knowledgeable about the products they offer. Parking can be tight during busy hours, but it is worth the visit.

Whether you are in the mood for a quick lunch or want to stock up on specialty groceries, Phoenicia Bakery & Deli is definitely worth checking out.

7. Tucci's Southside Subs

Tucci's Southside Subs
801 E William Cannon Dr, Austin, TX 78745 (Google Maps)

Looking for a delicious pastrami sandwich that will leave you satisfied and craving for more, look no further than Tucci's Southside Subs.

This sandwich shop offers a variety of cold and hot subs, all made with fresh ingredients and Boar's Head meats.

The staff is friendly and takes pride in making each sandwich customized to your liking.

Although the prices may be on the higher side, the quality and quantity of ingredients make it worth the price. This local sandwich shop is a gem that should not be missed!

8. JewBoy Sub Shop

Jewboy Sub Shop
6701 Burnet Rd Unit A3, Austin, TX 78757 (Google Maps)

JewBoy Sub Shop is a must-visit for sandwich lovers. Their pastrami sandwich is packed with flavor and is a must-try.

The shop has a unique twist on classic deli sandwiches, offering something for everyone. Their house-made sauces are a hit, and the sour cream and onion sauce pairs perfectly with their chips.

The staff is friendly and knowledgeable, making recommendations for both food and drinks. The shop has a full bar, adding to its laid-back vibe.

With indoor and outdoor seating available, it's a great spot to enjoy a delicious sandwich and a drink.

9. Mum Foods Smokehouse And Delicatessen

Mum Foods Smokehouse And Delicatessen
5811 Manor Rd, Austin, TX 78723 (Google Maps)

Looking for the best pastrami sandwich in town that will make your taste buds dance with joy and satisfaction, look no further than Mum Foods Smokehouse And Delicatessen.

This place is a must-visit for all meat lovers out there who want to indulge in a hearty and delicious sandwich.

The pastrami is soft, moist, and has a perfect blend of smoked taste, making it a unique experience for sandwich lovers. The Rachel sandwich is the star of the menu, and the pimento cheese is out of this world.

The staff is friendly and knowledgeable about their products. The place has a cozy and inviting atmosphere that makes you feel right at home. Definitely worth the visit.

10. Bella Donna Subs

Bella Donna Subs
4612 Burleson Rd, Austin, TX 78744 (Google Maps)

Bella Donna Subs is a New York style deli that specializes in hot sandwiches.

Their pastrami sandwich is a must-try, with a generous portion of meat and zesty flavors.

The menu offers a variety of options, including burgers, subs, and salads, all at reasonable prices.

The staff is friendly and efficient, making for a quick and enjoyable dining experience. While the location may be a bit out of the way, the food is well worth the trip.

11. SPREAD & CO

Spread & Co
1601 W 38th St, Austin, TX 78731 (Google Maps)

SPREAD & CO is a charming little spot that serves up some seriously delicious pastrami sandwiches.

The meat is perfectly seasoned and piled high on fresh bread with just the right amount of mustard.

But that's not all they offer – their charcuterie boards are a must-try, with a variety of cheeses and complimentary condiments.

The atmosphere is cozy and welcoming, with a beautiful outdoor seating area. It's the perfect spot for a quick lunch or a leisurely brunch with friends. Don't miss out on this hidden gem.

12. Big City Bagels and Subs

Big City Bagels And Subs
10401 Anderson Mill Rd UNIT 117, Austin, TX 78750 (Google Maps)

If you're looking for a top-notch pastrami sandwich, Big City Bagels and Subs is the place to go. This mom & pop sandwich shop has gained a reputation for serving up classic Reubens that are hard to beat.

Hand-cut chunks of pastrami, melted Swiss, and tangy sauce are all served on grilled rye bread, making for a delicious and satisfying meal.

The bagels at Big City Bagels and Subs are also a hit, with many praising their chewy texture and inventive schmear options.

While the staff can be short with customers, the warm and welcoming atmosphere of the shop is sure to put a smile on your face. If you're in the mood for a tasty sandwich, look no further than Big City Bagels and Subs.

13. Jersey Mike's Subs

Jersey Mike's Subs
3300 Bee Caves Rd Suite 730, Austin, TX 78746 (Google Maps)

Jersey Mike's Subs is a counter-serve sandwich chain that offers jumbo subs filled with cold cuts and toppings.

Their pastrami sandwich is a must-try for anyone who loves deli-style meats. The staff is friendly and professional, making customers feel welcome from the moment they walk in.

The sandwich is always fresh and delicious, making it the perfect option for a quick lunch or takeout meal.

This fast-food restaurant is a great option for anyone looking for a casual and satisfying dining experience.

14. ThunderCloud Subs

Thundercloud Subs
201 E Riverside Dr, Austin, TX 78704 (Google Maps)

ThunderCloud Subs is a counter-serve chain that specializes in hot and cold sandwiches.

Their pastrami sandwich is a must-try for any sandwich lover. The pastrami is juicy, tender, and flavorful.

The bread is always fresh and never hard or dry. The staff is friendly, and the service is fast.

ThunderCloud Subs is the perfect place to grab a quick and delicious lunch or dinner.