Atly Logo
New Yorkers 1st Choice
Top picks in New Jersey

Potato salad

A bowl of potato salad is the only side dish that feels right for the meal.

Based on 776 Opinions
+773
User
User
User
Updated April 2026
01
Jersey Pride Deli & Catering image 1
Jersey Pride Deli & Catering image 2
Jersey Pride Deli & Catering image 3
View all

Spacious deli offers generous portions of fresh Boar's Head meats on soft bread with fresh basil. Potato salad is light on mayo and pairs well with the fresh macaroni salad. Atmosphere feels local and welcoming with simple catering.

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

"The bread here is so fresh and soft."

"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
Fifth Street Deli-Ette image 1

Old school deli vibe shines with fresh potato salad and classic coleslaw. Roast beef draws regulars, while fish cakes and potato pancakes make Fridays special. Simple, clean setup keeps focus on hearty, nostalgic flavors.

Freshness stands out in their potato salad, often paired with coleslaw. It remains a favorite choice for those stopping by for a quick, satisfying side.

People are saying

"I loved their potato salad; it was my favorite."

"I loved their coleslaw; it was one of my favorites."

"I loved the potato salad here."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

Expect longer wait times during peak hours, particularly on Friday nights.

3

Parking is available on-site, but fills up quickly during events.

03
Aurelus Caribbean Restaurant image 1

Enjoy authentic Haitian design and a warm, cozy atmosphere with friendly service. Dishes like jerk chicken and amazing potato salad offer bold, flavorful bites. Space feels clean and inviting for relaxed evenings.

Salad russe offers a pink color from beets and balances sweet and savory flavors. The potato salad stands out as amazing and delicious.

People are saying

"The Haitian food here is fresh, flavorful, and comforting."

"The beet salad here is perfectly cooked and delicious."

"The potato salad here is amazing, with a unique pink color."

Good to know

1

The restaurant serves authentic Haitian food with generous portions.

2

Aurelus Caribbean Restaurant is known for its cleanliness and neat environment.

3

You can order through Uber Eats for convenient takeout options.

04
HotDog Lady LLC image 1
Restaurant

Food truck serves spicy beef sausage and beef hot dogs with unique toppings. Potato salad is a standout side that pairs well with burgers and vegetarian beans. Clean setting offers a casual dining vibe, though prices can be higher than advertised.

Potato salad pairs well with burgers and vegetarian beans. It stands out as a solid side that complements hotdogs and burgers alike.

People are saying

"The food here is amazing and made with love."

"I thought the beef hot dogs were very good."

"I thought the potato salad was the best I had in years."

Good to know

1

The food truck maintains high cleanliness standards.

2

Prices may vary from what is advertised on the truck.

3

Expect a casual dining experience with outdoor seating.

05
Otto's Deli image 1

Classic German deli offers a nostalgic vibe with pickle barrels scent and an old hand-cranked cash register. Famous for German potato salad with a perfect vinegar tang and homemade deli salads. Cold cuts are sliced fresh to order in a small, family-run spot.

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 deli's German potato salad is the best on the East coast."

"This German Potato Salad is outright incredible and unchanged for 75 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.

06
Robinson's Deli & Produce image 1

Deli shines with world famous potato salad known for its rich taste. Atmosphere is superclean and friendly, making visits pleasant. Prices stay reasonable despite high quality, blending value with flavor.

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.

07
Steck's Delicatessen image 1

Takeout-only deli offers moist roast beef and notable grinders with quick service. Potato salad is a consistent favorite that pairs well with pasta salad. Pricing fits the local area, and atmosphere is simple with no seating.

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.

08
Crockett's Fish Fry image 1
Seafood restaurant

Small dining area offers a homely vibe with soulful decor and jazz music. Potato salad feels like a warm hug, rich and comforting. Crispy fried fish pairs perfectly with classic sides, making every bite memorable.

Potato salad here tastes like a warm hug with a rich, comforting flavor. It pairs well with fried fish and shrimp, often standing out as the best part of the meal.

People are saying

"The fried fish here is so crispy and tasty."

"The potato salad here is smooth, balanced, and addictive."

"I enjoyed a big slice of Sweet Potato Pie, enough for two."

Good to know

1

Crockett's Fish Fry only accepts cash payments, no credit cards.

2

Parking requires a little patience; spaces can be hard to find.

3

The restaurant has been in business for over 35 years.

09
Berg's Smoked Meat & Poutine image 1

Cozy spot with freshly smoked meat aroma offers light mayo-based potato salad with dill that pairs well with poutine fries and latkes. Casual vibe includes tall stools and outdoor tables for relaxed dining.

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.

10
Sabor Latino 2 image 1
Restaurant

Dominican murals create a vibrant atmosphere filled with authentic music at a comfortable volume. Potato salad is a phenomenal side often paired with pollo al horno and morro rice. Warm, welcoming space offers a cozy setting perfect for relaxing or enjoying a quiet meal.

Potato salad here is very good and often served alongside dishes like pollo al horno and morro rice. It stands out as a phenomenal side that complements main courses well.

People are saying

"The food here is delicious and well-seasoned."

"The seafood, especially the shrimp mofongo, is incredibly tasty."

"I thought the potato salad was very good."

Good to know

1

The restaurant and bathroom are extremely clean.

2

Parking on the street is not convenient, but cheap street parking is available nearby.

3

The prices are reasonable for the amount of food received.

11
Tastey's Gail's Southern Style Soul Food image 1

Small soul food spot shines with creamy potato salad that pairs well with grilled lamb chops. Enjoy fall-off-the-bone oxtails and well-seasoned turkey wings in a cozy, home-like vibe. Generous portions make it a favorite for takeout despite its compact space.

Potato salad comes with a creamy texture and pairs well with grilled lamb chops and green beans. It often includes pickled beets on the side, adding a tangy contrast.

People are saying

"The fish here was so good, it was devoured first at the party."

"I was craving American Food and the fried chicken was so crispy."

"I'd go back just for the potato salad; it's the best I ever had."

Good to know

1

Oxtails dinner costs $30, and a meatloaf dinner with two sides also costs $30.

2

The takeout container leaks gravy, so be cautious when transporting food.

3

They do not use pork for seasoning in the greens, suitable for non-pork eaters.

12
Sole Food BBQ image 1
Restaurant

Small soul food spot shines with classic potato salad that pairs perfectly with fried catfish and BBQ chicken. Generous portions and a clean kitchen create a welcoming vibe filled with R&B music. Mainly takeout, it offers a family-owned feel and steady crowd.

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

"This BBQ tastes like home and reminds me of my mom's cooking."

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

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.

13
Terrill Rd Rotisserie image 1
Chicken restaurant

Rotisserie chicken shines with fresh, flavorful taste and generous portions. Potato salad is freshly made and pairs well with rice, beans, and plantains. Cozy vibe and energetic music make dining lively and casual.

Potato salad comes freshly made and pairs well with various dishes like Churrasco Bowl and shrimp plates. It complements sides such as rice, beans, and sweet plantains effectively.

People are saying

"I found the food here to be delicious and generously portioned."

"The potato salad here is freshly made and complements the meat well."

"The potato salad was freshly made and complemented the meat well."

Good to know

1

The price of a meal is $16.

2

Gluten-free options are available.

3

The portions are generous and affordable.

14
Madre & Son Soulfood Cafe image 1
Soul food restaurant

Small dining area buzzes with 90s throwback music and a warm vibe that invites dancing and chatting. Potato salad is creamy and flavorful, matching well with fried shrimp and mac and cheese. Staff energy and live singing add a lively atmosphere to the cozy, tropical decor.

Potato salad comes out creamy and flavorful, standing out alongside dishes like fried shrimp and mac and cheese. It holds its own with a taste almost as good as homemade, making it a solid side choice.

People are saying

"The American Food here, especially the mac and cheese, is delicious."

"The honey garlic shrimp and catfish were cooked to perfection."

"The potato salad here is really good."

Good to know

1

Madre & Son Soulfood Cafe only accepts cash, Zelle, and Cash App.

2

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

3

The restaurant often runs out of popular menu items early in the day.

15
Kosher Nosh Deli Restaurant & Catering image 1

Old-school Jewish deli shines with retro decor and a pickle bar featuring full and half sours. Potato salad joins coleslaw and pickled tomatoes at the salad bar. Huge, flavorful sandwiches fill a large, open dining area with a classic, familial vibe.

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.

16
Blended Flavors - Bloomfield image 1

Small spot serves soul food with a Caribbean twist in a cozy, family-friendly space. Enjoy potato salad that pairs perfectly with catfish and yams. Music features 90โ€™s R&B, adding to the chill, welcoming vibe.

Sides include potato salad that pairs well with dishes like catfish and yams. The potato salad has a delicious taste and is a common recommendation alongside other hearty sides.

People are saying

"The Bang Bang Shrimp is crispy and full of flavor."

"The Rasta Pasta here is incredible and has bold flavors."

"I thought the potato salad was very tasty."

Good to know

1

The restaurant is BYOB, which is a plus for guests.

2

When ordering delivery, butters should be placed on the side.

3

The food is affordable with reasonable prices.

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

People are saying

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

"This lemonade is so fresh and flavorful."

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

18
Blended Flavors Restaurant & Bar image 1
Southern restaurant (US)

Small Southern spot buzzes with live DJs on Fridays and a full bar serving standout rum punch. Creamy, well-seasoned potato salad pairs perfectly with fried salmon and jerk chicken. Cozy space fits small groups with a warm, inviting vibe.

Creamy texture and well-seasoned flavors make the potato salad stand out. It pairs well with dishes like fried salmon and jerk chicken, complementing sides like mac and cheese and cabbage.

People are saying

"The food here is delicious and never disappoints."

"The DJ really sets the mood and keeps the vibes going."

"The potato salad here is impressive and on point."

Good to know

1

Happy hour on Fridays features discounted drinks and appetizers from 4-7pm.

2

Live DJ entertainment is available during Friday night happy hours.

3

Reservations are not accepted, so expect potential wait times during peak hours.

19
DOOTSIE'S KITCHEN image 1
Soul food restaurant

Soul food spot shines with crispy fried chicken and a creamy potato salad that pairs well with collard greens. Friendly staff create a relaxing atmosphere that feels like home. Sides like macaroni and cheese bring out true Southern flavors.

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

"This fried chicken is extra crispy, moist, and seasoned to perfection."

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

20
Linden Rotisserie image 1
Chicken restaurant

Small dining area offers a cozy atmosphere with modern style and homemade comfort. Potato salad is a common side served in 8-ounce portions alongside grilled chicken or BBQ ribs. Pleasant music and clean, tasteful decor create a welcoming vibe for guests.

Potato salad comes as a common side, often paired with grilled chicken, BBQ ribs, or seafood bowls. It is served in an 8-ounce portion and included alongside rice, beans, and corn in various meals.

People are saying

"The food here is packed with flavor and really delicious."

"I found the healthy food options here to be fresh and delicious."

"I tried the potato salad as an extra 8-ounce side."

Good to know

1

The app is easy to use for ordering food.

2

Rewards program offers discounts and free items for frequent orders.

3

Prices are reasonable for the quality of food.

21
Exotic Eats NJ image 1
Soul food restaurant

Soul food spot shines with well seasoned potato salad that pairs perfectly with salmon bites. Urban decor and a custom mural set a fresh, laid-back vibe. Old school music videos add to the energetic yet chill atmosphere.

Potato salad comes well seasoned and pairs with salmon bites and rice.

People are saying

"The American food here, especially the mac and cheese and cornbread, is amazing."

"The fried seafood was perfectly cooked and seasoned well."

"The potato salad was well seasoned."

Good to know

1

Exotic Eats is BYOB, so bring your favorite drinks.

2

Expect short wait times during peak hours.

3

Portions are generous and prices are reasonable.

22
Panini Bistro image 1
Restaurant

Small hut with cozy atmosphere and two picnic tables serves top-notch paninis and cheesesteaks fast. Homemade fresh potato salad delights toddlers and adults alike. Friendly spot loved by locals for quick, flavorful meals.

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

"The bread in their sandwiches is always fresh and toasted just right."

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

23
J.Bone's Barbecue image 1

Rustic space with vintage rock posters creates a cozy vibe. Potato salad shines as a favorite side, pairing well with brisket. Bright, minimalist design keeps the spot inviting and chill for casual dining.

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 cornbread here is moist and flavorful."

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

24
Fat Racks BBQ image 1
Barbecue restaurant

Shack-style barbecue spot shines with tender ribs and standout brisket. Outdoor picnic tables create a friendly atmosphere perfect for casual dining. Homemade creamy potato salad complements the smoky flavors well.

Potato salad comes as a homemade side with dishes like the brisket platter and smoked chicken quesadilla. It pairs well with BBQ and offers a creamy, flavorful complement to the main courses.

People are saying

"This BBQ is the best I've ever had."

"The quesadilla here is insane, with a lovely smoky taste."

"I found the potato salad to be unreal."

Good to know

1

Only cash is accepted for payment; no credit cards or checks.

2

There is no indoor seating; food must be taken to go or eaten in the car.

3

The menu includes ribs, brisket, chicken, and pulled pork.

25
Schreibers Deli & Catering image 1

Classic deli space shines with legendary potato salad known for creamy texture and balanced flavors. Sandwiches offer generous servings and pair well with fresh salads like cucumber and tuna. Friendly atmosphere keeps tradition and quality at the heart despite recent recipe changes.

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 this deli to be a delicious classic."

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.

26
Jameson's Southern Cooking image 1
Southern restaurant (US)

Cozy spot with a familial vibe and authentic Southern feel. Potato salad shines with a classic taste, pairing well with fried fish and seafood. Friendly energy makes it feel like a home kitchen and a true hidden gem.

Potato salad has a classic taste that fits well with Southern sides like mac and cheese and collard greens. It pairs smoothly with fried fish and seafood dishes.

People are saying

"I found the Southern soul food here to be great and tasty."

"I thought the fried fish and shrimp were the best I had."

"The potato salad tasted right, just like the mac and cheese."

Good to know

1

The restaurant is closed on Mondays and Tuesdays.

2

Takeout service is primarily offered, with limited dine-in options.

3

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

27
Tasha's Caribbean & Soul Food Cuisine image 1

Small soul food restaurant with chalkboard menu and limited seating offers a warm, inviting atmosphere with friendly energy. The space feels clean and cozy, attracting those seeking hearty Caribbean and soul food flavors.

People are saying

"The food here was so good, I had zero regrets."

"The oxtail fell off the bone with a unique herb flavor."

"The potato salad here was seasoned perfectly and not too salty."

Good to know

1

They have parking in the back, accessible via Parker from Springdale.

2

The restaurant only accepts cash payments, so bring cash to avoid fees.

3

Portion sizes are generous, often enough for multiple meals.

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

Black luxe decor and intimate tinted windows create a warm, elegant setting with vibrant energy from live music and a lively bar. Potato salad shines with classic Southern sides like collard greens and yams, pairing well with fried catfish and short rib for true Southern comfort. Guests enjoy creative cocktails in a small, cozy space.

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

"The food here is bursting with flavor, perfect for date spots."

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

29
Roys Fish Linden image 1
Seafood restaurant

Seafood shines with fresh, crispy fish and well-seasoned shrimp in a casual, family-run spot. Potato salad is rich and tasty, pairing perfectly with soul food sides like collard greens and mac and cheese. Portions are generous, making it great for groups.

Potato salad comes very tasty and pairs well with fried fish, shrimp, and classic sides like collard greens and mac and cheese. It has a rich flavor that might even need a warning for how good it is.

People are saying

"The seafood here is fried golden brown and seasoned well."

"The Mac And Cheese here is delicious and a must-try side."

"I really enjoyed the potato salad; it was very tasty."

Good to know

1

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

2

Some menu items may be out of stock or limited.

3

A single tartar sauce and hot sauce are included; extra sauces cost extra.

Discover more

New Jersey

Area guide
Loading Map...