Atly Logo
New Yorkers 1st Choice
Guide to Texas

Potato salad and eggs

A simple meal of potato salad and eggs is a reliable comfort that never fails.

Based on 555 Opinions
+552
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.

Rich, homemade mayonnaise gives the potato salad a spectacular, comforting taste. Fresh ingredients and a traditional style make it feel like a true classic.

Deviled eggs stand out with their excellent flavor and tasty preparation. They consistently impress with a rich, satisfying taste.

People are saying

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

"I loved their potato salad; it was spectacular and comforting."

"I found the deviled eggs to be very 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
Little Tavern image 1
New American restaurant

New American restaurant with cozy small tables and a cool old school theme blends modern design with nostalgic touches. Atmosphere stays peaceful and pleasant, enhanced by outdoor patio with fire pits and dog-friendly seating. Music and classic Western movies add to a relaxed, inviting vibe.

Truffle flavor makes the potato salad a real standout. Portions come generous, sometimes served alongside coleslaw at no charge.

Deviled eggs stand out with rich flavor and creamy texture. They feature prominently in dishes like the Atlantic Dip, paired with in-house smoked salmon and queso during happy hour.

People are saying

"The American Food, especially the brisket, is huge and delicious."

"You have to try the deviled eggs; they're delicious."

"I considered the potato salad to be one of the best I have ever had."

Good to know

1

Happy hour runs from 4-7pm on weekdays with discounted appetizers and drinks.

2

Brunch is available on weekends with a variety of menu options.

3

Expect appetizers and cocktails to be discounted during happy hour.

03
Barrel & Bones Craft Bar and Smokehouse image 1

Barbecue restaurant with an old school vibe featuring many TVs for sports and a pool table in the back. Atmosphere is warm and cozy, often chill yet energetic, making it inviting for longer stays. Whiskey selection stands out, complementing the relaxed, welcoming setting.

Warm baked potato salad stands out with its rich flavor. Twice baked potato salad also offers a creamy, satisfying side option.

Deviled eggs come in classic and fried versions, with the fried ones sometimes very hard. The Buffalo devilled eggs stand out alongside dishes like the brisket grilled cheese and skillet queso.

People are saying

"The BBQ here is exceptional, especially the smoky brisket."

"I loved the deviled eggs here."

"I found the potato salad to be exceptionally good."

Good to know

1

Happy hour runs all day on Saturdays with discounted drinks.

2

Karaoke night is every Thursday starting at 10pm with a two-drink minimum.

3

Credit cards are accepted, but a 3% surcharge applies.

04
Heimbaker's Market & Deli image 1

Cozy deli with a country-themed interior and a mini market selling fresh-made jams and preserves. Atmosphere feels down-home and welcoming, with board games on tables adding a casual, inviting touch. Space accommodates crowds comfortably, blending indoor and patio seating.

Potato salad comes in a loaded version praised during Thanksgiving 2024 and a baked style recommended alongside sandwiches. Some find it bland, but others call it fantastic.

Offers farm fresh eggs in the grocery section and includes pickled eggs among canned goods. Breakfast tacos feature scrambled eggs with customizable meat and vegetable options.

People are saying

"I've never had a sandwich this good; they're all excellent."

"The potato salad here is fantastic."

"The egg sandwich on a croissant is sublime and affordable."

Good to know

1

Prices for sandwiches are around $23 plus tip.

2

They can make any sandwich hot for pregnant customers.

3

Heimbaker's has a grocery selection including farm fresh eggs and ice cream.

05
The Hayden image 1
American restaurant

Cozy American restaurant with board games and card games scattered throughout creates a unique, inviting vibe. Trendy, clean decor and a warm atmosphere make it comfortable and welcoming. Music plays consistently, adding to the lively but relaxed energy.

Potato salad comes with banana peppers and shows up alongside sandwiches like the Reuben. The dill potato salad stands out with a strong flavor, paired well with sauerkraut.

Eggs come cooked to order with options like a beef cheek omelette with green sauce and a smoked turkey omelette with potatoes. The eggs pair well with coffee and are a highlight of the breakfast menu.

People are saying

"The food here was amazing and super good."

"I loved the barbacoa omelette and pancakes."

"I loved the potato salad with banana peppers."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

Trivia night happens every Tuesday at 8pm with a $5 entry fee.

3

Reservations are recommended as the place is often packed.

06
Lockhart Smokehouse BBQ image 1
Barbecue restaurant

Barbecue served on red butcher paper with a pickle bar creates a casual, authentic vibe. Walls display vintage metal and neon signs, adding a fun, local feel. The atmosphere stays cozy and chill, attracting those who appreciate top-notch smoked meats and a full bar.

Potato salad stands out with its bold flavor and pairs well with other dishes like brisket and mac n cheese. It is consistently filling and highly recommended alongside other flavorful sides.

Brisket deviled eggs stand out with rich, smoky flavor. Barbecue stuffed deviled eggs and other varieties like pulled pork and salmon offer bold, filling tastes that pair well with sides like potato salad.

People are saying

"The brisket here is the best American food I've ever had."

"The potato salad here is solid and tasty."

"The brisket here is some of the best I've ever had."

Good to know

1

Parking at Lockhart Smokehouse BBQ is tricky due to the crowded area of Bishop Arts.

2

Expect to pay around $16 for half a pound of barbecue.

3

They offer free pickles at the bar with your meal.

07
Tasty Munch image 1
American restaurant

Diner with retro decor and throwback booths creates a bright, family-friendly atmosphere. The vibe is nostalgic yet casual, with a quiet and pleasant energy. It offers a classic American setting without pretension.

Mustard takes the lead in the potato salad's flavor. It comes as a side option alongside fruit.

Egg dishes use real shell eggs that taste fresh and flavorful. Options include omelettes with ripe avocado, skillets with eggs over medium, and classic Eggs Benedict, all prepared with care.

People are saying

"The breakfast staff here is so friendly and attentive."

"The orange pancake and eggs with bacon were super tasty."

"I thought the potato salad was really good."

Good to know

1

Tasty Munch closes at 4 PM, making it ideal for a quick brunch.

2

Parking is plentiful and free, but can fill up quickly during busy hours.

3

Expect higher prices compared to competitors, around $15 per plate.

Discover more

Texas

Area guide
Loading Map...