Atly Logo
New Yorkers 1st Choice
Guide to New York

Vegetarian potato salad spots

You want the classic comfort of potato salad without the meat-based additives that often sneak into the recipe.

Based on 788 Opinions
+785
User
User
User
Updated May 2026
01
Starving Vegan image 1
Starving Vegan image 2
Starving Vegan image 3
View all
Vegan restaurant

Open, clean space with casual, friendly atmosphere and jazz music playing softly. Energy feels welcoming and relaxed, suitable for both dates and family meals. Decor includes a cool side wall and ample seating, creating a comfortable vibe.

Vegan dishes here are comforting and healthy, with many vegetable sides that are not oily or spicy. The vegan chicken legs and nuggets stand out, along with a satisfying split pea soup that feels like a stew.

Sides like potato salad come with meals such as fried mushroom dinner and Sesame chick'n. The potato salad pairs well with dishes like curry chicken and chicken mushroom burger.

People are saying

"The vegetarian food here is amazing and full of flavor."

"The curry chicken and drumsticks were delicious."

"The potato salad here is outstanding."

Good to know

1

Roti is available exclusively on weekends.

2

Customers should have patience when ordering because the food is made fresh to order.

3

You can dine in or take out.

02
Nanas A Vegan image 1
Restaurant

Vegan soul food spot offers affordable portions with bold flavors like BBQ cauliflower wings and crab cakes. Atmosphere carries warm energy and reflects Black culture through its menu and vibe. Kitchen operates in a compact space, focusing on delivering hearty, satisfying meals.

Vegan soul food shines here with dishes that taste just like their meat and dairy versions. The menu offers delicious southern comfort food that feels authentic and satisfying.

Potato salad comes as a classic side with a taste very similar to the original. It pairs well with dishes like the Auntie "Crab Cake" Meal and yams, making it a solid choice among the three sides offered.

People are saying

"This vegan food is so delicious, you won't believe it's vegan."

"The vegetarian soul food here is unbelievably delicious."

"I loved the potato salad; it tasted very similar to the original."

Good to know

1

Reservations are not required, but it's best to arrive early during peak hours.

2

The restaurant offers a variety of vegan soul food options that are flavorful and filling.

3

Portion sizes are generous, providing good value for the price.

03
Ivan Ramen image 1
Ramen restaurant

Small ramen spot buzzes with a cozy vintage vibe and a lively, chaotic crowd inside. Vegan ramen shines with umami-rich broth and tofu swaps for pork please vegetarians. Mariโ€™s potato salad is a simple, tasty starter perfect for casual lunches.

Vegan ramen features koji tofu and a broth with strong umami flavor. Vegetarian options include swapping pork for tofu and accommodating preferences like holding bonito on dishes.

Simple but tasty starters include the Mariโ€™s potato salad and a version topped with smoked trout roe. The potato salad appears in combos and suits casual lunches well.

People are saying

"I thought the ramen here was the best I ever had."

"The vegan ramen here is outstanding and flavorful."

"The potato salad here is creamy and unexpectedly addictive."

Good to know

1

Make sure to reserve ahead of time to secure your table.

2

You must respond within five minutes if you receive an SMS about your table.

3

You need all members of your party to be present to get seated.

04
P.S. Kitchen image 1
Vegan restaurant

Vegan restaurant offers modern decor with cozy atmosphere and outdoor seating on a small terrace. The space includes a full bar serving crafted cocktails with balanced flavors. Warm, clean environment attracts diners seeking a trendy yet comfortable dining experience.

Offers high quality vegan food with dishes like vegan scrambled egg made from tofu. Appeals to both vegans and non-vegetarians with consistently excellent flavors.

Creamy and perfectly seasoned, the potato salad stands out as a simple dish elevated with care. It pairs well with other items like the vegan lasagna and adds a satisfying touch to brunch.

People are saying

"The vegetarian food here is surprisingly delicious and satisfying."

"The maitake wings and 'Crabby Cakes' at these dinner spots are amazing."

"I loved the creamy, perfectly seasoned potato salad."

Good to know

1

Reservations are highly recommended, especially for dinner during show nights.

2

The weekend brunch is popular and can get busy.

3

Every purchase at P.S. Kitchen supports social causes.

05
Cadence image 1
Restaurant

Intimate setting with plant-based Southern cuisine and friendly chefs seated along the kitchen counter. The atmosphere combines elegant decor with great music, creating a plush yet unpretentious vibe. Private rooms and heated outdoor spaces offer comfortable options beyond the main dining area.

Offers vegan soul food with a focus on Southern comfort dishes. Provides a top-tier vegan dining experience with attentive service and a welcoming vibe.

Super creamy texture and deliciously tangy pickles make the potato salad stand out. It often gets called the star of the show and pairs well with southern-style dishes.

People are saying

"The American Food here, especially the cornbread, is outstanding."

"I had the best vegan meal I've ever experienced here."

"I'd come back just for the potato salad; it was the star."

Good to know

1

Reservations are required; no walk-ins are allowed.

2

You need to book more than a week in advance to get a table.

3

In January 2025, Cadence will be replacing the whole menu.

06
Yasubee Authentic Ramen image 1
Ramen restaurant

Ramen restaurant offers clean, modern decor with upstairs bar and seating. Atmosphere feels vibrant and cute with ambient lighting and playful interactions like rock-paper-scissors games. Menu focuses on Shio and Miso ramen with large portions and reasonable prices.

Vegetarian options include a ramen with crispy tofu that suits dietary restrictions well. Staff ensure meals accommodate vegetarian needs clearly.

Japanese potato salad features crab for a unique twist. The potato salad here is consistently well-made and flavorful.

People are saying

"This lunch spot has amazing, flavorful ramen and delicious gyoza."

"The Shoyu Ramen broth is rich, savory, and complex."

"I tried the Japanese Potato Salad with crab, and it was amazing."

Good to know

1

Yasubee only serves Shio Ramen and Miso Ramen, not Tonkotsu Ramen.

2

Happy hour features free small plates and discounted drinks.

3

The prices are very reasonable for the portion sizes.

07
Black-Eyed Peas NYC image 1
Vegan restaurant

Vegan soul food restaurant offers crispy vegan chicken and smoky collard greens with comforting Rasta Pasta and vegan bacon, egg, and cheese sandwich. Atmosphere celebrates culture and flavor with well-seasoned dishes that honor traditional roots. Orders arrive promptly and are neatly packaged.

Vegan dishes feature crispy vegan chicken with a skin-like exterior and perfect seasoning. The menu includes vegan bacon, egg, and cheese sandwiches and rich Mac and cheese, all honoring soul food roots with bold flavors.

Curry potato salad stands out as a tasty and fresh option. Other versions vary widely, with some finding them disappointing or overpriced.

People are saying

"The vegetarian Southern food here is so flavorful and satisfying."

"I loved the curry potato salad; it was so tasty and fresh."

"I found the waffles to be phenomenal and filling."

Good to know

1

It was known for its great vegan food.

08
Nami Nori West Village image 1
Sushi restaurant

Minimalist decor and two sushi bars create a crisp, stylish atmosphere inside. Loud hip hop and pop music fill the space, making it lively but sometimes distracting. Outdoor seating offers heated bricks and hand warmers, though tables are small and the setup is basic.

Vegetarian options include a vegan set of temaki with avocado toast, eggplant, tofu chimichurri, sweet potato tempura, and cucumber black sesame. The menu offers innovative and thoughtful plant-based dishes that appeal to both vegans and non-vegans.

Japanese potato salad stands out with its creamy texture and the addition of ikura for extra flavor. It pairs well as an appetizer alongside other dishes like mushroom dip and braised bamboo shoots.

People are saying

"The Japanese food here has amazing fresh fish and perfectly seasoned rice."

"I was impressed by the sick vegetarian selection."

"You have to try the Japanese Potato Salad with ikura."

Good to know

1

Reservations are recommended due to high demand.

2

If you don't make a reservation, you'll have to wait a long time.

3

You must order the rolls in sets of 5.

09
Mama Yoshi Mini Mart image 1

Small convenience store layout with Japanese comfort food creates a cozy, casual atmosphere. Indoor counter seating and a small outdoor space offer limited but pleasant dining options. Generous portions and a thoughtful, curated menu define the experience.

Offers vegetarian and vegan options that satisfy different diets. The vegetarian breakfast burrito stands out as a solid choice.

Potato salad comes with a rich, creamy texture and pairs well with sandwiches like Chicken Katsu and Spam Grilled Cheese. It consistently earns high ratings and is a popular side choice.

People are saying

"The Japanese food, especially the katsu, is flavorful and generously portioned."

"The vegetarian options here are great."

"You have to get the potato salad with every trip."

Good to know

1

They host pop-ups in the summer, so check their schedule.

2

The restaurant is closed three days a week, so plan accordingly.

3

Expect limited seating; outdoor options are available when the weather is nice.

10
Ziggle Tofu & Grill image 1
Korean restaurant

Narrow dining area combines modern Korean decor with a cozy, relaxed vibe and K-Pop music playing softly. The space feels clean and welcoming, with a casual yet aesthetic atmosphere suitable for families and casual diners alike.

Refillable banchan are all vegetarian and include handmade kimchi that balances sourness and spice well. Many vegetarian options make it friendly for plant-based diets.

Potato salad appears as part of the banchan selection, served alongside kimchi and marinated broccoli. It tastes light and yummy, complementing other dishes like crispy fried shrimp and veggie japchae.

People are saying

"The Korean food here is delicious, especially the flavorful tofu stew."

"The vegetarian banchan here are amazing, especially the kimchi."

"The banchan, including the potato salad, were light and yummy."

Good to know

1

Lunch goes until 4 PM.

2

The lunch special Ziggle box offers great value and big portions.

3

The restaurant adds a 3.5% fee for using a credit card.

11
Rule of Thirds image 1
Japanese restaurant

Space combines airy high ceilings with light wood trim and a Zen garden featuring covered outdoor seating. Atmosphere shifts from relaxed to vibrant energy during busy times, creating an elegant yet unpretentious vibe. Many private dining areas and an outdoor booth setup make it comfortable and dog friendly.

Many dishes come with vegan options and allergy accommodations. The vegetarian soup features an interesting concept with crispy rice. Guests can order a la carte instead of prix-fixe.

Curry potato salad stands out with rich flavor. The menu includes a Japanese potato salad served alongside other brunch items.

People are saying

"The food here is fresh, authentic, and beautifully presented."

"I crave the vegetarian soft serve; it's the best I've ever had."

"The curry potato salad exceeded my expectations."

Good to know

1

Reservations are required to secure a table, especially for indoor seating.

2

Expect a wait time of up to 2 hours for walk-ins during peak hours.

3

The restaurant charges $31 for the flagship Japanese breakfast set.

12
Gee's Caribbean Restaurant image 1
Caribbean restaurant

Caribbean restaurant offers a family-friendly atmosphere with a full bar and a welcoming vibe. The menu features affordable dishes like curry goat and doubles, enjoyed for their authentic flavors.

Offers plain vegetarian doubles and a large pumpkin roti that often leaves leftovers. Provides solid options alongside meat dishes.

Potato salad tastes homemade and pairs well with dishes like oxtail and stew chicken. It complements sides such as rice and peas, plantains, and cabbage.

People are saying

"I loved the roti and soup here."

"You have to try the doubles and pholourie; they're the best."

"I loved their potato salad; it tasted homemade."

Good to know

1

There is a BOGO offer on Stewed Chicken and Jerk Chicken dinner via UberEats.

2

Gee's accepts card payments and mobile payments like Apple/Google Pay.

3

The price for two entrees and drinks was $60.

13
Reichenbach Hall image 1
German restaurant

Large German beer hall offers a spacious setup with authentic decor and lively music. Vegetarian guests enjoy vegan sausage and non-alcoholic drinks. The rich German potato salad pairs perfectly with classic dishes like sausages and schnitzel.

Vegetarian options include vegan sausage and other dishes. Non-alcoholic drinks are also available.

German potato salad stands out with its rich flavor and pairs well with sausages and kraut. Potato salad often serves as a highlight side, complementing dishes like schnitzel and potato pancakes.

People are saying

"They have an amazing variety of authentic German brews."

"They have great vegetarian options, especially the vegan sausages."

"The potato salad and red cabbage were excellent sides."

Good to know

1

Beer is only available from 21:00.

2

Expect to pay a minimum of $100 for two people.

3

The restaurant asks for and keeps the credit card before ordering for payment guarantee.

14
Hometown Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant offers authentic wood-smoked BBQ with live jazz and country music enhancing the experience. Outdoor seating overlooks a historic waterfront, creating a relaxed vibe. The space features high-top bar stools and a lively bar area with easy service.

Solid vegetarian and vegan options include two broth choices: a curry broth and a water-based veggie broth. Both vegetarians and vegans find suitable dishes here.

Potato salad features a light acidity and a unique taste and texture unlike typical versions. It pairs well as a side dish to alternate with meat.

People are saying

"The brisket and ribs here are melt-in-your-mouth American BBQ."

"The potato salad here is unique, with a mashed consistency."

"The vegetarian cauliflower wings are crispy and deeply satisfying."

Good to know

1

Expect long wait times, especially on weekends, up to 1 hour.

2

The price for a 1/2 lb of meat and two sides is around $50.

3

Lunch is served at 5pm, and dinner can sell out quickly.

15
Sargeโ€™s Delicatessen & Diner image 1

Quintessential New York deli with nostalgic 1970s-1980s decor and classic American diner vibe. Atmosphere feels genuine and evocative, offering huge booths ideal for groups and a plentiful takeout counter. Small, cozy interior packed with tables creates an intimate, bustling setting.

Offers a solid range of vegetarian options including a vegan corned beef sandwich and a vegan Reuben. Vegetarian turkey sandwich also available.

Potato salad has the right amount of mayonnaise with no vinegar and no sweetness. It comes perfectly spiced and pairs well with coleslaw and pickles. Portions are generous enough to share.

People are saying

"This pastrami sandwich is delicious and huge."

"I found the vegan corned beef sandwich amazing."

"I loved the Potato Salad; it was perfectly spiced and not too sweet."

Good to know

1

The average person should share a plate due to the size of the portions.

2

They add a 3.5% surcharge when you pay your bill with any credit card.

3

If you pay with cash, they will take 5% off the bill.

Discover more

New York, New York

Area guide
Loading Map...