Atly Logo
New Yorkers 1st Choice
Guide to New Jersey

Potato salad

A sandwich is only as good as the potato salad served alongside it. You expect both to be handled with the same level of care.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Jersey Pride Deli & Catering image 1
Jersey Pride Deli & Catering image 2
Jersey Pride Deli & Catering image 3
View all

Spacious deli with generous portions and reasonable prices offers fresh Boar's Head meats and sandwiches featuring soft bread and fresh basil. The atmosphere feels local and welcoming, with a simple catering process. Salads like macaroni, potato, and coleslaw stand out for their quality and flavor.

Hot sandwiches stand out with great quality and come with a side. The Reuben sandwich ranks as one of the best in years, and breakfast sandwiches earn a strong reputation for flavor.

Light on the mayo, the potato salad has a good balance and a light texture. It pairs well with the macaroni salad, both coming across as fresh and satisfying.

People are saying

"I enjoyed a delicious sandwich here."

"I found the food to be amazing, especially the Boar's Head meats."

"I thought the potato salad was good, light on the mayo."

Good to know

1

Reservations are recommended for large catering orders to ensure availability.

2

Expect generous portion sizes for all catering packages offered.

3

The deli offers a variety of menu options suitable for different dietary needs.

02
Berg's Smoked Meat & Poutine image 1

Small restaurant offers cozy indoor seating with casual, laid-back vibe and outdoor tables. Warm atmosphere fills the space with the aroma of freshly smoked meat. Limited seating includes tall stools and barstools along the wall.

Brisket and pastrami sandwiches stand out with rich smoked meat and a pickled red onion that adds just enough acid to balance the heaviness. Large sandwiches come with options like Reuben and mini poutine, offering a hearty, flavorful meal.

Light mayo-based with dill, the potato salad balances flavors well. It pairs with items like poutine fries and latkes, making it a solid choice.

People are saying

"I thought the pastrami sandwich was out of this world delicious."

"The pastrami here is out of this world delicious."

"I found the pastrami to be incredible."

Good to know

1

Street parking is available near the establishment.

2

The indoor seating is limited, so plan for takeout.

3

Each sandwich comes with either coleslaw or potato salad and a pickle.

03
Robinson's Deli & Produce image 1

Deli with a superclean and super-friendly atmosphere offers homemade salads that many consider the best potato salad in the area. Prices are reasonable, and the vibe is welcoming and straightforward.

Made to order sandwiches come out fresh and tasty. The turkey club stands out as a really good option among the subs and sandwiches.

World famous potato salad stands out for its excellent taste and quality. It pairs well with other deli favorites and is known for being a bit expensive but good.

People are saying

"I thought their potato salad was the best I had."

"I found the food to be good and reasonably priced."

"I found the sandwiches to be made to order and really good."

Good to know

1

The deli is known for its cleanliness and friendly staff.

2

Prices at the deli are considered reasonable.

3

The deli offers a variety of deli products and produce.

04
Otto's Deli image 1

Classic German-style deli with an old-school charm and a nostalgic atmosphere marked by the smell of pickle barrels and deli meats. Small, family-run setup features an old hand-cranked cash register and requires cash payment. Known for famous German potato salad, homemade deli salads, and cold cuts sliced to order, it maintains a consistent, traditional experience over decades.

Sandwiches come with authentic homemade German salads and often a side of German Potato Salad. They pair well with a Gerolsteiner soda for a classic deli meal.

German potato salad features a balanced vinegar tang and is not overly oniony. The recipe stays unchanged for over 75 years, delivering a fantastic, delicious flavor consistently.

People are saying

"The German potato salad here is amazing and has been unchanged for 75 years."

"This German Potato Salad is outright incredible and unchanged for 75 years."

"I've been getting sandwiches here for over 30 years."

Good to know

1

You need to have cash to pay.

2

The prices at Ottoโ€™s Deli are great.

3

This is an old style deli where they used to slice cold cuts to order.

05
Habeebi's image 1
Restaurant

Open, clean space with artistic graffiti menus and beautiful artwork creates a warm, welcoming atmosphere. The vibe is family-friendly and professional, with a quiet energy during early evening hours. Stand-up tables and ample parking support a casual, inviting experience.

Fish sandwiches stand out with fried whiting that is well seasoned and crispy. Beef shawarma sandwiches offer a savory option alongside hand-cut fries and white rice.

People are saying

"The American Food here is seasoned to perfection and incredibly flavorful."

"I thought the fried whiting sandwich was nicely fried and seasoned."

"The potato salad here is vinegary and flavorful."

Good to know

1

Reservations are recommended as food is cooked fresh and may take time.

2

Expect generous portion sizes; a meal can easily feed two people.

3

Prices are on the higher side, with a slice of cake costing $6.

06
DOOTSIE'S KITCHEN image 1
Soul food restaurant

Soul food restaurant offers authentic Southern comfort food with a relaxing, friendly atmosphere created by warm staff. The space feels comfy and inviting despite lacking distinctive decor. Regulars enjoy crispy fried chicken and flavorful sides that capture traditional Southern flavors.

Catfish sandwich stands out as exceptional. Pulled pork and pulled chicken sandwiches come with rich flavors. Spicy chicken sandwich offers a bold kick alongside classic sides.

Potato salad comes alongside dishes like the whiting platter and pairs well with collard greens. It stands out with its creamy texture and complements the macaroni and cheese nicely.

People are saying

"The food here is flavorful and delicious."

"I found the sandwich here to be delicious."

"I found the potato salad to be exceptional."

Good to know

1

The food is cooked fresh, so expect a wait time for your order.

2

Dootsie's Kitchen is family-owned and serves authentic southern soul food.

3

Reservations are recommended for larger groups to ensure seating.

07
Panini Bistro image 1
Restaurant

Small hut with no indoor seating and two outdoor picnic tables offers a cozy, friendly atmosphere. Known for quick pickup and top-notch paninis and cheesesteaks, it draws a neighborhood crowd seeking flavorful, well-prepared sandwiches.

Sandwiches come with generous fillings like turkey, roast beef, and provolone cheese. Bread stays fresh and delicious, especially the semolina, and oil and vinegar are applied lightly to avoid sogginess.

Homemade and fresh, the potato salad stands out from typical pre-made versions. Toddlers find it especially tasty, eating it eagerly.

People are saying

"The food here, especially the sandwiches, is always fresh and delicious."

"I found the sandwiches here to be delicious and fresh."

"The potato salad tasted homemade and fresh."

Good to know

1

Panini Bistro is takeout only, with no indoor seating available.

2

Expect quick pickup times of less than 15 minutes.

3

Delivery is fast and free for orders over a certain amount.

08
J.Bone's Barbecue image 1

Rustic space with vintage rock posters and a classic rock soundtrack sets a warm, cozy vibe. Bright and clean with a minimalist design, it feels inviting and chill. The atmosphere suits casual dining with a friendly, relaxed energy.

Pulled pork sandwiches deliver rich smoke flavor and tenderness. Sausage sandwiches like Philly Steak and Cheddar jalapeรฑo offer a crisp snap while keeping the smoky taste. The chicken sandwich features smoked then fried wings for a unique texture and flavor.

Sides include potato salad that pairs well with brisket and other dishes. It stands out alongside mac and cheese and cornbread as a favorite.

People are saying

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

"The brisket sandwich was so good and moist."

"The potato salad was absolutely scrumptious."

Good to know

1

Dino ribs are served every Sunday, a must-try for barbecue lovers.

2

Call ahead to check availability, as they often sell out before closing.

3

Bring your own beer or wine (BYOB) to enjoy with your meal.

09
Sole Food BBQ image 1
Restaurant

Small soul food spot with clean kitchen and generous portions offers a welcoming atmosphere filled with R&B music. Mainly takeout with limited seating, it draws a steady crowd seeking freshly made, flavorful dishes. The vibe stays wholesome and relaxed, reflecting a family-owned business feel.

Fish sandwiches stand out here, especially the whiting sandwich which pairs well with peach cobbler. Options include a fish sandwich that offers a solid choice for seafood lovers.

Potato salad offers a classic cookout vibe with a taste that pairs well with fried catfish and BBQ chicken. It stands out as a reliable side alongside pork ribs and candied yams.

People are saying

"I was blown away by how delicious the Mac And Cheese was."

"The potato salad here is excellent and reminds me of cookouts."

"I found the whiting sandwich to be delicious."

Good to know

1

Sole Food BBQ mainly offers takeout, with only one table inside for waiting or eating.

2

The portions at Sole Food BBQ are huge and priced affordably.

3

The restaurant offers samples of their sides, which are generous.

10
Kosher Nosh Deli Restaurant & Catering image 1

Old-school Jewish deli with retro decor and a classic atmosphere creates a familial vibe despite close tables. Large, open dining area complements a fantastic pickle bar and huge, flavorful sandwiches. The place feels like a true local spot with a neat, authentic style.

Huge sandwiches stand out here, especially the Hot Romanian Pastrami and Beef Tongue Sandwich. Meats are rich, smoky, and tender, with combos so big they often need sharing.

Potato salad comes as part of a small salad bar alongside coleslaw and pickles. It appears consistently with a pickle and coleslaw bar offering full and half sours and pickled tomatoes.

People are saying

"The pastrami sandwich is piled high and smoky."

"The matzoh ball soup here is quite delicious."

"I loved the potato salad and coleslaw on the salad bar."

Good to know

1

Dine-in service ends two hours before closing time.

2

Expect to pay around $50 for lunch for two people.

3

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

11
Steck's Delicatessen image 1

Takeout-only deli with short wait times and standard menu choices offers moist, tender roast beef and notable grinders. Atmosphere is straightforward with no seating available. Pricing aligns with local area, and quality varies slightly by sandwich preparation.

Roast beef & muenster sandwiches come out fast and taste great. The bacon, egg, and cheese on a kaiser roll stands out, and the pickle served alongside adds a nice touch.

Potato salad stands out for its consistent quality and is often a favorite alongside the grinders. It pairs well with the pasta salad, both maintaining a high standard.

People are saying

"I found the food here to be awesome."

"The deli staff are so friendly and helpful."

"I found the potato salad to be one of my favorites."

Good to know

1

Steck's only offers takeout and has no tables.

2

Ordering over the phone is recommended due to online ordering challenges.

3

Prices are reasonable and in line with the area.

12
Schreibers Deli & Catering image 1

Classic deli space offers homemade recipes and legendary potato salad with a friendly atmosphere. Sandwiches and salads come in generous serving sizes with many grab-and-go options. Recent changes brought smaller portions and altered recipes, but tradition and quality remain central.

Fresh products and satisfying portions make the sandwiches stand out. The roast beef sandwich is a highlight, and the potato salad pairs well with the many great sandwich options and specials.

Potato salad stands out for its creamy texture and perfect balance of flavors. It pairs well with sandwiches and comes alongside other salads like cucumber and tuna.

People are saying

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

"I thought the food here was delicious."

"I found the potato salad to be the best I had ever had."

Good to know

1

They offer many grab-and-go options for quick meals.

2

Everything is reasonably priced, making it budget-friendly.

3

Their serving sizes are huge, perfect for a hearty meal.

13
Sweet T's Southern Eatery Restaurant and Bar image 1

Black luxe decor with classy artwork and intimate tinted windows creates a warm, elegant setting. Live music and a lively bar atmosphere add vibrant energy. Small space fills with guests enjoying creative cocktails and Southern dishes.

Pulled chicken sandwich stands out with its rich flavor. Short rib grilled cheese sandwich offers a hearty, filling option. Lamb cheesesteak sandwich adds variety to the unique sandwich choices.

Potato salad comes with classic Southern sides like collard greens and yams. It pairs well with dishes such as fried catfish and short rib, showing a comfort food style rooted in Southern tradition.

People are saying

"The Southern American food here, especially the collard greens and grits, is amazing."

"I will go back for the Lamb Cheesesteak Sandwich."

"I believed the potato salad was the best I have ever tasted."

Good to know

1

Reservations are required for weekend brunch to secure a table.

2

Karaoke is available on Thursdays starting at 10pm with a two-drink minimum.

3

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

14
Eileen's Soul Food image 1

Cozy restaurant seating about 20 to 30 people offers a family-friendly vibe with welcoming atmosphere and good energy. Soul food dishes like oxtails, cornbread, and catfish stand out for their authentic taste. Freshly made meals create a genuine soul food experience enjoyed by many.

Fish sandwiches come hot and fresh with a light breading and super fresh fish. The catfish sandwich stands out as especially notable.

Potato salad comes out creamy and flavorful. It pairs well with dishes like catfish, shrimp, and fried chicken. The potato salad consistently hits the mark alongside mac and cheese and collard greens.

People are saying

"The food here is amazing, seasoned with soul and tradition."

"The potato salad here is amazing and a must-have."

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

Good to know

1

Eileenโ€™s specializes in catering for holidays and parties.

2

The menu includes seasoned rice, fried chicken, mac and cheese, potato salad, collard greens, cinnamon yams, and banana pudding.

3

The portions are generous.

15
Dickey's Barbecue Pit image 1

Restaurant offers fast food style service with real barbecue known for brisket and ribs that many find excellent. Interior feels warm and clean, though air conditioning is weak and sunlight can make it uncomfortably hot. Free self-serve ice cream adds a casual touch to the experience.

Brisket and pulled pork feature heavily in the sandwiches here, especially in the Westerner sandwich. Sweet barbecue sauce and coleslaw often top the sandwiches, adding extra flavor.

Sides include potato salad that pairs well with BBQ dishes like brisket and ribs. The potato salad is often described as delicious and served alongside baked beans or fried okra.

People are saying

"I love the food here, especially the tender brisket."

"The brisket sandwich meats were hot, fresh, and delicious."

"I was pleasantly surprised; the potato salad was good."

Good to know

1

Expect to pay around $55 for a family of three.

2

The menu has changed significantly, with many items removed.

3

There is plenty of parking available near the restaurant.

Discover more

New Jersey

Area guide
Loading Map...