Atly Logo
New Yorkers 1st Choice
New York's best

Mac and cheese and potato salad

Made for those who pair the rustic, picnic-ready reliability of potato salad with the heavy, baked satisfaction of mac and cheese.

Based on 948 Opinions
+945
User
User
User
Updated May 2026
01
Simply Natural Grill House image 1
Simply Natural Grill House image 2
Simply Natural Grill House image 3
View all
Jamaican restaurant

Street food grill offers a laidback island vibe with loud Jamaican music and a sidewalk setup that fills the air with smoky aromas. The atmosphere feels chill and lively, creating a sense of community and relaxation. Generous portions and authentic flavors attract those seeking genuine Jamaican cuisine.

Baked Mac and cheese stands out with its authentic island spice flavor and phenomenal taste. Portions come generous and pair well with other dishes like jerk chicken and oxtail.

Potato salad comes with a good balance of flavors and pairs well with the cole slaw. The cabbage adds a fresh crunch that complements the creamy texture.

People are saying

"The oxtail here is amazing, falling off the bone."

"This Lunch Spot's jerk chicken is incredible with perfect crispy skin."

"I thought the potato salad was delicious."

Good to know

1

The pop up is located on Broadway and Great Jones near NYU.

2

The food costs around $15-20 per meal.

3

The portion sizes are large, ensuring great value.

02
La Donna Re's image 1
Soul food restaurant

Rustic homestyle plating defines the space, which is clean but offers limited seating amid a busy atmosphere. 90s R&B music sets a lively vibe while regulars engage easily with staff. The menu features Caribbean flavors with standout dishes like crispy wings and cheesy macaroni.

Mac and cheese appears as a frequent side, paired with dishes like fried chicken, salmon, and whitening fish. It serves as a creamy, comforting complement to various meals.

Potato salad pairs well with the hot honey BBQ wings and complements dishes like collard greens and oxtails.

People are saying

"The American Food here, especially the fried chicken, is crispy and juicy."

"This Mac And Cheese is so good, I would die for it."

"The potato salad here is really good."

Good to know

1

The restaurant is primarily takeout, with limited seating available inside.

2

Expect food to be ready in about 20 minutes, as it's made fresh.

3

The wait may be longer for meat items due to freshness.

03
SoulRibbean image 1
Restaurant

Caribbean food spot with authentic dishes and rich cultural variety serves from a window setup. Atmosphere feels like a community staple with consistent quality that draws repeat orders. Menu includes standout items like oxtail, roti, and banana pudding.

Mac and cheese here tastes like Southern Mac and cheese with a well-cooked, delicious texture. Varieties like Liberian Spinach and Snack mac n cheese stand out, often paired with dishes like oxtail and cornbread.

Potato salad here has a homestyle flavor that reminds of old school recipes. It pairs well with dishes like fried chicken wings and oxtails, adding a comforting touch to the meal.

People are saying

"The Oxtail here is fall-off-the-bone tender and flavorful."

"This Mac and Cheese is so tasty, it's like a party in my mouth."

"This potato salad is like my mother's old school recipe."

Good to know

1

The restaurant is reasonably priced with generous portions.

2

Credit cards and mobile payments are accepted.

3

Reservations are recommended during peak hours.

04
Taste Of Heaven image 1
Soul food restaurant

Cozy space with jazz-inspired decor offers a soulful vibe and live music. Rich, creamy Mac & Cheese pairs perfectly with hearty Southern sides. Large, flavorful potato salad complements BBQ ribs and cornbread for a classic comfort meal.

Rich and creamy Mac & Cheese stands out alongside BBQ ribs and collard greens. The dish pairs well with hearty Southern sides for a classic comfort meal.

Large portions and mouth-watering flavor define the potato salad here. It pairs well with BBQ ribs and cornbread, making it a delicious side option.

People are saying

"The food here is incredible and packed with flavor."

"The ribs here just fall right off the bone."

"The potato salad here is amazing and mouth-watering."

Good to know

1

Expect long lines every Friday, especially for Oxtail.

2

Oxtail and beef short ribs sell out quickly on Fridays.

3

Only cash payments are accepted; an ATM is available inside.

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

Rich, flavorful mac and cheese pairs well with classic sides like collard greens and potato salad. It stands out as a comforting, well-seasoned dish alongside other hearty options.

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 mac and cheese here is so flavorful and 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.

06
CC'S Jamaican Restaurant ๐Ÿ‡ฏ๐Ÿ‡ฒ image 1

Bright, clean space with lively music sets a warm and welcoming atmosphere. Crowd includes diverse patrons, creating a hood vibe reflective of the neighborhood. Service quality varies, impacting overall comfort during visits.

Rich flavor stands out in the Mac and cheese. It often comes with gravy, adding a tasty twist.

Potato salad comes as a consistent side with dishes like jerk chicken, cow foot stew, and jerk pork. It pairs well with hearty mains and complements the rich flavors of the stews and meats.

People are saying

"The food here is fresh and delicious."

"I found the mac and cheese to be exactly what I wanted."

"I always ordered the potato salad with jerk pork or curry goat."

Good to know

1

Portion sizes are small, suitable for a light lunch or older kids.

2

Medium size meals are best for one person to feel full.

3

Prices are considered high for the portion sizes offered.

07
Batesyโ€™s BBQ and Bar image 1
Barbecue restaurant

Modern layout with fun, casual atmosphere and outdoor seating creates a relaxed vibe. Frozen cocktails and mezcal drinks stand out at the bar, attracting a lively crowd. Decor includes Christmas lights and multiple TVs, enhancing the friendly environment.

Mac and cheese features cavatappi pasta with a house made three cheese sauce and a topping of bread crumbs. It is not greasy and pairs well as a side with dishes like brisket sandwiches.

Red potato salad stands out with a rich, flavorful taste. It pairs well with ribs, pulled pork, and chicken wings, adding a creamy, tangy balance to the meal.

People are saying

"The brisket and ribs here are delicious American food."

"I thought the Mac and Cheese was perfect and not greasy."

"I enjoyed the potato salad with the ribs and brisket."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Friday night Hip-Hop & R&B night starts at 9pm and features a DJ.

3

Fries cost $3.50 extra after 3 pm during the week.

08
Big Al's Soul Food Kitchen image 1
Soul food restaurant

Small grab-and-go spot offers authentic Southern cooking with hot, fresh, homemade soul food. Atmosphere stays clean but compact, focusing on quick service rather than dine-in. Menu features well-seasoned ribs and creamy baked macaroni and cheese that stand out among typical offerings.

A slightly dry top layer covers the rich, creamy, and velvety mac and cheese. It often comes as a side with dishes like chicken, yams, and cabbage.

Potato salad comes as a side dish with meals like fried chicken, ribs, and dinners with yams or cabbage. It stands out as rich and flavorful, often described as off the hook.

People are saying

"The food, especially the mac and cheese, is rich and creamy."

"The mac and cheese here is delicious."

"I thought the potato salad was off the hook!"

Good to know

1

Prices range from $14 for a 3-piece to $18 for a 6-piece meal.

2

Food is made fresh when ordered, so expect a wait.

3

This is a grab-and-go spot, not a sit-down restaurant.

09
Wangs image 1
Asian fusion restaurant

Counter-style spot with outdoor seating only and a grab-and-go setup offers an energetic, casual vibe. The kitchen's scent draws attention while Asian fusion wings stand out as crispy and juicy with flavorful sauces. Limited seating and simple metal tables create a no-frills atmosphere focused on quick, tasty bites.

Mac and cheese has a nice noodle texture and comes a little saucy. It pairs well with cornbread and fried chicken, making it a satisfying side alongside wings.

Potato salad stands out with its great flavor and tasty preparation. It appeals even to those not usually fond of potato salad.

People are saying

"The Korean fried chicken here is the best I've ever had."

"The American Food here, especially the fried chicken, is perfectly crispy and flavorful."

"The potato salad here is extremely good."

Good to know

1

There is only outdoor seating available.

2

The price for 9 chicken wings is over $30.

3

The recommended 3 piece wings portion is more than enough per person.

10
GG'S Fish & Chips image 1
Seafood restaurant

Small space with modern decor and a soda fountain counter creates a nostalgic feel. Loud, old school hip-hop music sets a 90's throwback vibe with family-oriented energy. Spacious outdoor seating includes heaters and a big screen, enhancing comfort and social atmosphere.

Offers cheesy and fresh mac and cheese with a balanced flavor that is not overwhelming.

Potato salad comes with a good amount of tartar sauce that pairs well with catfish. It tastes delicious and complements fried seafood like whiting and shrimp.

People are saying

"The American food, especially the mac and cheese and collard greens, is amazing."

"I thought the mac and cheese was pretty good."

"The potato salad here is seasoned well and delicious."

Good to know

1

GG's delivers catfish every Thursday.

2

Get there a little early to avoid selling out.

3

Parking on their block is tough; be prepared to drive around.

11
Charles Pan-Fried Chicken image 1
Soul food restaurant

Small space with open kitchen and limited seating offers a family-like atmosphere energized by live music and interactive moments. Outdoor patio adds comfort for sunny days. Energy feels lively and welcoming despite compact setup.

Mac and cheese comes as a hearty, well-prepared side that pairs beautifully with fried chicken and collard greens. It offers a comforting, delicious addition that complements the meal perfectly.

Homemade potato salad stands out with its rich flavor and creamy texture. It pairs well with fried chicken and cornbread, making it a delicious side consistently served.

People are saying

"I found the food here to be amazing and fresh."

"The mac and cheese here is amazing and spicy."

"I loved the potato salad; it was a delight."

Good to know

1

Chicken and waffles are only available on Sundays.

2

They serve catfish on Tuesday.

3

You canโ€™t dine in; the eatery is for take out only.

12
flamingoBABY Kitchen image 1

Small space with outdoor seating and a large flamingo painting creates a homey feel. Music plays a key role, offering an immaculate in-house playlist that sets a relaxed, welcoming vibe. The atmosphere feels like visiting family, with a family-friendly environment and peaceful, clean accommodations.

Large servings of mac and cheese arrive hot and fresh. The dish is ooey gooey, creamy, and cheesy.

Sides include a creamy potato salad that pairs well with fish dishes. It offers a simple, satisfying complement to the main courses like salmon and escovitch fish.

People are saying

"The American Food, especially the mac and cheese, was phenomenal."

"The Mac and Cheese is so cheesy, creamy, and has a perfect crust."

"The potato salad here is amazing, especially with the wings."

Good to know

1

This restaurant offers all-day brunch on the weekends.

2

Unlimited mimosas are offered during brunch.

3

The restaurant is CASH ONLY, which is indicated by multiple signs on the door.

13
Cornbread Brooklyn image 1
Soul food restaurant

Soul food shines with creamy mac and cheese and rich potato salad that complement fried chicken and ribs. Spacious, clean interiors with soft lighting create a warm vibe for both dates and groups. Outdoor seating and attentive service make dining comfortable and inviting.

Creamy and cheesy with a homemade touch, the mac and cheese pairs well with fried chicken and cornbread. It leaves a memorable impression even on visitors from abroad.

Potato salad comes out creamy and pairs well with classic Southern sides like collard greens and cabbage. It holds its own alongside hearty dishes like ribs and fried chicken.

People are saying

"The food here was delicious and plentiful."

"Their Mac and Cheese was seasoned and top-notch."

"I was surprised the potato salad had dill in it."

Good to know

1

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

2

The restaurant often runs out of popular items like chicken and catfish.

3

Credit cards are accepted, but cash is recommended for smaller purchases.

14
Nettie's Restaurant image 1
American restaurant

Sophisticated modern decor and intimate, comfortable atmosphere create a warm and inviting dining space. Background old school R & B music and multiple TVs add to a lively yet relaxed vibe. The place hosts a friendly crowd and offers a unique experience with a community focus.

Mac and cheese comes with a rich cheese sauce and pairs well with dishes like fried chicken wings and catfish. It stands out as a consistently excellent side alongside collard greens, yams, and cornbread.

Creamy texture defines the potato salad here, offering a comforting side. It pairs well with collard greens and mac and cheese, which also stand out.

People are saying

"I thought the food was delicious and really great."

"The owner Danny was around and greeted everyone."

"The potato salad was decent, not too bad."

Good to know

1

The restaurant is only open 4 days a week, Thursday to Sunday.

2

Expect long wait times, especially on weekends and during special events.

3

WING THURSDAY offers a special menu that is popular among customers.

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

Jerk mac and cheese stands out with its bold flavor. Other versions include creamy mac and cheese paired with mushrooms and fried green tomatoes.

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 thought the mac and cheese was the best I had ever tasted."

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

16
Blossom's Soul Food Fusion image 1
Soul food restaurant

Small space with vintage decor and a homey vibe like grandma's living room creates a cozy atmosphere. Soulful R&B music and creative cocktails add lively energy. Outdoor seating in a quaint garden enhances the welcoming feel.

Oxtail Mac & Cheese stands out with its rich, southern-style flavor. Variations like Cajun shrimp and lobster Mac & Cheese offer creamy, indulgent options that pair well with other soul food dishes.

Sturdy potato salad stands out with a solid, seasoned flavor. It pairs well with gravy on point and seasoned fries. Sometimes it takes a bit to get ready, but it's worth the wait.

People are saying

"I found the food to be extremely delicious and amazing."

"The Mac and Cheese was creamy, tasty, and truly the star."

"I found the potato salad to be really good and sturdy."

Good to know

1

Afterwork karaoke happens on Wednesdays from 6pm to 10pm.

2

Blossoms hosts themed nights like karaoke, girls night, and poetry night.

3

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

17
Katie O Soul Food image 1
Soul food restaurant

Weekend-only soul food spot offers authentic dishes like fried chicken and banana pudding with a community-driven mission feeding locals. Atmosphere feels welcoming with live music and vibrant energy. Portions and prices lean higher, reflecting a focus on quality and service rather than volume.

Mac and cheese shows the chef's passion with a rich, creamy texture. It pairs well with fried chicken and other classic sides like collard greens and cornbread stuffing.

Whipped texture and a spicy gravy dressing make the potato salad stand out. It pairs well with fried chicken and smoked meat greens on platters.

People are saying

"This is authentic soul food."

"The potato salad here is seasoned to perfection and tastes homemade."

"The mac and cheese was out of this world."

Good to know

1

The restaurant is only open Friday through Sunday.

2

Customers can taste a sample of anything they desire during their first visit.

3

Katie O's mission is to find every way possible to feed everyone she can.

18
Pig Beach BBQ Queens image 1
Barbecue restaurant

Huge barbecue restaurant with indoor and outdoor seating and multiple rooms creates a backyard barbecue vibe. Loud, energetic atmosphere filled with sports fans and many TVs showing games. Space includes areas for cornhole and socializing, making it lively and fun for groups.

Mac and cheese comes out hot and super cheesy. It pairs well with ribs and cornbread for a solid meal.

Sides include potato salad that is consistently solid and well-made. It pairs well with other items like pickles and smoked meats.

People are saying

"The barbecue here, especially the ribs and brisket, is superb."

"The mac and cheese is creamy and smooth."

"I really enjoyed the potato salad here."

Good to know

1

Wings are $1.00 on Saturdays during happy hour.

2

Happy hour specials include $5 draft beers and $1 wings.

3

The establishment opens early for the World Cup games.

19
Tesseyโ€™s image 1
Soul food restaurant

Soul food spot offers old school music and consistent taste with a focus on banana pudding that stands out. Seating is simple with three rows of tables, creating a casual vibe. Prices tend to be high, but the fall-off-the-bone beef ribs and perfectly cooked fried fish draw steady lines.

Mac and cheese comes with various dishes like jerk chicken, oxtails, and beef ribs. It pairs well with sides such as sweet yams and collard greens, creating a flavorful and satisfying meal.

Potato salad has a pickled flavor that stands out. It pairs well with fried chicken and classic sides like yams and collard greens.

People are saying

"This American food is so flavorful, I ate with my eyes closed."

"The Mac And Cheese here is so flavorful and satisfying."

"I usually don't like anyone's potato salad except my grandmother's."

Good to know

1

Expect high prices, with chicken wings costing $4.05 each.

2

The Uber Eats menu differs from DoorDash and Grubhub menus.

3

Portion sizes are smaller than expected for the price.

20
Make My Fish image 1
Seafood restaurant

Small seafood spot buzzes with lively energy and a friendly, community vibe. It fills quickly with people enjoying crispy, flavorful catfish and tunes that keep the mood upbeat. The space is compact with limited seating but offers strong air conditioning and a welcoming atmosphere.

Mac and cheese here has a rich, creamy texture and a homestyle flavor that reminds of grandma's cooking. It tends to be a bit salty, so some might find the seasoning strong.

Seasoning stands out with perfect balance in the potato salad. It pairs well with fried whiting, collard greens, and cornbread for a solid meal.

People are saying

"The seafood, especially the catfish, is savory and seasoned to perfection."

"The food here is so good and flavorful."

"The potato salad here is delicious and off the chain."

Good to know

1

This restaurant is cash only and take out only.

2

They only make cornbread on Fridays.

3

Chicken is only available on Fridays.

21
Avenue BBQ Hut image 1
Barbecue restaurant

Barbecue spot offers island style BBQ with halal options and a charred flavor that stands out. The atmosphere feels like home from Trinidad and Tobago, though there is no dine-in area. Portions tend to be small for the price, but the jerk lamb and BBQ chicken receive praise for flavor.

Jerk Mac and cheese pairs well with jerk chicken and comes freshly made. The Mac and cheese has a good base but could use more seasoning to boost flavor.

Potato salad comes with a small dollop and shares space with macaroni pie. It tastes delicious and pairs well with BBQ chicken fried rice. Some dishes charge extra for it.

People are saying

"The BBQ chicken here is flavorful and juicy."

"This American food spot is one of the best halal BBQ options."

"The jerk Mac and cheese here is so flavorful."

Good to know

1

Orders are always ready in less than 20 minutes.

2

The price of $14 includes 3-4 pieces of BBQ chicken, fries, and a drink.

3

Each plate costs over $20.

22
Dinosaur Bar-B-Que image 1
Barbecue restaurant

Spacious barbecue restaurant with live music and large private dining area creates a lively atmosphere. Outdoor seating welcomes families and pets, while TVs show games from every seat. Full bar offers distinctive margaritas and a variety of drinks.

Sides include moist brisket and roasted sweet potatoes with nuts alongside the mac and cheese. The mac and cheese is a kid-friendly dish that gets finished even by picky eaters.

Potato salad stands out as a great side alongside baked beans and cornbread. It pairs well with wings and poutine, offering a classic, creamy texture that complements the meal.

People are saying

"I found the food to be amazing and delicious."

"The Mac And Cheese is cheesy and gooey, just how I love it."

"The potato salad here is great."

Good to know

1

Happy hour runs from 4-7 PM with great food and drink specials.

2

Reservations are recommended to avoid long wait times, especially on weekends.

3

Expect wait times of about 40 minutes if you don't reserve a table.

23
Hill Country Barbecue Market image 1

Spacious restaurant with a Texan theme and a market-style counter for ordering meats. Loud atmosphere filled with live music, especially in the downstairs venue, creating an energetic vibe. Offers a wide selection of Texas-style cocktails and southern hospitality.

Penne pasta blends with a flavorful cheese sauce in the mac and cheese here. It pairs well with tasty sides like red beans and complements the well-prepared meat dishes.

Potato salad tastes like homemade German style with a pleasant, comfortable texture. It comes as a large side alongside meats like brisket and ribs.

People are saying

"The brisket and pulled pork here are amazing American food."

"The brisket here is moist, flavorful, and simply spectacular."

"I found the potato salad to be amazing."

Good to know

1

Happy hour is from 2 PM to 7 PM with great drink specials.

2

The kitchen closes at 9:00 PM while a band is playing.

3

Reservations are recommended if arriving after 7 PM.

24
Virgil's Real BBQ - NYC image 1
Barbecue restaurant

Two floors of spacious seating with giant sports screens create a lively, welcoming vibe. A big bar area and occasional live music add to the energetic atmosphere. The place fills with groups enjoying games and conversation, blending casual dining with entertainment.

Creamy and flavorful, the mac and cheese stands out as a rich side dish. It pairs well with ribs and pulled pork, complementing the savory flavors.

Potato salad stands out with its creamy texture and pairs well with smoked meats like ribs and pulled pork. It often comes alongside coleslaw or Brussels sprouts as a favored side.

People are saying

"The American barbecue here, especially the ribs and brisket, is to die for."

"The Mac and Cheese service was so attentive and friendly."

"The potato salad was ordinary, not what I expected."

Good to know

1

Happy hour is from 3 PM to 6 PM and after 9 PM.

2

The happy hour offers excellent frozen margaritas for only $5.

3

$5 margaritas are available during happy hour.

25
Sea To Soul Harlem image 1
Angler fish restaurant

Small, unassuming seafood spot with a welcoming atmosphere and strong sangria at a cozy bar area. Music ranges from loud to chill, creating a lively yet friendly vibe. Offers hookah service and sports on large screens, blending casual dining with entertainment.

Hot and buttery mac and cheese stands out with a flavorful and delicious taste. It pairs well with wings and consistently impresses.

Cold and flavorful throughout, the potato salad comes well seasoned in every bite. It often arrives as a complimentary taste or alongside dishes like scallops and shrimp.

People are saying

"The food here is fresh, flavorful, and perfectly prepared."

"The Mac And Cheese here is hot and buttery."

"The potato salad was cold and flavorful."

Good to know

1

The restaurant has lunch specials, like catfish and fries for $10.

2

You can order takeout or dine in at the restaurant.

3

The entree includes one meat and two sides.

26
BLVD Bistro NY image 1
Soul food restaurant

Small, cramped space with tables close together creates an intimate setting. Lively music from a DJ and live band fills the air, driving a vibrant atmosphere where singing along is common. Strong, well-crafted cocktails and standout dishes like biscuits and catfish add to the energetic vibe.

Rich, creamy texture defines the mac and cheese here. It pairs well with chicken and collard greens for a hearty meal.

Potato salad comes out old school style, creamy and well seasoned. It pairs well with fried chicken and collard greens, adding a classic southern touch to the meal.

People are saying

"The brunch food here is excellent and very flavorful."

"The potato salad here is amazing, seriously good."

"I thought the Mac and Cheese was just okay."

Good to know

1

Reservations are highly recommended to avoid long wait times.

2

Happy hour is only available at the bar, not at tables.

3

Be prepared for a 2-hour wait for brunch on weekends.

Discover more

New York, New York

Area guide
Loading Map...