Atly Logo
New Yorkers 1st Choice
Local picks

Seafood and potato salad in Illinois

Made for those who appreciate the classic, home-style pairing of a chilled potato salad alongside their seafood entree.

Based on 678 Opinions
+675
User
User
User
Updated April 2026
01
Four Coyne's Bar & Grill image 1
Four Coyne's Bar & Grill image 2
Four Coyne's Bar & Grill image 3
View all

Bar and grill with a towny dive bar vibe and friendly, welcoming atmosphere. Crowded and relaxed space where people often greet each other and enjoy free pool and a volleyball court outside. Known for excellent fish fry and reasonably priced drinks in a neighborhood setting.

Fish fry features light, crispy breading and comes both fried and baked. Friday night servings stand out as delicious and consistently excellent.

Creamy texture stands out in the homemade potato salad. It offers a nice change from typical versions.

People are saying

"I found the fish fry to be the best in the area."

"I found their fish fry at the bar to be the best in the area."

"I found the fish fry to be the best in the area."

Good to know

1

Monday night bingo starts at 7pm and is a popular event.

2

Friday fish fry is a must-try, known for its great taste.

3

Occasional Sunday BBQ events offer a fun atmosphere.

02
B's Shrimp & Fish image 1
Seafood restaurant

Seafood restaurant with warm family vibe and friendly atmosphere creates a welcoming space. Clean interior features flat-screen TVs for casual entertainment. Regulars enjoy fresh, well-seasoned seafood and a strong sense of community pride.

Seafood here features crispy, well-battered shrimp and fish fried to a golden brown with perfect crispness. The seasoning stands out enough that sauces are unnecessary, highlighting the care in preparation.

Homemade potato salad stands out with its fresh flavor and light use of mayonnaise. It pairs well with equally good coleslaw, both tasting homemade and balanced.

People are saying

"The fried seafood here is perfectly golden and crunchy."

"You have to try the banana pudding; it's so creamy and sweet."

"I loved the homemade potato salad."

Good to know

1

Soul Food Sunday features special menu items every weekend.

2

B's Shrimp & Fish offers carry out only; no dine-in service available.

3

Soul Food Monday is also available for those who miss Sunday.

03
Marko's Fish image 1
Seafood restaurant

Old-time Mom and Pop seafood spot with a nostalgic interior that feels like stepping into a time capsule. Atmosphere is homey and welcoming, with locals chatting at the bar and steady foot traffic. Known for best fish sandwiches and cash-only policy, it offers a simple, authentic experience.

Fish sandwiches feature a crispy outer and flaky interior with perfectly cooked cod. The menu includes fried mushrooms and onion rings as sides.

Potato salad here is homemade and consistently delicious. It often draws attention alongside the coleslaw and is a popular choice among many.

People are saying

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

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

"I was surprised by how good their potato salad was."

Good to know

1

They only accept cash payments.

2

Marko's Fish is closed on Saturday, Sunday, and Monday.

3

Their operating hours are Tuesday to Thursday from 11 am to 6 pm, and Friday from 10 am to 7 pm.

04
Rita's Bar & Grill image 1

Small, cozy bar with old school supper club atmosphere and antique decorations creates a friendly, nostalgic vibe. Tight seating fills quickly with locals enjoying well-stocked bar and comfort classic specials like burgers and fish fry. Walls lined with photos add to the rich, welcoming ambiance.

Friday fish fry stands out as a regular weekend feature. Lake perch appears as a notable option among the weekly specials focusing on comfort classics.

Homemade potato salad stands out with its rich flavor and creamy texture. It pairs well with burgers and is consistently well-received.

People are saying

"I thought the food here was excellent and made from scratch."

"You have to try the fish fry; it's a must-try."

"Shannon's service made the Potato Salad even better."

Good to know

1

They do fish fries on the weekends at Rita's Bar & Grill.

2

Arrive early for lunch as seats fill up quickly.

3

Prices for burgers are very reasonable.

05
GoodTimes Brewery + Kitchen image 1

Massive bar and large open space with oak detailing create an inviting setting. Atmosphere feels warm and friendly with brewing equipment visible, adding to the vibe. Multiple TVs and games make it a chill spot for groups and events.

Shrimp tacos stand out with a baja style that pairs well with ribs. The tacos come highly recommended and consistently receive praise for their flavor.

Potato salad comes in cheesy and spicy varieties, both offering distinct flavors. It pairs well with ribs and chicken sandwiches, adding a tasty side to meals.

People are saying

"The German and Czech style beers here are some of the best I've had."

"You have to try the shrimp tacos; they're divine."

"The Potato Salad here is amazing, with great service."

Good to know

1

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

2

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

3

On Mondays, the BYO pizza is half off.

06
Heaterz image 1
Chicken restaurant

Small dining space painted black creates a dark, intimate setting filled with neon lights and slot machines that dominate half the area. Loud music and a friendly, lively atmosphere give the place a surreal, energetic vibe. The crowd enjoys hot chicken and alcohol slushies while waiting or playing slots.

Fried shrimp stands out with its amazing flavor and crispy texture. Shrimp comes without cocktail sauce, which is a notable absence.

Potato salad here stands out as loaded and excellent, often paired with street corn. It complements dishes like Nashville mild tenders well.

People are saying

"This chicken sandwich is the best I've ever had."

"I thought the shrimp here was the best."

"I found the potato salad and street corn to be very good."

Good to know

1

Reservations are not required, but calling ahead is recommended for quicker service.

2

Expect a 20-30 minute wait for food during peak lunch hours.

3

Heaterz operates primarily as a call-ahead and pick-up service.

07
Ray's SoulFood & Turkey Legs image 1
Soul food restaurant

Old-fashioned soul food restaurant with jazz and R&B music playing and big screen TVs creating a lively vibe. Seating feels cramped and cluttered, but the atmosphere stays pleasant and family-oriented with no rush or attitude.

Fish dishes stand out with freshness and well-seasoned flavors. Catfish and fried fish come in generous portions and are cooked beautifully, making them more notable than the chicken options.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with other dishes like mac and cheese and complements drinks such as strawberry soda.

People are saying

"The food here is seasoned to perfection and packed with flavor."

"The fried catfish here is crunchy and seasoned well."

"The potato salad here is amazing."

Good to know

1

Expect a 25-30 minute wait on Sundays after church.

2

The restaurant closes at 7:30 pm on Sundays.

3

There is a one-hour wait for to-go orders.

08
West 52 BBQ image 1
Barbecue restaurant

Barbecue restaurant offers a family-run atmosphere with chill vibes and a welcoming, relaxed setting. Customers often try free samples before ordering, creating a casual and friendly experience. The place feels like stopping by a friend's house, focusing on great big flavors in its barbecue.

Fried shrimp, catfish nuggets, and lobster stand out among the seafood options. Fried fish and rib tips also appear regularly alongside classic sides like greens and fried okra.

Potato salad comes as a classic side alongside smoked chicken, brisket, and ribs. It pairs well with southern staples like jalapeรฑo cornbread and mac and cheese.

People are saying

"I thought the BBQ here was the best I'd ever tasted."

"I tried the seafood and it was delicious."

"Troy's amazing food, including the potato salad, is a must-try."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

The ribs are often sold out, so arrive early to avoid disappointment.

3

The restaurant closes at 10:15pm on Fridays, not 2am as advertised.

09
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.

Shrimp dishes include shrimp ceviche and a shrimp appetizer with breaded frozen shrimp and a small amount of sauce. Arroz con gandules is also available as a side.

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."

"The Seafood here was so slow to arrive, it took ages for water."

"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.

10
Byrd's Hot Chicken image 1
Chicken restaurant

Small, clean space with quirky action figures and car decorations adds personality to a cozy vibe. Atmosphere stays surprisingly quiet without music, creating a calm dining experience. Friendly patrons contribute to a welcoming environment despite simple, dated seating.

Fish and chips feature fish fingers with a sandwich option that includes chips, though the chips can get soggy by delivery. The sandwich rates well for taste and is a solid choice for seafood.

Creamy potato salad offers a southern style flavor that balances well with hot chicken sandwiches. Portions come generous and pair nicely with fresh fries and sauce.

People are saying

"This chicken sandwich is juicy, tender, and perfectly crunchy."

"The American food here, especially the fried chicken, is crispy, juicy, and has just the right heat."

"I thought their fish and chips were the best I've had."

Good to know

1

There is no restroom available for customers at Byrd's Hot Chicken.

2

The bathroom facilities are reported to be dirty and poorly maintained.

3

The prices at Byrd's Hot Chicken are considered high for the portion sizes.

11
Chicago Bagel & Bialy II image 1

Classic Jewish deli counter with a cluttered fridge and shelves sets a strong deli atmosphere despite a grimy interior showing wear. Bagels and sandwiches draw a loyal following for their authentic, high-quality taste. The vibe is traditional and unpretentious, focusing on food over decor.

The fish tray offers plenty of food with a variety of cream cheeses and fish salads that look appealing.

Sides of potato salad vary widely here. Some come with a lean corned beef on rye and a pickle, while others accompany a belly lox sandwich. Quality is inconsistent, with some tasting spoiled like blue cheese.

People are saying

"I loved their classic Jewish deli corned beef and pastrami."

"I found the bagels to be absolutely delicious."

"The potato salad that came with the sandwich was amazing."

Good to know

1

Tuesday is Bagel Day, offering a discount on a dozen bagels.

2

Parking is easy with a dedicated lot available for customers.

3

Ordering ahead ensures quicker service and avoids long lines.

Discover more

Illinois

Area guide
Loading Map...