Atly Logo
New Yorkers 1st Choice
Local picks in the US

Ham potato salad

A meal feels incomplete without ham paired with a side of potato salad.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
Parish Barbecue image 1
Parish Barbecue image 2
Parish Barbecue image 3
View all
Restaurant

Outdoor space features long picnic tables and a turf area for kids in a quiet, garden-like setting. Live music and an open-mic create a playful, neighborhood vibe with dog-friendly seating. Food service comes from a food truck, emphasizing casual, authentic barbecue without long waits.

Smoked ham stands out with its Cajun glaze and tender texture. It pairs well with brisket and sausage, offering a unique twist not common in typical BBQ spots.

Rich with a Louisiana twist, the potato salad stands out as a top side dish. The Acadiana Potato Salad grabs attention with its unique flavor profile.

People are saying

"I loved the Louisiana flare on their delicious BBQ."

"The ham here is packed with flavor and excellent."

"This Acadiana Potato Salad is the best I've ever had."

Good to know

1

Arrive early to avoid missing out on popular items that sell out quickly.

2

Parish Barbecue operates from a food truck, not a traditional restaurant.

3

Expect outdoor seating with picnic tables and a kid-friendly area.

02
Ploughman's Deli & Cafe image 1

Deli with Star Wars and Star Trek themes creates a cozy, nerdy atmosphere filled with sci-fi memorabilia. Quiet and quaint, it suits small groups and offers a back patio through a Tardis door. The vibe is relaxing and charming, with retro appeal and subtle festive lighting.

Combining ham and egg salad creates a unique and tasty sandwich. The portion size is huge and the flavors blend well together.

Creamy and well-seasoned, the potato salad serves as a perfect complement to sandwiches like the Reuben and pairs well with chicken salad. It offers a rich, satisfying texture that enhances the meal.

People are saying

"The sourdough bread here is perfectly toasted with the ideal balance of crunch and chew."

"The Reuben here is massive and packed with flavor."

"The ham and egg was huge and delicious."

Good to know

1

The cafe offers a Monday grilled cheese special that is popular among visitors.

2

The menu features a variety of specialty sandwiches and seasonal items.

3

Kid-friendly options are available, including high chairs and a kids menu.

03
Southern Luv BBQ image 1

Smoked meats fill the air in a clean, modern space with bench seating and 90โ€™s music playing. A warm, family-friendly vibe welcomes guests, with personal touches like the owner offering tastes while waiting. The atmosphere feels authentic and inviting, setting it apart from typical BBQ spots.

Smoked ham here is real ham, not cheap deli meat. The smoked ham sandwich stands out with rich flavor, and the ham pairs well with mac n cheese for a solid combo.

Creamy texture stands out in the potato salad, making it very delicious. It pairs well with other sides like baked beans and cornbread, creating a solid combo.

People are saying

"The American Food here, especially the mac and cheese, is so creamy and wonderful."

"I tried the potato salad and it was delicious."

"The smoked ham sandwich was out of this world."

Good to know

1

On Fridays, they smoke ribs.

2

Everything is made homemade on the same day.

3

The menu is routinely tweaked to include new and unique items.

04
Chicago Mama's Kitchen - Catering, Mixology & Culinary Experiences image 1

Restaurant offers a stunning interior with art and flower installations that create a tropical vibe. Live music and board games add to a welcoming and intimate atmosphere. Cocktails like mojito flights and unique rum drinks complement large, flavorful empanadas and Puerto Rican dishes.

Ham appears in several dishes like ham and cheese and pork dishes. It features in items such as squash empanadas alongside flank steak.

Potato salad comes with a creamy texture and pairs well with dishes like arroz con gandules and tostones.

People are saying

"Chef Inez was so kind and knowledgeable teaching us about empanadas."

"I loved the ham and cheese empanadas."

"I thought the potato salad was amazing."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted cocktails.

2

Cocktail classes require reservations at least one week in advance.

3

Bingo night takes place every Wednesday at 7pm with a $5 entry fee.

05
Honey Sliced Ham image 1

Clean, slightly dated space with a quirky atmosphere and owners present regularly. Offers made-to-order sandwiches featuring tender ham with glazed coating and a variety of toppings. Known for flavorful potato salad and reasonable prices, attracting those seeking high-quality meals.

Ham here is very tender with a coated glaze that stands out. The ham beats typical Honeybaked versions and pairs well in sandwiches with housemade meats and fresh bread.

Extremely flavorful and homemade, the potato salad stands out alongside the macaroni salad. It often draws comparisons favoring it over traditional family recipes.

People are saying

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

"I loved their ham; it was so tender with an amazing glaze."

"I thought the potato salad was probably better than my grandma's."

Good to know

1

Anaconda John hosts a long shot derby every Easter weekend.

2

Expect a variety of sandwiches and toppings available.

3

Prices for sandwiches are reasonable and affordable.

06
Gioia's Deli Winghaven image 1

Sandwich shop with traditional old Italy 'Hill' feel and warm, lively atmosphere filled with friendly conversations about sports and family. Space is small and bright, featuring outdoor covered seating and a to-go window for convenience. The place buzzes with energy, often feeling a bit loud and crowded inside.

Toasted sandwiches highlight ham and cheese with a crisp finish. Turkey, ham, and bacon combine in a rich layered sandwich.

Sides include homemade potato salad with a straightforward, decent flavor. It leans more toward solid than exceptional, fitting well as a simple complement.

People are saying

"These sandwiches are always delicious with fresh ingredients."

"I thought the potato salad was excellent."

"I loved the toasted Ham and cheese sandwich."

Good to know

1

The new pickup window makes ordering ahead super convenient and quick.

2

Expect long wait times, especially during lunch hours.

3

On Friday nights, they offer free kids meals with an adult purchase.

07
Binion's Cafe image 1
American restaurant

Small, cozy diner inside a casino offers an old school vibe with dated decor and a warm, quiet atmosphere despite its busy setting. The place feels family friendly and serves breakfast all day with reasonable prices.

Ham appears in several dishes like ham steak and eggs, served both on the bone and as part of salads. Substituting ham steak with toast and adding gravy is a common variation.

House-made potato salad stands out with its creamy texture and balanced flavor. It pairs well with sandwiches like the Binion Burger and BLT, often replacing coleslaw as a side.

People are saying

"The food portions here are huge and reasonably priced."

"My ham and eggs breakfast was very good."

"I thought the house-made potato salad was the best I had."

Good to know

1

Binion's Cafe is open from 7:30 AM to 1:30 AM inside the FT Apache Hotel and casino.

2

Expect large portion sizes that may feed more than one person.

3

Guests staying at Binion's Hotel or 4 Queens receive a coupon book with 2-for-1 deals.

08
Burdell image 1
American restaurant

Rustic dรฉcor with vintage charm and stained glass windows creates a warm, inviting atmosphere. Funky music and a nostalgic vibe complement the comfortable, casual yet classy setting. Soul food flavors stand out amid a relaxed, stylish environment.

Two year old ham stands out with its rich flavor. Pairings like ham and melons balance sweet and savory well.

Deviled egg potato salad stands out with its rich flavor. Potato salad appears alongside dishes like jidori chicken and blistered Brussels sprouts, making it a solid side choice.

People are saying

"The American Food's duck was intensely flavored, almost unrecognizable."

"The Ham here is amazing and made with soul."

"I loved the deviled egg potato salad."

Good to know

1

Reservations are highly recommended due to the restaurant's popularity.

2

Expect to pay around $30-50 per person for a meal.

3

The restaurant can get crowded during Sunday lunch hours.

09
Baldinos Giant Jersey Subs image 1

Old-school sub shop with 1970s decor and a classic New York deli vibe. Atmosphere feels nostalgic and authentic but somewhat cramped and dimly lit. Known for high-quality sandwiches with standout bread and fresh ingredients.

Subs feature ham paired with provolone or combined with turkey and roast beef. Daily specials often include a ham and provolone option.

Sides include fresh made potato salad alongside macaroni and pasta salads. Potato salad tastes homemade and consistently delicious.

People are saying

"These sandwiches are amazing, fully loaded, and huge."

"I thought the turkey, ham, and roast beef sandwich was great."

"I thought the potato salad was always tasty."

Good to know

1

Expect longer wait times during lunch and dinner hours due to popularity.

2

Limited parking is available, so arrive early to secure a spot.

3

The restroom is clean and well-maintained for customer use.

10
Rudy's "Country Store" and Bar-B-Q image 1

Smoky aroma fills a spacious, picnic-style seating area with a classic old-school barbecue pit vibe. Atmosphere stays relaxed and cool, often peaceful with a friendly, professional staff. Self-service fountain drinks and a pickle bar add to the casual, Texas-style experience.

Ham comes perfectly smoked with a sweet flavor. It pairs well with brisket, sausage, and smoked turkey.

Potato salad comes as a classic side with brisket and sausage. It pairs well with the moist brisket sandwich and gets consistent praise for its delicious flavor.

People are saying

"The BBQ here is really good and the meat is so tender."

"The brisket sandwich and potato salad here are awesome."

"They replaced my ham and dessert, exceeding expectations."

Good to know

1

Dinner service starts at 7 am, catering to overnight workers.

2

Expect higher prices for larger portions of brisket.

3

Samples of menu items are available upon request.

11
Soulman's Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant with a warm and inviting atmosphere featuring old school country music and a cozy, relaxed ambiance. Friendly staff create a welcoming environment that feels like family. Complimentary soft serve ice cream adds a unique touch to the dining experience.

Ham stands out as a solid choice here, paired well with chicken and served alongside pork ribs and sliced brisket.

Potato salad comes as a side dish with the 3 meat platter. It tastes great and pairs well with the meats.

People are saying

"The brisket here is outstanding and the sausage is perfectly spiced."

"I thought the potato salad was great."

"The ham here is good."

Good to know

1

All-you-can-eat fish is available on Fridays.

2

Veterans receive a discount on their meals.

3

Expect to pay around $20 for a meal.

Discover more

United States

Area guide
Loading Map...