Atly Logo
New Yorkers 1st Choice

Top 10 places for pastrami sandwiches on a budget to Enjoy in New York City

Based on 776 Reviews
+773
User
User
User
Updated
01
Good Morning Breakfast image 1
Good Morning Breakfast image 2
Good Morning Breakfast image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🥪 Breakfast Sandwich
🍳 Breakfast
More

Small cart offers cheap prices and a friendly vibe perfect for downtime. Pastrami sandwiches shine with cheesy egg and fresh veggies. Halal options and fresh ingredients make it a top street food spot.

People are saying

"The egg and pastrami sandwich was so delicious."

"I love the egg and pastrami sandwich."

"The food is cheap and delicious."

Good to know

1

The breakfast sandwich cart is Halal.

2

The food truck is located right outside the Virgin Hotel.

3

The sandwich and iced coffee cost $9.

02
Shamas Deli image 1
Shamas Deli image 2
Shamas Deli image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🥪 Sandwich
🍽️ Lunch Spot
More

Tiny sandwich shop with an old-school vibe and intimate atmosphere feels like a classic New York deli. The space is cash-only and run by a passionate owner focused on fresh, quality ingredients. It draws a steady crowd seeking some of the city's best sandwiches in a no-frills setting.

People are saying

"I thought the pastrami sandwich was the best I ever had."

"The pastrami sandwich is freshly made and huge."

"I had the best pastrami sandwich in years here."

Good to know

1

The restaurant is open Monday to Friday from 7am to 7pm.

2

The restaurant is cash only; they also accept Venmo.

3

Prices are steep for midtown Manhattan.

03
Alnoor Halal Deli image 1
Alnoor Halal Deli image 2
Alnoor Halal Deli image 3
View all
🥪 Pastrami Sandwich
🏷️ Cheap
🧀 Philly Cheesesteak
🏷️ Affordable
More

Corner bodega offers a homey atmosphere with a warm vibe and strong community ties. The pastrami sandwich is a meaty, satisfying choice among hearty options. Prices stay super cheap while delivering high-quality food.

People are saying

"I love the juicy chicken and tasty sandwiches here."

"The food is fresh, affordable, and fills me up."

"I found the food to be cheap and delicious."

Good to know

1

The lamb pita sandwich with a drink costs less than $10.

2

The falafel sandwich costs $5.

3

The prices at this restaurant are unbeatable for NYC.

04
Park Cafe image 1
Park Cafe image 2
Park Cafe image 3
View all
🥪 Pastrami Sandwich
🏷️ Cheap
Cafe
🏷️ Affordable
More

Small, cozy space with well-lit interior and comfortable seating for chatting or working. Atmosphere feels friendly and nostalgic, enhanced by homemade treats and occasional free samples. Quiet vibe invites relaxed visits without rushing.

People are saying

"The food here is fresh and delicious."

"I love the cozy vibe and friendly owner here."

"The prices here are really affordable and fair."

Good to know

1

The cafe offers coffee, tea, breakfast, lunch, and sweets.

2

Pricing is very affordable.

3

The shop does not have much space to sit in.

05
Bareburger image 1
Bareburger image 2
Bareburger image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🍔 Hamburger
🍔 Burgers
More

Cozy spot with a family-friendly vibe and chic decor. Pastrami sandwich is hearty and meaty, perfect for rich flavors. Enjoy cheap drinks during happy hour and affordable beers on the terrace.

People are saying

"The burgers here are some of the best I've had."

"I loved the cozy vibe and tasty food here."

"I thought the pastrami sandwich was delicious and meaty."

Good to know

1

The $1 PBR happy hour is from 12-7 PM, Monday to Friday.

2

The restaurant offers a BOGO Taco Tuesday deal.

3

They have specials during the week, including tacos on Tuesdays and ice cream sundaes on Sundays.

06
Bagel to Sandwich image 1
Bagel to Sandwich image 2
Bagel to Sandwich image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🥯 Everything Bagel
🍳 Breakfast
More

Small shop with colorful decor and a bagel display wall that stands out. The atmosphere is buzzing with energizing K-pop music and a casual vibe, making it suitable for a quick stop. Limited seating inside and outside creates a cozy but busy environment.

People are saying

"The bagels are fresh, big, and really delicious."

"The food tastes fresh and the drinks are really good."

"There’s hardly any seating to eat inside or outside."

Good to know

1

There is limited seating, so don’t plan on eating in.

2

Paying cash avoids the extra credit card charge.

3

The price for a huge egg, bacon, salad, and cheese bagel is $11.50.

07
Sal, Kris & Charlie's Deli image 1
Sal, Kris & Charlie's Deli image 2
Sal, Kris & Charlie's Deli image 3
View all
🥪 Pastrami Sandwich
🏷️ Cheap
🥪 Deli Sandwich
🥪 Sandwich
More

Small, old-fashioned sandwich shop with a classic Italian deli style and old-school vibe. Atmosphere feels shoulder to shoulder and standing room only, creating a lively, crowded energy. Cash-only policy and family-friendly, welcoming environment add to its distinct character.

People are saying

"The sandwiches are huge, fresh, and delicious."

"The Bomb sandwich is packed with flavor and filling."

"You need cash, but there's an ATM inside."

Good to know

1

You need to bring cash to pay for the sandwiches.

2

The restaurant is take-out only.

3

Customers should call ahead for pickup as it gets busy.

08
Broad Nosh Bagels Deli & Catering 42nd Street image 1
Broad Nosh Bagels Deli & Catering 42nd Street image 2
Broad Nosh Bagels Deli & Catering 42nd Street image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🥯 Bagels
🐟 Smoked Salmon
More

Bagel shop offers a warm, friendly atmosphere with personal owner interaction and fast, attentive service. The space is clean and modern but has limited seating that feels cozy rather than cramped. Dog-friendly policy and occasional live entertainment add to the welcoming vibe.

People are saying

"I thought the pastrami sandwich was a true work of art."

"The pastrami sandwich was huge and melted in my mouth."

"I had the most amazing pastrami sandwich ever."

Good to know

1

There is a free bagel tasting available.

2

The restaurant opens at 5:00 am on Sundays.

3

You can order through the link on Google Maps to skip the line.

09
Nala’s Bagel and Brunch image 1
Nala’s Bagel and Brunch image 2
Nala’s Bagel and Brunch image 3
View all
🏷️ Cheap
🥪 Pastrami Sandwich
🥯 Bagels
🥘 Food
More

Bagel shop with high ceilings and blue walls offers a cozy, friendly vibe despite a small seating area and closely spaced tables. Atmosphere balances clean, quiet spaces with occasional loud music, suitable for quick bites or leisurely breakfasts. Fresh-baked bagel aroma fills the air, enhancing the welcoming feel.

People are saying

"The bagels are fresh, tasty, and full of unique flavors."

"I love the great vibe and amazing bagels here."

"The place feels cozy and clean with friendly people around."

Good to know

1

Expect to pay around $10 for a bagel with egg and cheese.

2

Seating is limited, so be prepared for a wait during busy hours.

3

You can taste different cream cheeses before making a choice.

10
City Point BKLYN image 1
City Point BKLYN image 2
City Point BKLYN image 3
View all
🥪 Pastrami Sandwich
🏷️ Cheap
😎 Cool
🎉 Fun Activities
More

Underground food hall combines speakeasy vibe with a diverse global menu and comfortable seating. Spacious, clean layout includes a movie theater and club, creating a lively, vibrant atmosphere. Regulars enjoy intimate services and privacy pods, making it feel like a small city within Brooklyn.

People are saying

"I love the mall's mix of shops and tasty food."

"Trader Joe's and Target always have what I need."

"I'm excited about Primark's cheap and varied clothes."

Good to know

1

Trivia at Six Point Brewery happens every Monday and is free to play.

2

Annual kids block party and Chinese New Year celebrations are held here.

3

City Point has great subway access, just one stop from Manhattan.