One Pennsylvania deli on this list puts hard-boiled eggs in its house potato salad. Another serves it right next to some of the best tongue in its city.
That’s the kind of detail that makes me lean closer to the screen.
Potato salad rarely gets the spotlight. It sits in a plastic cup beside the sandwich and waits.
Yet at these counters, it’s made in house, and people keep talking about it.
I went hunting for delis across the state that skip the shortcuts. No tubs from a warehouse.
No pierogi stealing the attention, either, which feels almost rebellious here.
The list stretches from Erie to Philadelphia. Some spots sell pot roast sandwiches, and others pile on cheesesteaks or pastrami.
One even pairs its spuds with Old Forge style pizza. So which humble side dish deserves your next lunch break?
1. Food for Thought Deli
Sandwiched between university buildings, this deli somehow finds room for a massive selection. Fresh tongue is one of its claims to fame in Pittsburgh.
The potato salad lands as a homemade side, and it holds its own next to the meats. Boar’s Head cold cuts fill the case, so your sandwich starts on solid ground.
Soup is part of the appeal too. Matzo ball soup shows up on the menu, and it pairs nicely with a scoop of potato salad on a chilly Oakland afternoon.
Expect a busy little spot with a personable staff behind the counter. Tuesdays tend to get crowded, so plan around that if you can.
Hours run Tuesday through Sunday, with Mondays off. Weekend service wraps up at 3 PM, so don’t sleep in too long.
Address: 196 N Craig St, Pittsburgh, PA 15213
2. Family Deli
Bread matters here, and the deli proves it with loaves from Breadworks and Mediterra. That’s a serious lineup for a neighborhood counter south of Pittsburgh.
Boar’s Head meats and cheeses round out the case. Then come the homemade salads, which carry as much weight as the cold cuts.
Potato salad sits right among them. You’ll also find salads that go beyond the usual, so browsing the case pays off.
Hungry for something crispy? The sweet potato fries earn plenty of attention alongside the big, fresh sandwiches.
A free lot makes stopping easy on a weekday errand run. Just know there’s no restroom, and Sundays are closed.
Address: 3400 South Park Rd, Bethel Park, PA 15102
3. Campo’s Deli
Since 1947, this family-run spot in Old City has been slinging cheesesteaks a short stroll from the Delaware River. Yes, the potato salad gets love too.
Some fans call it mom’s homemade potato salad. Coleslaw and mac salad are made in house as well, so the side choice gets tricky.
Pair it with The Works cheesesteak if you’re going big. Prefer no meat?
The marinated mozzarella, tomato, and pesto sandwich on a seeded roll covers that.
Save room for a powdered sugar cannoli or a slice of cheesecake. The homemade desserts make a sweet finish.
Counter service keeps things moving, and seating is available inside and out. Late hours help when sightseeing runs long.
Address: 214 Market St, Philadelphia, PA 19106
4. Lancaster Downtown Deli
Good news for indecisive eaters: sandwiches here come with a side included. Choose the potato salad and your problem is solved.
It’s made in house with neatly chopped potatoes and creamy mayo. The seasoning lands just right, giving it a grandma-style feel.
The sandwich menu wanders a bit. A Cuban, curry chicken, and the Big Kahuna Tuna share space with turkey and Swiss on rye.
Homemade dressings add extra care to the turkey club. Morning visitors can grab a Breakfast Melt and fresh coffee.
The deli sits on the ground floor along North Prince Street. It closes at 2:30 PM Monday through Saturday, so lunch is the move.
Address: 52 N Prince St Ground floor, Lancaster, PA 17603
5. Syb’s West End Deli
Hard-boiled eggs make the cut in this house potato salad. That old-school touch suits a deli built around reubens and pastrami.
Allentown’s West End has a homey neighborhood counter here. The owner gets plenty of praise for kindness, and the staff follows suit.
Sandwiches run huge. A reuben with potato salad on the side feels like the natural order.
Whitefish salad is another standout from the case. Soups, desserts, and breakfast dishes fill out the menu too.
Plan carefully, because the hours are short. It’s closed Monday and Tuesday, and Sunday service ends at 12:45 PM.
Address: 2151 Liberty St, Allentown, PA 18104
6. Schultzville Deli
Pickled eggs, pepper shooters, and Old Forge style pizza share a menu here. Only in Northeastern Pennsylvania would that lineup feel normal.
Food is made fresh daily at this mom-and-pop deli. The salad case covers potato, pasta, and broccoli.
Hoagies are the main event. Grab one with a scoop of potato salad and some deviled eggs for a true down-home lunch.
Early birds win too. Doors open at 6 AM on weekdays, and Friday and Saturday stretch to 9 PM.
A free lot sits right there on Winola Road. Sundays are closed, so plan your hoagie cravings accordingly.
Address: 1309 Winola Rd, Clarks Summit, PA 18411
7. Dee’s Delicatessen
Pot roast is the headliner in Erie, and the sides earn equal billing. Potato and mac salads arrive perfectly seasoned, just like grandma’s.
Homemade soups and subs round out the menu. The Cowboy Club and a smoked turkey bacon gouda wrap add more reasons to linger.
Inside seating doesn’t exist, but there’s a pleasant spot outside. The waiting area is small, so expect a quick grab-and-go visit.
Calling ahead can be tricky, so walking up works best. Friendly service makes the short wait easy.
Hours are tight: Tuesday through Friday, 10 AM to 3 PM. Circle a weekday and let that potato salad close out your Pennsylvania deli tour in style.
Address: 3049 Glenwood Park Ave #1, Erie, PA 16508