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

Salad and potato salad

Made for those who refuse to choose between a light, leafy lunch and the comforting, classic weight of a well-made potato salad.

Based on 801 Opinions
+798
User
User
User
Updated May 2026
01
Fifth Street Deli-Ette image 1
Fifth Street Deli-Ette image 2
Fifth Street Deli-Ette image 3
View all

Old school deli atmosphere creates a nostalgic vibe with a clean, straightforward setup. Regulars enjoy potato salad, coleslaw, and roast beef, with fish cakes and potato pancakes popular on Fridays.

Salads stand out with potato salad and coleslaw as favorites. Cold cut platters include macaroni salad and pickles alongside rye bread and rolls.

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.

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

German potato salad stays true to a recipe unchanged for over 75 years, with a balance of just enough vinegar and mild onion flavor. Peppy Potato salad and coleslaw also stand out as homemade deli classics consistently prepared with high quality.

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.

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.

Potato salad stands out as a highlight, often described as excellent and even the world's best. Other salads like macaroni salad and broccoli salad also receive praise for their quality and 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 thought the potato salad was the best I had."

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
Aurelus Caribbean Restaurant image 1

Restaurant offers authentic Haitian design and a warm, cozy atmosphere with a friendly, welcoming vibe. Space feels clean and inviting, making it suitable for relaxed evenings. Generous portions and flavorful dishes like jerk chicken and griot stand out.

Salads feature salad russe, a pink potato salad blending sweet and savory. Other options include legume and beet salad with perfectly cooked rice and griot, all full of authentic Haitian flavor.

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.

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

Potato salad stands out with a classic, comforting taste. The seafood pasta salad offers a good portion and solid flavor. Macaroni salad also delivers on quality and taste.

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 a great experience, just like at cookouts."

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

06
Linden Rotisserie image 1
Chicken restaurant

Small dining area combines modern style with homemade comfort in a cozy, friendly atmosphere. Music plays at a pleasant volume, creating a welcoming vibe that encourages lingering. Cleanliness and tasteful decoration add to the inviting environment.

Mango salad stands out with its fresh, vibrant flavors. Corn salad also appears as a notable side option.

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

"The chicken in the salad is so juicy and tender."

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

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

Salads here feature fresh ingredients like arugula and kale. Options include a phenomenal smoked chicken salad and a Black Russian tuna salad that stand out for their quality and flavor.

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

"I thought the pastrami melt sandwich was one of the best."

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

08
Crockett's Fish Fry image 1
Seafood restaurant

Small dining area with soulful decor featuring African American interpretations of saints and Biblical scenes creates a homely atmosphere. Jazz music and videos play, adding to the pleasant vibe while enjoying crispy fried fish and classic sides.

Potato salad stands out with a warm, comforting flavor that complements fried fish and seafood dishes. It pairs well with jumbo shrimp and catfish, adding a tasty, classic side to the meal.

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 loved the potato salad; it tasted like a warm hug."

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
Madre & Son Soulfood Cafe image 1
Soul food restaurant

Small dining area fills with 90s throwback music and a warm, welcoming vibe that encourages conversation and dancing. Decor blends modern tropical elements with a cozy, intimate setting. Staff energy and live singing create a heartfelt, lively atmosphere.

Macaroni salad stands out as exceptional here. Potato salad is rarely matched and even offered as a sample by the manager.

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 potato salad here is really good."

"I really loved their potato salad."

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.

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

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

"DJ's recommendations for the salad were spot-on."

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

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

A pickle and coleslaw bar offers full and half sours, pickled tomatoes, coleslaw, and potato salad. Lightly salted cucumbers, cabbage salads, and smoked white fish salad add variety and flavor.

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.

12
Terrill Rd Rotisserie image 1
Chicken restaurant

Rotisserie chicken restaurant offers cozy casual vibe with energetic music and a fusion of Latin flavors. Portions are generous and affordable, featuring fresh, flavorful chicken cooked in hourly batches for quality. Online ordering and pick-up window add convenience to a typically busy spot.

Street corn salad appears as a fresh side alongside dishes like arroz con gandules and sweet plantains. Potato salad and coleslaw also serve as complementary sides that balance the main proteins well.

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.

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

Potato salad stands out as a must-have with a rich, seasoned flavor. The menu also features collard greens and cinnamon yams alongside classic Southern sides.

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

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

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

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.

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

Salads feature very fresh lettuce and ingredients with options like roasted Brussels sprouts, beet salad, and Southwestern salad. Antipasto with chicken and pasta salad also stand out as tasty choices.

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 loved their Southwestern and beet salads."

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

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

Potato salad stands out with its creamy texture and pairs well with dishes like salmon and macaroni and cheese.

People are saying

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

"The potato salad here is vinegary 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.

16
Exotic Eats NJ image 1
Soul food restaurant

Soul food restaurant with cool urban decor and a custom mural creates a fresh, laid-back vibe. Atmosphere feels energetic yet chill, enhanced by old school music videos on wall-mounted TVs. Regulars enjoy a welcoming environment with a mix of Caribbean and soul food influences.

Macaroni tuna salad stands out among the options. Potato salad exists but does not meet high quality expectations. The sides come with a high price tag, including cornbread and shrimp.

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 potato salad was well seasoned."

"I loved the salad; the food quality was amazing."

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.

17
Sabor Latino 2 image 1
Restaurant

Space features Dominican murals and cultural touches with a cozy, vibrant atmosphere filled with authentic music at a comfortable volume. The environment feels warm and welcoming, ideal for relaxing or enjoying a quiet meal. Cleanliness and tasteful decor add to the inviting setting.

Potato salad stands out with its very good flavor. Macaroni salad comes across as just okay.

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 potato salad was very good."

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

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

Small Southern restaurant offers a lively atmosphere with live DJs and music that energize Friday nights. Interior is clean and inviting, featuring a full bar with standout cocktails like rum punch and margaritas. Space suits small, private gatherings with a warm, welcoming vibe.

Potato salad stands out with a nice taste and is often described as damn good or impressive. It pairs well with other dishes but shines on its own.

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 potato salad here is impressive and on point."

"I tried the potato salad; it was damn good."

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

Potato salad stands out with its creamy texture and perfect balance of flavors. Cucumber and tuna salads also offer homemade freshness that draws people from afar.

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 thought the potato salad was 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.

20
Moru image 1
Japanese restaurant

Japanese restaurant offers an intimate, warm atmosphere with chic decor and large windows that soften street noise. Seating includes tables and a sushi counter, creating a cozy yet bright space. The place stands out with BYOB policy and unique dish presentations blending Korean and Japanese influences.

Super cold texture stands out with subtle flavors that keep it interesting. Kids enjoy the combination of this pleasant potato salad with udon noodles.

People are saying

"The seafood here is so fresh and beautifully presented."

"The cabbage salad served with the premium sushi set is surprisingly good."

"The potato salad is super cold with subtle, interesting flavors."

Good to know

1

The happy hour offers $2 oysters from 11:30 AM to 6 PM, Monday through Friday.

2

Moru offers great lunch specials.

3

Parking in the area can be hard to find, especially during lunch.

21
King's #1 Family Restaurant “Original Kings” image 1

Small, quaint dining space offers an intimate, cozy atmosphere with a friendly, inviting vibe that feels like a family home. Energy is warm and lively, often accompanied by ambient noise from entertainment. Known for Southern home-cooked meals and standout dishes like potato salad and smothered turkey chops.

Potato Salad stands out with a creamy texture and a strong celery presence. The grandma potatoes salad offers a rich, comforting flavor that many enjoy.

Exceptional flavor makes the potato salad stand out. It pairs well with dishes like fried catfish and yams, making it a memorable side.

People are saying

"I found the food here to be delicious and top tier."

"I thought the grandma potatoes salad was to die for."

"I found their Potato Salad exceptionally delicious."

Good to know

1

Expect to pay around $30 per person for a meal.

2

The restaurant serves breakfast, lunch, and dinner daily.

3

No pork is served on the menu.

Discover more

New Jersey

Area guide
Loading Map...