Atly Logo
New Yorkers 1st Choice
Local picks in Houston

Sandwiches and deviled eggs

You have no interest in a sandwich unless it comes with a side of deviled eggs.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Nielsen's Delicatessen image 1

Small mom-and-pop deli with an old-school vibe and longstanding local loyalty. Atmosphere is straightforward and efficient, offering quick service with both eat-in and take-out options. Known for homemade potato salad and classic sandwiches featuring high-quality deli meats and fresh ingredients.

Sandwiches feature high quality beef and generous portions. The yellow secret spread adds a unique touch, making even simple turkey sandwiches taste amazing.

Deviled eggs here stand out for their excellent taste and are known enough to be offered as a free sample. They consistently deliver a very tasty and enjoyable experience.

People are saying

"I found the sandwich here to be simple, clean, and tasty."

"The pastrami sandwich here is outstanding, with quality beef."

"Their deviled eggs were awesome and tasty."

Good to know

1

Nielsen's Delicatessen offers both eat-in and take-out options.

2

There is parking behind Little Jimmy's in the free parking garage just behind the deli.

3

You can call ahead for your order to save time.

02
Joe's Deli and Cheesesteaks image 1

Deli with old-school vibes offers a calm, jazzy atmosphere that feels welcoming and relaxed. Crowd tends to appreciate affordable prices and flavor-packed cheesesteaks served hot and well-prepared. Quiet setting allows for a chill meal away from noise and rush.

Cheesesteak sandwiches stand out with rich flavor and authentic taste. Options like Anaheim Chicken and Philly Cheese sandwiches offer solid variety and consistent quality.

Free deviled eggs come as a sweet gesture from the server. These deviled eggs stand out enough to warrant a return visit on their own.

People are saying

"The onion rings here are legit and pair perfectly with the cheesesteak."

"You have to try the Shrimp Po Boy; it's so good you'll order a second."

"I thought the sandwiches here were the best I have tried."

Good to know

1

They are still in the soft opening phase with limited hours.

2

Prices are very competitive, making it affordable for meals.

3

They offered sandwich specials daily for great deals.

03
Supreme Sandwiches image 1
Sandwich shop

Simple sandwich counter with no seating offers fresh, Italian-style sandwiches known for rich melted cheese and perfectly grilled onions. Prices have risen but still provide large portions and good value compared to franchises. Takeout spot attracts those seeking quick, satisfying meals without long waits.

Freshness stands out with every sandwich, especially the Philly cheesesteak and tuna sandwich. Portions are generous, prices are reasonable, and service stays quick and friendly even at lunch.

Rich and creamy filling makes the deviled eggs stand out. They come perfectly seasoned and consistently delicious.

People are saying

"I thought the sandwiches here were the best I ever had."

"The food here is delicious and offered at a great value."

"I thought the deviled eggs were delicious."

Good to know

1

The place is only for takeout because there is no seating.

2

Supreme Sandwiches offers the best value sandwiches in the Spring Branch area.

3

The price of $11.00 for a sandwich, chip, and soda is not worth it.

04
Relish image 1
New American restaurant

Upscale neighborhood restaurant offers an intimate, comfortable atmosphere with warm decor and a Gatsby/industrial vibe. Spacious layout makes every table feel like a corner spot, balancing bustle and privacy. Features include a main dining area, a bar, and a nice outdoor patio.

Crispy chicken sandwich stands out with its crisp texture and delicious flavor. The sandwich overall delivers a satisfying meal experience.

Creamy and savory deviled eggs come topped with fried chicken for a unique twist. They pair well with fries and oysters, making them a standout starter.

People are saying

"The food here was truly delicious and creative."

"The deviled eggs here are creamy, savory, and delicious."

"I loved the gorgeous interior and layout of the restaurant."

Good to know

1

Happy hour starts at 3 PM with great prices on food.

2

Expect a one-hour wait during happy hour for popular items.

3

Reservations are recommended, especially for large groups.

05
Hudson House image 1
American restaurant

Polished, modern space with cozy booths and a bar area that blends into seating. Atmosphere feels Houstonian with southern hospitality, lively on the patio but can be stuffy inside. Known for ice-cold martinis and top-tier burgers alongside consistently excellent oysters.

Breakfast sandwiches come with a delicious taste. The lobster roll sandwich offers a unique flavor and stands out as a notable choice.

Deviled eggs feature good flavors and stand out as a delicious choice. They pair well with other items like avocado dip and truffle fries.

People are saying

"The lobster roll was amazing and full of flavor."

"I found the deviled eggs here to be amazing."

"I found the bun on the breakfast sandwich distracting."

Good to know

1

Happy hour runs from 3 to 6 PM with half-price appetizers and drinks.

2

Happy hour is only valid at the bar, not in the dining area.

3

Parking is limited to paid parking or valet service.

06
Pete's Fine Meats & Deli image 1
Butcher shop deli

Butcher shop deli with a small-town, family-owned vibe and a friendly, warm atmosphere. Offers a wide selection of fresh and exotic meats alongside homemade Texas-sized cookies. Known for high-quality, flavorful sandwiches and steaks that attract repeat customers.

Brisket, chopped beef, and turkey sandwiches stand out here. The hot turkey sandwich on a hoagie bun and the club sandwich are also popular choices. Prices stay reasonable for the quality offered.

Deviled eggs come with jalapeรฑos adding a spicy kick. They appear alongside potato salads and pair well with items like beef tacos and hoagies.

People are saying

"You have to try the fresh baked homemade cookies; they're unbelievable."

"I believed their chopped beef sandwiches were the best."

"I loved the deviled eggs with jalapeรฑos."

Good to know

1

The deli offers a variety of hot and cold sandwiches, burgers, and BBQ.

2

Prices are higher than average, reflecting the quality of the meats.

3

They have an incredible selection of traditional and exotic meats.

07
Relish Restaurant & Bar image 1

Modern restaurant with vibrant, warm atmosphere and intimate booths creates a welcoming, family-oriented environment. Full-size bar and attractive patio add to the upscale yet comfortable vibe. Noise level rises when busy, reflecting lively energy.

Turkey and chicken sandwiches stand out with solid flavors. The pear and Brie sandwich offers a fantastic twist, while burgers also hold their own. Some sandwiches come off as just okay.

Small fried chicken tops the deviled eggs, adding a juicy and unique twist. The combination makes them very tasty and enjoyable.

People are saying

"The deviled eggs here are unique and delicious."

"The cocktails here are delicious and interesting."

"I loved the crispy chicken sandwich with lots of lobster."

Good to know

1

Reservations are recommended to secure a table, especially during peak hours.

2

Happy hour runs from 4-5:30 pm on weekdays with discounted drinks and appetizers.

3

Expect limited menu options until 5:30 pm, which may affect dinner choices.

08
Hearsay Levy Park image 1

Gorgeously spaced restaurant with high ceilings, large windows, and patio seating overlooking a park creates an elegant yet welcoming atmosphere. The vibe suits sports watching, casual dinners, and happy hours with attentive service and lively energy. Features include a full bar, games for kids, and support for live music, making it family-friendly and vibrant.

Chicken sandwiches stand out as a memorable choice here. Sandwiches come with rosemary parmesan fries that offer more flavor than typical plain fries.

Deviled eggs come with a chef's kiss and serve well as a starter. Adding Cajun seasoning or a pickled onion on top could boost their flavor.

People are saying

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

"The chicken sandwich was the best part of our meal."

"Hannah recommended the deviled eggs on my first visit."

Good to know

1

Happy hour runs daily with special pricing on drinks and appetizers.

2

Parking can be difficult, especially on weekends; arrive early.

3

Hearsay Levy Park hosts private parties with a minimum spend of $3000.

09
Cutten Kitchen image 1
Southern restaurant (US)

Large open space with gorgeous interior and clean, well-kept environment creates a welcoming, family-friendly vibe. Music features a live DJ playing R&B and hip hop, keeping energy lively and upbeat. Plenty of seating offers good views for games and photo opportunities.

Chicken sandwiches come huge and not greasy, leaving no heavy feeling. Pulled pork and chicken salad sandwiches offer excellent flavor, though the Cutten chicken sandwich can be a bit messy to handle.

Shrimp deviled eggs pack bold flavor with a Sriracha kick. Classic Southern style shows up in deviled eggs with chicken, adding a unique twist.

People are saying

"The American food, like chicken and waffles, is so good."

"I thought the deviled eggs were the best I ever had."

"The chicken sandwich is huge and not greasy."

Good to know

1

Happy hour runs daily from 3-7pm with great deals on food and drinks.

2

Ladies night is on Thursdays featuring a DJ and special offers.

3

An 18% service charge is automatically added to bills for parties of two or more.

Discover more

Houston, Texas

Area guide
Loading Map...