Atly Logo
New Yorkers 1st Choice
Loved by locals

Sandwiches and potato salad in Illinois

You want a sandwich that is paired with a proper potato salad. You know that the side dish is just as important as the main.

Based on 874 Opinions
+871
User
User
User
Updated May 2026
01
Alpine Food Shop image 1
Alpine Food Shop image 2
Alpine Food Shop image 3
View all
Italian grocery store

Small Italian grocery store with a community feel and friendly high school workers behind the counter. Atmosphere is comfortable and welcoming, often busy enough to require ordering ahead. Known for high-quality subs and authentic deli offerings at reasonable prices.

Fresh sandwiches come with excellent quality ingredients including meat, cheese, and bread. The Alpine sandwich stands out as a delicious sub priced under $7.

Homemade potato salad stands out as a favorite side. It pairs well with sandwiches like the Italian submarine.

People are saying

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

"The food here is always fresh and on point."

"I thought the potato salad here was the best I ever had."

Good to know

1

The prices for the sandwiches are less than $7.

2

You need to order ahead because there is often a line.

3

Their credit card machine was old and didnโ€™t accept Apple Pay.

02
We're Outside image 1
Barbecue restaurant

Small shed with large patio offers a laid-back, welcoming atmosphere featuring classic R&B music and spacious outdoor seating. The environment feels charming and clean, suited for casual gatherings and family events.

Pulled chicken and pork sandwiches come in generous portions with a reasonable price. The chicken sandwich tends to be on the smaller side, while the brisket sandwich offers a hearty option.

Potato salad tastes like grandmama's best recipe with a perfect balance of flavors. It stands out as a top side dish alongside BBQ staples.

People are saying

"I thought the BBQ here was the best I've ever had."

"I thought the potato salad tasted like somebody's grandmama's best recipe."

"I loved the pulled chicken and pork sandwiches."

Good to know

1

The prices are reasonable for the portion sizes and quality of food.

2

Expect generous portions, especially for the ribs.

3

The place is clean and well-maintained.

03
Matt's Barbecue and Bourbon Bar image 1

Barbecue restaurant with outdoor patio featuring live music and picnic-style seating creates a relaxed, welcoming vibe. Smoky aroma and Texas-style barbecue set a distinctive atmosphere. Evenings bring a lively energy with music and social outdoor gatherings.

Pulled pork and brisket sandwiches come with rich, smoky flavor. Both options deliver excellent, packed taste that stands out.

Potato salad stands out with its rich flavor and pairs well with sides like mac n cheese. It offers a delicious, satisfying taste that complements the meal.

People are saying

"I enjoyed the amazing barbecue; it was tender and full of flavor."

"The brisket sandwich is unbelievably tender and smoky."

"I thought the potato salad was amazing and delicious."

Good to know

1

Live music happens every Thursday at Matt's Barbecue and Bourbon Bar.

2

Open mic night on Thursdays features local talent and is very popular.

3

The beef dino rib is only available on Sundays, so plan accordingly.

04
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 come on fresh bakery-style bread and are prepared perfectly. They stand out as some of the best fish sandwiches available anywhere, with a crispy, well-cooked texture.

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 here was the best I had 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.

05
I Smell Bacon BBQ image 1

Casual restaurant with high ceilings and several televisions creates a family-friendly yet sports bar atmosphere. The space feels clean and inviting with slot machines adding a unique touch. Energy ranges from relaxing to lively, especially during games or with groups.

Pulled pork and smoked chicken sandwiches stand out with sweet sauce and coleslaw options. Brisket sandwich comes with pickles and pickled onions. Fried potato salad often accompanies sandwiches.

Fried potato salad stands out as a culinary masterpiece and a big draw here. The cilantro potato salad also offers a fresh twist that complements the menu well.

People are saying

"The American Food here, especially the brisket, is amazing."

"You have to try the fried potato salad with that spicy cream sauce."

"I loved the brisket sandwich; it was on point."

Good to know

1

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

2

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

3

Lunch specials are available daily, offering great deals.

06
A&G's Sub Sandwich & Pizza Spot image 1

Old school Italian deli vibe shapes the space with quick, quality service and family-owned charm. The atmosphere feels welcoming and suits easy carry out or quick lunches. Sandwiches feature fresh, high-quality ingredients and creative flavors that stand out.

Sandwiches feature fresh ingredients and a mixture of flavors that stand out. Options like the Italian Crumbler and pastrami sandwiches deliver authentic and satisfying tastes.

Dill potato salad stands out as a favorite, praised by multiple people. The potato salad is consistently super good and sometimes offered as a free small container.

People are saying

"I thought the sandwiches here were delicious."

"The staff at this Lunch Spot were super nice and helpful."

"You have to try the dill potato salad; it's a must-try."

Good to know

1

Half-price pizza is available on Mondays.

2

Ordering at the shop is recommended for fresh food.

3

The restaurant offers deli meat by the 1/4lb for easy lunch prep.

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

Chicken sandwiches come crispy and huge with a Memphis mild flavor and house sauce. The spicy chicken sandwich features an amazing slaw that pairs well with sides like street corn.

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

"You have to try the bread sticks; they're so tasty and crispy."

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

08
Felicia's Meat Market, Deli and Catering image 1

Small, crammed deli space filled with fresh, great-smelling meats and deli items. Atmosphere feels like a family-run business with top-notch quality meats cut to order and outstanding sandwiches. No dine-in seating, focusing on takeout and catering with reasonable prices for premium ingredients.

Fresh sub sandwiches stand out here, especially the 10-inch Italian sub and Classic Italian sub. Both Italian and pastrami sandwiches come hot and offer great value with outstanding quality.

Potato salad here has a good flavor and pairs well with sandwiches. It comes alongside other deli salads like tuna and macaroni.

People are saying

"I thought the sandwiches were amazing and loaded with flavor."

"I found their fresh salads to be wonderful and high quality."

"I enjoyed the delicious potato salad."

Good to know

1

Reservations are not accepted; it's a walk-in only establishment.

2

Expect to wait if you don't call ahead to order.

3

There are no dine-in options; it's primarily a market and deli.

09
Algonquin Sub Shop image 1

Small, homey sub shop with a comforting, welcoming vibe and a busy lunchtime crowd. Interior feels a bit run down but smells amazing and stays clean inside. Known for high-quality, flavorful sandwiches and seasoned shoestring fries.

Creative sandwiches stand out here, especially the beef sandwich and the Al Capone sandwich without olives. Portions are a good size, and the subs have a strong reputation for quality and flavor.

Smoked garlic red potato salad offers a packed with flavor punch despite its small size. It pairs well with sandwiches like the Al Capone and stands out as a delicious side option.

People are saying

"I thought the sandwiches here were great and better than other places."

"This local spot is an awesome, iconic gem."

"I found the potato salad to be exceptional and packed with flavor."

Good to know

1

Expect a wait for food during busy lunch hours.

2

You can order ahead for pickup to avoid long waits.

3

The sandwich prices start at $12, which some may find high.

10
All-Out Smoke Pit image 1
Barbecue restaurant

Rustic space with weathered wood accents and warm lighting creates a cozy, family-friendly atmosphere. Friendly energy fills the air, complemented by good music and the faint crackle of burning wood. The environment feels welcoming and homey, inviting guests to relax and enjoy.

Beef brisket sandwich stands out with its mild sauce that adds a unique flavor. It pairs well with fries and is often chosen alongside ribs or chicken sandwiches.

Potato salad comes with a creamy texture and pairs well with ribs and greens. It stands out as a consistent favorite alongside other sides like macaroni and baked beans.

People are saying

"These ribs are so tender and seasoned really well."

"I found the brisket sandwich to be incredible."

"The potato salad was well worth the wait."

Good to know

1

The restaurant is take-out only, with no seating available.

2

Expect long wait times, often up to two hours during peak hours.

3

Prices for two takeout meals are approximately $40.

11
Coreyโ€™s NYC Bagel Deli image 1

Bagel shop offers fresh New York-style bagels with a warm, welcoming atmosphere and sparkling clean interior. Space is mostly take-out with limited seating, creating a casual, bustling vibe. Energy feels genuine and friendly, capturing a small-town shop spirit.

Sandwiches come piled high with all the good stuff and include a pickle on the side. Portions of turkey are larger than usual, and bagels are soft enough to bite without toughness.

Potato salad tastes homemade and comes with a crispy pickle on the side. It pairs well as a side dish with sandwiches like turkey pastrami.

People are saying

"These bagels are authentic New York style and made fresh daily."

"These bagels are authentic New York style and made fresh daily."

"I highly recommend the potato salad; it was excellent."

Good to know

1

Finding parking at Coreyโ€™s NYC Bagel Deli is very difficult.

2

Prices can be high, with a bagel and drink costing around $20.

3

Mobile ordering is available, but not all options may be listed.

12
Byrd's Hot Chicken image 1
Chicken restaurant

Spacious dining area with bright white overhead lighting and loud music creates a lively but sometimes challenging atmosphere for conversation. The space feels welcoming and clean, decorated nicely with a cultural vibe. It attracts those who enjoy bold Nashville-style heat and late-night dining options.

Chicken sandwiches come with multiple sides and feature a crispy fried chicken that's consistently delicious. The donut chicken sandwich stands out as a unique option with a sweet twist.

Potato salad comes in good portions and tastes really good. It pairs well with fries and is consistently delicious.

People are saying

"This chicken sandwich is juicy with the perfect kick."

"I loved their chicken sandwich; it was so juicy and crispy."

"I thought the potato salad was really good and tasty."

Good to know

1

Byrd's Hot Chicken is open until 3am, making it a great late-night option.

2

Wing orders are online only, so plan ahead to avoid delays.

3

Expect to pay between $15 to $20 per person for a meal.

13
Original Bagel & Bialy image 1

Bagel shop with a spacious interior and an old-school vibe offers a cozy and lively atmosphere filled with authentic Jewish soul food aromas. The place buzzes with friendly conversation and a community feel, making it a great spot to hang out. Bagels, bialys, and classic deli sandwiches stand out as the best in the area.

Reuben, corned beef, and hot pastrami sandwiches stand out here. The twin latke and lox with bagel sandwiches also offer solid deli options.

Potato salad comes as a good side with corned beef sandwiches or pastrami. It pairs well with a kosher pickle and slaw, adding a classic deli touch.

People are saying

"I had the Reuben sandwich, and it was the best I'd had in a long time."

"I thought these bagels were unbeatable."

"I craved their good potato salad."

Good to know

1

Expect to pay around $17 for a pastrami on rye and a drink.

2

Reservations are required for catering services.

3

A phone number is required for every order, which can be inconvenient.

14
Zeitlin's Delicatessen image 1

Deli space combines cozy, vibrant atmosphere with fun artwork and hip celebrity pencil portraits. Energy feels frantic and chaotic yet welcoming, focusing on authenticity over trends. Seating is ample, supporting a family-friendly environment with a modern take on classic deli style.

Sandwiches feature delicious bread with a standout veggie sandwich on giardenera focaccia. Classic bagel sandwiches also offer a tasty option.

Potato salad comes as a side dish with sandwiches like pastrami, tuna, and pesto. It tastes very good and can convert even those who usually dislike potato or egg salad.

People are saying

"These bagels are outstanding, crispy outside and soft inside."

"The sandwiches here were delicious and huge."

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

Good to know

1

There was no available parking on Clybourn without blocking traffic or risking a ticket.

2

They donโ€™t accept cash; only card payments are accepted.

3

The only option for cream cheese on a bagel is to pay $8 for a tub.

15
City Barbeque image 1
Barbecue restaurant

Spacious dining area with rustic and elegant decor creates a warm, inviting atmosphere filled with the strong smoky aroma of slow-cooked meats. Blues music plays softly, enhancing the calm and friendly vibe throughout the restaurant.

Brisket and pulled pork sandwiches stand out with sweet and juicy flavors and textured bark on the pork. Employees often check in on how the sandwich tastes, showing attention to customer feedback.

Potato salad stands out as a top side dish with a creamy texture and balanced flavor. It pairs well with meat plates and other classic sides like coleslaw and hush puppies.

People are saying

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

"I loved the brisket sandwich; it was my favorite."

"I'd get a bowl of that greatness; it's the best item."

Good to know

1

Expect limited menu items during special events like St. Patrick's Day.

2

Leftovers are common, so bring containers if you want to take food home.

3

Parking is easy and ample at the location.

16
Little Rock Stock Cafe image 1

Small dining area offers a rustic, homey vibe with a charming southern belle decor and no flat screens. Atmosphere feels friendly and nostalgic, reminiscent of old-school BBQ joints. A gift shop adds a quaint touch to the cozy space.

Smoked Italian beef and pulled pork sandwiches come in perfect portions with great taste. Pulled pork ranks as top quality over a decade in Illinois.

Potato salad comes out just right with a good balance of flavors. It pairs well with the chicken and pork combo and sides like peach beans and cole slaw.

People are saying

"The American Food here, especially the brisket, is so tender and juicy."

"The pulled pork sandwich and hot sausage were terrific."

"I thought the potato salad was exceptional."

Good to know

1

They have a wide variety of unique BBQ sauces to choose from.

2

They make their own sausages on-site for fresh flavors.

3

Prices are low for the quality and quantity of food.

17
Adams Street Brewery image 1

Wood-paneled sports bar with a large warm wood bar and historic vibes creates a welcoming, laid-back atmosphere. Polka music and live performances add a German Beer Hall feel, while televisions offer casual entertainment. The place stays relaxed during mid-afternoon and grows lively later in the day.

Bratwurst sandwiches come out fast, in less than two minutes, and taste good with homemade chips. The Reuben sandwich costs about twenty dollars but rates low, around a C- minus.

Warm German potato salad comes with two types of sausage and sauerkraut. It matches well with traditional German flavors and is close to homemade quality.

People are saying

"I enjoyed the great German-style beers here."

"I enjoyed the dunkel beer very much."

"I'd return for the great beer, but skip the sandwich."

Good to know

1

Expect busy times during holidays; reservations are not required.

2

Pickpocketing incidents have been reported, so keep personal items secure.

3

Credit cards and mobile payments are accepted for purchases.

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

Brisket sandwiches stand out with rich smoky flavor and tender texture. Pulled pork and ribs offer juicy, well-seasoned bites while the chicken sandwich delivers bold, savory taste.

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 devoured the thick-sliced, tender brisket sandwich."

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

19
Johnny G's Meat and Deli image 1

Butcher shop offers authentic Italian meats and homemade sausages with unmatched quality and fair prices. Atmosphere feels like a family kitchen, clean and welcoming, with knowledgeable staff ready to answer questions. Food truck operates on weekends, serving phenomenal steaks and crispy fries.

Steak sandwiches come without steak sauce, letting the meat's flavor stand out. Pulled pork and corned beef sandwiches are available, with the corned beef sandwich priced at $13 but lacking in taste.

Potato salad stands out with its phenomenal flavor and is consistently described as very good. It pairs well with meats like Italian beef and sausage.

People are saying

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

"The fries are cooked to a nice crispy brown and tossed in perfect salt."

"I thought the potato salad was very good."

Good to know

1

The food truck operates on weekends.

2

The sandwich costs $13.00.

3

Authentic Italian meats are used in their products.

20
Big Mama's BBQ Express image 1
Barbecue restaurant

Small barbecue spot with a lively, family-friendly atmosphere and friendly staff. The space feels cozy and quaint, offering well-regarded barbecue and homemade cakes. Some areas like flooring and drive-thru need updates, but the vibe remains positive and welcoming.

BBQ brisket and pulled pork sandwiches stand out with rich, smoky flavors. The Pig sandwich and pork sandwich offer satisfying, delicious barbecue options.

Potato salad stands out as exceptionally tasty and consistently very good across visits. It pairs well with dishes like beef ribs and pulled pork, making it a solid choice.

People are saying

"I thought the BBQ here was the best I've ever had."

"The BBQ brisket sandwich was the best I had."

"I found the potato salad to be genuinely good and tasty."

Good to know

1

Expect long wait times during peak hours, especially for lunch.

2

They often run out of popular items like rib tips and brisket.

3

Credit cards are accepted, but cash is recommended for quicker service.

21
Steamboat BBQ image 1
Restaurant

Wood fire smoke fills the air with hickory and applewood aromas in a small, mostly kitchen-occupied space. The atmosphere feels casual and unpretentious, with limited indoor seating and some outdoor options. Regulars return for highly praised barbecue, especially burnt ends and apple bourbon sauce.

Burnt ends sandwich stands out with tender, flavorful bites and pairs well with cornbread. Brisket sandwich and triple smokestack also offer top-notch BBQ options with delicious tenderness.

Sides include potato salad that ranges from exceptional to average depending on the style. The bacon potato salad tends to be more average while the classic version is often appreciated.

People are saying

"I experienced the best BBQ I have ever tasted."

"I found the burnt ends sandwich to be the best BBQ I've had."

"I thought the potato salad was exceptional."

Good to know

1

There is limited seating at the restaurant, so arrive early.

2

Expect long wait times during peak hours, especially on weekends.

3

Takeout is recommended due to limited dine-in space.

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

Brisket and Reuben sandwiches stand out with generous beef portions and rich flavors. Breakfast sandwiches come with delicious bagels and pair well with sides like potato salad and potato pancakes.

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 thought the reuben sandwich was the best I ever had."

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

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

Brisket sandwich stands out with solid flavor and consistent quality. The Crispy Chicken Sandwich offers a crunchy, tender bite with good seasoning, though the aioli is just average.

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

"I highly recommend the brisket sandwich."

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

24
Firewater BBQ & Brew - Elmhurst, Illinois image 1

Rustic, cabin-like space with rolling smoke creates a genuine smokehouse feel. Atmosphere feels like a family BBQ with lively energy, though noise levels rise when busy. Features include an arcade area and an inviting bar with live music, adding to the casual, fun vibe.

Pulled pork and brisket sandwiches come well stuffed with meat and deliver strong flavor. Fresh, soft, and squishy buns complement smoked chicken and barbecue sandwiches nicely.

Potato salad comes as a bacon potato salad option that pairs well with meats and sides. It tastes delicious and is often mentioned alongside moist cornbread as a great complement.

People are saying

"These ribs are so tender and packed with flavor."

"I loved the pulled pork and brisket sandwich, it was so good."

"The potato salad here is delicious, especially with the dill."

Good to know

1

The wait for dine-in food at lunch is approximately 25 minutes.

2

There is no printed menu available, making ordering difficult for large groups.

3

Prices have increased despite a reduction in portion sizes for meat combos.

Discover more

Illinois

Area guide
Loading Map...