Fette Sau is one of The 15 Best Places for Potato Salad in Brooklyn.

1. Fette Sau

8.8
354 Metropolitan Ave (btwn Havemeyer & Roebling St), Brooklyn, NY
BBQ Joint · Williamsburg · 561 tips and reviews

Thomas K.Thomas Kiefer: Pulled Pork Shoulder and German Potato Salad are awesome

Melanie D.Melanie Dudek: Try any meat because they are all amazing, also try the German potato salad

Leah H.Leah Hammerschlag: Loved the brisket, better than hometown's. Unique and delicious potato salad too.

Hometown Bar-B-Que is one of The 15 Best Places for Potato Salad in Brooklyn.

2. Hometown Bar-B-Que

9.3
454 Van Brunt St (at Reed St), Brooklyn, NY
BBQ Joint · Red Hook · 348 tips and reviews

Jeremy F.Jeremy Fisher: Outstanding beef rib, good brisket, pickles, potato salad

Bin Y.Bin Yang: Pastrami bacon, brisket, chicken, with sides of beans, collard greens, potato salad (the slightly tarty and refreshing type). Finish up with some incredibly sweet (ripe) banana pudding.

Diana O.Diana Olympia: best BBQ in NYC. period. come early or be prepared to wait. either way totally worth it. get the brisket 👍🏼👍🏼👍🏼 and beef rib 👍🏼👍🏼👍🏼 and potato salad - a LARGE 👍🏼👍🏼👍🏼 staff is lovely

Mable's Smokehouse & Banquet Hall is one of The 15 Best Places for Potato Salad in Brooklyn.

3. Mable's Smokehouse & Banquet Hall

7.9
44 Berry Street, Brooklyn, NY
BBQ Joint · Williamsburg · 178 tips and reviews

Charisma C.Charisma Charisma: Ribs, brisket, potato salad, beans awesome. Cornbread bad (no taste). Coleslaw dry. All in all good meal, will be back.

SkeeterNYCSkeeterNYC: Beef brisket (extra sauce), Mac n Cheese, corn off the cobb, potato salad. This is how you do it.

The Corcoran GroupThe Corcoran Group: Start your happy hour with a can of beer and a shot for $4! Then move on to the main course of a platter of beef brisket with potato salad and borracho beans.

Red Hook Lobster Pound is one of The 15 Best Places for Potato Salad in Brooklyn.

4. Red Hook Lobster Pound

8.9
284 Van Brunt St (btwn Verona St & Visitation Pl), Brooklyn, NY
Seafood Restaurant · Red Hook · 171 tips and reviews

RisaRisa: Must eat: Lobster dinner w potato salad, cole slaw, & corn on cob and/or Maine-style lobster roll. 15min walk from IKEA. Take IKEA ferry over from Pier 11 in city--it's free on weekends!

Rachel W.Rachel W.: Lobster rolls, lemonade (some of the best in NYC), and the potato salad are all super legit. Love their new expanded menu.

Aaron B.Aaron Batchelder: If you're a party of 2 The Poundster is the way to go. I'd suggest opting for a side of Slaw and Potato Salad. There isn't much with The Poundster that isn't meat.

Mejlander and Mulgannon Delicatessen is one of The 15 Best Places for Potato Salad in Brooklyn.

5. Mejlander and Mulgannon Delicatessen

8.5
7615 5th Ave, Brooklyn, NY
Sandwich Spot · Bay Ridge · 11 tips and reviews

Joe S.Joe Strano: Get the Prime Rib Hero with a side of Potato Salad! I guarantee you won't be disappointed!

Ana C.Ana C: Home of the Brooklyn cupcakes. Yummm. M&M makes everything great!!! Love this spot!!

Timothy B.Timothy Borock: Order the Cardiac Arrest w/ Peter Lugers steak sauce. Best sandwich anywhere!!!

John's Deli is one of The 15 Best Places for Potato Salad in Brooklyn.

6. John's Deli

8.5
1269 Prospect Ave, Brooklyn, NY
Deli · Windsor Terrace · 6 tips and reviews

Amanda P.Amanda Perez: Love the potato salad

Jhonn T.Jhonn Thomassen: Egg & cheese on an everything bagel is pretty much de rigueur most weekend mornings. Bonus: the bagels are from La Bagel Delight. They even have tofu cream cheese.

The Corcoran GroupThe Corcoran Group: This Windsor Terrace deli is a solid option if you're in a hurry and want a delicious sandwich. Great breakfast sandwiches, so be sure to pick one up if you're having a rough morning.

Peaches HotHouse is one of The 15 Best Places for Potato Salad in Brooklyn.

7. Peaches HotHouse

8.6
415 Tompkins Ave (at Hancock St), Brooklyn, NY
Fried Chicken Joint · Bedford-Stuyvesant · 250 tips and reviews

AlissaAlissa: The bacon potato salad was amazing!!!

Derek B.Derek Barr: The hot chicken is a must, extra hot is the only way to go. Also try the bacon potato salad.

Argelys O.Argelys Oriach: Great place for brunch and dinner. Try the fried chicken, potato salad and collard greens. The creole shrimp and grits are also killer.

Dinosaur Bar-B-Que is one of The 15 Best Places for Potato Salad in Brooklyn.

8. Dinosaur Bar-B-Que

8.4
604 Union St (at 4th Ave), Brooklyn, NY
BBQ Joint · Gowanus · 285 tips and reviews

MimiMimi: Yes to pulled pork, ribs, potato salad, and black eyes peas with kale. No to brisket, inedible.

ShahShah: I'd eat here every day if I wasn't afraid of dying. Go for the meat, stay for the sides; the mac & cheese and Harlem potato salad is amazing.

Hans H.Hans Haupt: As a first timer, I ordered the 'Tres Niños'. It was excellently meaty & just fantastic. Plate filled with soft and succulent beef brisket, ribs & pulled pork. Perfect with a side of Mac & cheese.

Morgan's Brooklyn BBQ is one of The 15 Best Places for Potato Salad in Brooklyn.

9. Morgan's Brooklyn BBQ

7.9
267 Flatbush Ave (St Marks Ave), Brooklyn, NY
BBQ Joint · Prospect Heights · 182 tips and reviews

M M.M M: Good sides. Fresh made cole slaw. Great potato salad with just a touch of curry powder and red pepper. Good, cheesy mac & cheese. Their pecan pie is excellent and not too sweet.

Manny H.Manny Hernandez: Sides *thumbs up*: Potato salad, corn in a cup, corn bread.

Edgar C.Edgar Castillo: Great smoked meats; satisfied this Texan and brisket snob, made me a fan of sausage and potato salad. All around great meal and awesome staff. Thank you!

Anatolian Gyro is one of The 15 Best Places for Potato Salad in Brooklyn.

10. Anatolian Gyro

7.9
2623 E 16th St, Brooklyn, NY
Mediterranean Restaurant · Sheepshead Bay · 25 tips and reviews

Joy L.Joy Lipkin: The shepherd salad with or without feta is AMAZING !! And the liver is fantastic !! The potato salad is the perfect accompaniment to have with the liver.

Basheer B.Basheer Bergus: Salmon kabab was amazing - hummus on point - grape leaves some of the best I've had - and all after 11pm - impressive

Vanita K.Vanita Kontrakul: Love their chicken gyro sandwich with the homemade bread!!

Dokebi is one of The 15 Best Places for Potato Salad in Brooklyn.

11. Dokebi

7.9
199 Grand St (btwn Bedford & Driggs Ave.), Brooklyn, NY
Korean Restaurant · Williamsburg · 100 tips and reviews

Michelle WendyMichelle Wendy: The mushroom & tofu tacos, both spicy, are delicious & chock full + veggies; $4 each. Love the potato salad in the banchan which you don't get everywhere. Excellent bibimbap & BBQ too. Happy tummies!

Mac V. W.Mac V. Wallach: The potato salad is amazing, as are ANY of the tacos. And the Huevos Koreanos are an amazing brunch treat.

Nina N.Nina Nina: The kimchi jigae and the purple rice are the best comfort food ever!

Sunday In Brooklyn is one of The 15 Best Places for Potato Salad in Brooklyn.

12. Sunday In Brooklyn

8.8
348 Wythe Ave, Brooklyn, NY
New American Restaurant · Williamsburg · 124 tips and reviews

EaterEater: Options on the lunch menu, available daily from 11:00 a.m. until 3:30 p.m., include roasted half chicken with potato salad, a cheddar and cauliflower sandwich, and a chopped kale salad Read more.

Ben K.Ben K.: The trendy new brunch spot in Williamsburg. One of the best new egg sandwiches and the hazelnut pancakes are obscenely good. Great mezcal and sambal bloody too.

Jenn S.Jenn Swirnow: New favorite place!! The food, the drinks, the service were spot on. Make sure to try the Bloody Mary and Egg & Sausage Sandwich! Will definitely be back

The Commodore is one of The 15 Best Places for Potato Salad in Brooklyn.

13. The Commodore

8.7
366 Metropolitan Ave (at Havemeyer St), Brooklyn, NY
American Restaurant · Williamsburg · 322 tips and reviews

MimiMimi: Don't forget the Saltie potato salad.

7th.List7th.List: Ideal Meal: Fried chicken with biscuits and “Saltie” potato salad or “adult cheese” sandwich and green-chile hominy. Read more.

Michael 🍷 E.Michael 🍷 Elmgreen: Piña coladas, cans of beer and diner staples. Get shitcanned and dance to rock n' roll.

Lincoln Station is one of The 15 Best Places for Potato Salad in Brooklyn.

14. Lincoln Station

8.6
409 Lincoln Pl (near Washington Ave), Brooklyn, NY
Coffee Shop · Prospect Heights · 133 tips and reviews

MimiMimi: Fried chicken and beet salad! Also great potato salad if you love dill like me.

Alex R.Alex Rainert: The best sandwiches I've had in the neighborhood from the fine folks who brought you Al Di La & Bar Corvo. The Rotisserie Porchetta + Chicken make for killer splitty-splitty and the farro salad rocks.

thecoffeebeanersthecoffeebeaners: Try the Chicken Sandwich with parsley, capers, red onion, and garlic. Moist and leaving anyone content.

Dee and Ricky Homecooking is one of The 15 Best Places for Potato Salad in Brooklyn.

15. Dee and Ricky Homecooking

7.3
503 Myrtle Ave, Brooklyn, NY
Caribbean Restaurant · Clinton Hill · 13 tips and reviews

Coby F.Coby Farrow: Get the jerk nuggets or the grits or the sweet potato salad.

Polish Bar Brooklyn P.Polish Bar Brooklyn Polish Bar: New Place on Myrtle, Cute and Cozy. Welcome to the Myrtle strip.

DevontaDevonta: Nice Vibe. The Curry Goat & Rice was pretty good but the JERK CHICKEN WINGS are bomb.com. Good job Dee & Ricky.