Atly Logo
New Yorkers 1st Choice
the US' best

Gluten-Free Potato Salad

Made for those who require their potato salad to be strictly gluten-free.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Zax Eat 'N Three image 1
Zax Eat 'N Three image 2
Zax Eat 'N Three image 3
View all
Southern restaurant (US)

Small dining space with cozy, homey vibe and cute wall art creates a warm, welcoming atmosphere. Loud fan adds background noise but doesn't overshadow the friendly, family-run energy. Focus on Southern comfort food with standout sides and desserts complements the intimate setting.

Griddled potato salad stands out with a crispy texture and rich flavor. It gets as much attention as the main dishes and pairs well with corn fritters and rosemary white beans.

Almost everything on the menu is gluten-free, making it easy to find options. It offers a southern restaurant vibe that satisfies both gluten-free diners and others.

People are saying

"I found the food here to be fresh, flavorful, and cooked to perfection."

"You have to try the grilled potato salad; it's amazing."

"It's a great gluten-free southern restaurant with almost everything on the menu being gluten-free."

Good to know

1

Zax Eat 'N Three has limited seating, accommodating about 12 people.

2

Parking is available in the back for customers.

3

The restaurant is best suited for takeout due to limited seating.

02
Ivan Ramen image 1
Ramen restaurant

Small ramen restaurant offers cozy vintage atmosphere with close tables and a loud, chaotic vibe inside. Outdoor seating includes a heated, dog-friendly patio that provides a more private and comfortable experience. The space feels lively and crowded, making conversation difficult indoors but more relaxed outside.

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.

Gluten-free options include gluten-free noodles and gluten-free rice noodles that are flavorful and satisfying. They also offer N/A beer to complement the meal.

People are saying

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

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

"I found the gluten-free noodles to be really good."

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.

03
Hattie B's Hot Chicken - Nashville - Lower Broadway image 1

Crowded spot on a vibrant street with busy atmosphere and good music. Lines form consistently, reflecting its popularity and reasonable prices. Offers gluten-free options alongside classic hot chicken with notable spice and flavor.

Lots of bacon gives the potato salad a rich, savory flavor. It has a creamy texture and stands out as a very good side dish.

Gluten-free options include chicken tenders, fries, coleslaw, and baked beans. Staff handle gluten-free needs carefully from ordering to delivery.

People are saying

"The American food here, especially the hot chicken, is the best I've had."

"The potato salad was surprisingly delicious."

"I was surprised they had so many gluten-free options available."

Good to know

1

Reservations are not accepted; expect long lines during peak hours.

2

Gluten-free options are available, including chicken tenders and sides.

3

The restaurant's policy requires you to order before taking a table.

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

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.

The menu is entirely 100% gluten free, including items like mochurros and chocolate chip cookies. Staff pay close attention to food allergies, ensuring a safe and fresh gluten-free dining experience.

People are saying

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

"The seafood here is so fresh, it makes every bite worthwhile."

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

05
Porkbutt BBQ image 1
Restaurant

Small dining area fills with smoky aroma and family-friendly atmosphere. Clean, simple decor creates a warm, welcoming vibe. Entire menu is dedicated gluten-free, ensuring safe dining for those with allergies.

Homemade style gives the potato salad a distinctive flavor that stands out. It offers a nice departure from typical versions and is consistently excellent.

A fully dedicated gluten-free restaurant ensures no cross-contamination and a 100% gluten-free facility. The menu lists allergens clearly and includes standout items like buffalo fried chicken sandwich and gluten-free pies.

People are saying

"This is some of the best BBQ I've had in Colorado Springs."

"The gluten-free food here is phenomenal, truly amazing."

"I wish I had the recipe for this excellent, homemade potato salad."

Good to know

1

Porkbutt BBQ is a dedicated gluten-free restaurant, ensuring no cross-contamination.

2

Expect limited menu options on Sundays due to high demand.

3

They offer a food truck on Food Truck Tuesday for additional options.

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

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.

Many dishes come gluten-free or modifiable. The Impossible burger uses a gluten-free bun. Truffle fries and a brownie dessert also fit gluten-free needs. Menu lacks clear gluten-free labels.

People are saying

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

"The gluten-free options, like the brownie, were 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.

07
Fire Water image 1
Restaurant

Restaurant offers cozy hippie vibe with bright, colorful indoor and outdoor seating. Atmosphere stays relaxed and friendly, encouraging easy conversation. Menu focuses on vegan and gluten-free dishes, attracting both vegans and non-vegans with flavorful, creative options.

Mashed potatoes with some chunks, seasoning, and celery make up the potato salad. It blends smooth and chunky textures with a mix of flavors.

Everything on the menu is vegan and gluten free, making choices straightforward. The gluten-free vegan mac and cheese stands out, along with a strong selection of vegan, gluten-free desserts.

People are saying

"I was so impressed with the fresh, delicious vegetarian food here."

"I thought the gluten-free mac and cheese was creamy and delicious."

"I found the potato salad to be amazing."

Good to know

1

Reservations are recommended for weekend brunch due to high demand.

2

Expect higher prices, with entrees averaging $22.

3

The entire menu is vegan and gluten-free, catering to dietary restrictions.

08
Edelweiss German Restaurant image 1

Outdoor seating with pond and koi fishes creates a peaceful, relaxing atmosphere surrounded by greenery. Decor immerses guests in an authentic German house feel with unique, charming details. Live accordion music adds to the vibe but can be loud at times.

German potato salad stands out with its house-made style and pairs well with bratwurst. It appears alongside other pickled vegetable salads like cucumber and green bean, often served as part of a shareable or complimentary salad plate.

Separate gluten-free menu offers many options including a gluten-free dessert. Staff takes great care to prevent cross-contamination, making dishes like Tournedos of Beef Au Poivre and cashew chicken safe for celiacs.

People are saying

"The food here is so authentic, it really hit the taste buds."

"This German Potato Salad reminded me of my grandmother's recipe."

"They have a separate gluten-free menu with many delicious options."

Good to know

1

The restaurant has a separate gluten-free menu and is knowledgeable about celiac disease.

2

They have a variety of gluten-free salads available for lunch.

09
Dinosaur Bar-B-Que image 1
Barbecue restaurant

Barbecue restaurant offers a spacious layout with live music and outdoor seating overlooking a waterfront. Atmosphere feels lively and energetic, especially during band performances, with plenty of room between tables. Drinks include in-house brews and a variety of cocktails, complementing the vibrant setting.

Potato salad comes as a classic side alongside ribs and mac and cheese. It has a simple, traditional flavor without any Creole spices, fitting well with the meat combo meals.

Many gluten-free options cover most of the menu. An extensive gluten-free menu exists with no gluten-free pan used.

People are saying

"I found the BBQ here to be smoky, tender, and packed with flavor."

"I loved the creole potato salad; it was delicious."

"I found many gluten-free options on their menu."

Good to know

1

Happy hour is from 4 PM to 7 PM on Fridays.

2

Dinosaur has $7 bites and cocktails during happy hour from Tuesday to Friday.

3

Reservations are important to avoid long wait times.

10
Snarf's Sandwiches image 1
American restaurant

Historic building repurposed with fun dรฉcor and an air duct ceiling creates a clean, cheerful atmosphere. Music adds to the chill vibes despite some noise from a busy nearby road. Busy during peak times, it draws a crowd seeking quality sandwiches in a welcoming setting.

Potato salad comes with a perfect dressing that balances flavors well. It pairs nicely with sandwiches and stands out as a great side dish.

Gluten free bread comes with a noticeable extra charge and tastes surprisingly good, making it easy to mistake for regular bread. Sandwiches use this bread, and the option satisfies those needing gluten free choices.

People are saying

"I thought the sandwiches were delicious and well worth the money."

"The potato salad here has the perfect dressing."

"I couldn't believe this bread was gluten free, it was that good."

Good to know

1

The sandwiches are expensive, with a standard footlong costing over $15.

2

Gluten free bread is available for those with dietary restrictions.

3

There is a great parking area along the side of the building off the street.

Discover more

United States

Area guide
Loading Map...