Atly Logo
New Yorkers 1st Choice
Best of Bohemia

Sandwich shops

A sandwich that uses fresh ingredients that actually taste like something instead of just filling space.

Based on 505 Opinions
+502
User
User
User
Updated April 2026
01
YOYO CHICKEN (Bohemia) image 1
YOYO CHICKEN (Bohemia) image 2
YOYO CHICKEN (Bohemia) image 3
View all
Chicken restaurant

Chicken restaurant blends fast food speed with fine dining quality at fair prices. Fish sandwich shines with balanced flavor and freshness, while combo deals offer slammin sandwiches and waffle fries for great value. Small tables keep the vibe cool and happy.

Fish sandwich stands out with its balanced flavor and fresh taste. Chicken sandwich also offers a slammin flavor, and combo deals include sandwiches and burgers with waffle fries for good value.

People are saying

"The food here is amazing and cooked to perfection."

"The burgers here are cooked to perfection and so juicy."

"That fish sandwich was so delicious and fire."

Good to know

1

The price for two burgers is less than $25.

2

They open late, past 12 am.

3

This place is mainly a takeout joint.

02
MJ's Deli image 1

Small deli offers build-your-own sandwiches with fresh ingredients like crispy bacon and jalapeรฑo jack cheese. Spanish-style hot and cold dishes add variety. Casual vibe and affordable prices keep the busy parking lot full.

Sandwiches come with a true build your sandwich option. Egg sandwiches feature over medium-well eggs, crispy bacon, avocado, jalapeรฑo jack cheese, and hot sauce. Staff cook sandwiches exactly as requested.

People are saying

"I thought the Hispanic food here was the best."

"I craved an egg sandwich with crispy bacon and hot sauce."

"You have to try the egg sandwich from the Deli; it's incredible."

Good to know

1

MJ's Deli offers a build-your-own sandwich option for personalized meals.

2

The deli provides free in-store delivery for local customers.

3

Prices at MJ's Deli are affordable compared to other local options.

03
Handy Pantry image 1
Convenience store

Offers fresh sandwiches like egg and tuna that locals love. Prices stay reasonable with friendly service in a welcoming, neighborhood spot. Specialty salads add variety, making it a solid choice for quick, quality meals.

Breakfast sandwiches stand out with fresh egg and tuna options. Sandwiches and burgers maintain a top notch quality consistently.

People are saying

"I found the sandwiches here to be top notch and really good."

Good to know

1

The store offers a wide variety of snacks and beverages.

2

Expect competitive prices on everyday essentials.

3

Open late for convenience, check local hours.

04
The Foodie Shack Eaterie image 1

Deli offers a family atmosphere with a clean, calm space. Creative hot food specials change daily, perfect for a quick, satisfying lunch. Kickin chicken and Brooklyn pastrami sandwiches shine with bold flavor, while egg sandwiches are both fast and affordable.

Kickin chicken and Brooklyn pastrami sandwiches stand out for their flavor. Egg sandwiches come at an exceptional price and get made quickly by the staff.

People are saying

"I found the food here to be outstanding and amazing."

"The sandwiches at this lunch spot are the best I've ever had."

"I'd go back to try another delicious sandwich."

Good to know

1

Each hero sandwich costs $12, providing good value for a meal.

2

The restaurant offers a rotating menu with different hot food specials each day.

3

Dine-in customers may incur an additional charge after ordering.

05
Locust Avenue Deli image 1

Deli buzzes with a locals vibe and friendly staff. Breakfast sandwiches shine with excellent eggs, while hearty lunch options satisfy. Clean setting and generous portions keep regulars coming back.

Breakfast sandwiches stand out with excellent egg sandwiches that hit the spot. Both breakfast and lunch sandwiches come highly recommended for their consistent quality and satisfying flavors.

People are saying

"The food here is always fresh and delicious."

"The deli food here is always fresh and delicious."

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

Good to know

1

Online ordering is available for quick pickup and delivery.

2

Expect the deli to be busy during lunch hours, especially on weekends.

3

Prices are reasonable, with most items under $20.

06
Eatcetera Deli Cafe image 1
Puerto Rican restaurant

Busy spot shines with exceptional empanadas and classic Cuban sandwich. Family-run vibe brings down-to-earth service and reasonably priced meals. Frequent crowds mean ordering ahead is smart.

The Cuban sandwich stands out with its classic flavors. It pairs well with sides like plantains and options like the Diablo wrap.

People are saying

"I swear, these empanadas are the best I've ever had."

"I found the wraps to be genuine, authentic, and great."

"I found the empanadas to be the best I've tasted."

Good to know

1

Check their Facebook for the daily empanada selection and call ahead to order.

2

Eatcetera Deli Cafe has a huge menu of different empanada flavors.

3

The food is reasonably priced for the amount you receive.

07
Uncle Giuseppe's Marketplace image 1
Gourmet grocery store

Huge gourmet grocery store offers fresh pizza and a full bakery with live music creating a pleasant vibe. Hot pastrami sandwiches arrive early, and store-made American heroes boast fresh cold cuts and crisp vegetables. Shuttle and golf cart services add convenience for shoppers.

Hot pastrami sandwiches come early from the deli, even before usual lunch hours. Store-made American hero sandwiches feature fresh cold cuts, quality vegetables, and an excellent hero roll.

People are saying

"The grocery store's stuffed shells are honestly the best I've ever had."

"The staff here is so kind and helpful with my sandwich orders my sandwich."

"I thought the pizza was delicious and phenomenal."

Good to know

1

The store offers a 2 for $22 deal on Wednesdays and Fridays.

2

Seniors can get discounts on Wednesdays if they sign up for mail ads.

3

Cleanliness is a priority, with the store being well-organized and odor-free.

08
Bohemia's Little Bagel Shop image 1

Small, cozy bagel shop offers light, fluffy bagels with a variety of spreads. Egg sandwiches deliver pretty good taste while other sandwiches are solid but not special. Busy mornings contrast with a peaceful atmosphere on quiet days, perfect for quick, quality breakfast.

Egg sandwiches stand out with a pretty good taste. Other sandwiches also deliver a good flavor but lack standout qualities.

People are saying

"Their breakfast options, especially the veggie cream cheese, are delicious."

"These bagels are light, fluffy, and have the perfect chew."

"The sandwich bagel was light, fluffy, and chewy."

Good to know

1

The shop has limited seating available for customers.

2

Expect a busy morning rush, especially on weekends.

3

They offer a variety of breakfast options and spreads.

Discover more

Bohemia, New York

Area guide
Loading Map...