Atly Logo
New Yorkers 1st Choice
Local picks

Potato salad spots in California

The combination of a savory, chilled potato salad and a sweet, creamy pudding covers every possible craving.

Based on 739 Opinions
+736
User
User
User
Updated May 2026
01
Cea-Lo L.A image 1
Cea-Lo L.A image 2
Cea-Lo L.A image 3
View all
Restaurant

Small restaurant with intimate seating and soulful R&B music creates a warm, laid-back vibe. Walls display great art that complements the cozy, inviting atmosphere. The space feels clean and comfortable, offering a calm yet lively experience.

Banana pudding stands out with a rich, delicious flavor. It pairs well with the house punch for a refreshing finish.

Properly cold with chunks of potato and egg, the potato salad has a bit of pickle relish for sweetness. It pairs well with various dishes and shows up as a tasty side in multiple meals.

People are saying

"The American food, especially the fried chicken, is so good."

"You have to try the banana pudding; it's incredible."

"I liked the potato salad; it was properly cold and had enough chunks."

Good to know

1

The restaurant offers several vegan and vegetarian options, along with fish and shrimp dishes.

2

The portion sizes are generous, providing good value for the price.

3

The banana pudding runs out fast, so arrive early if you want to try it.

02
Smokin D’s BBQ SF image 1
Barbecue restaurant

Small barbecue spot with on-site smoked meat creates a cozy, chill atmosphere reminiscent of Texas. Limited seating encourages takeout, attracting those who appreciate authentic Texas-style BBQ with bold, salty flavors.

Banana pudding stands out with on-point flavor and a creme brulee topping that adds a rich twist. Homemade whipped cream enhances the texture and taste.

Potato salad serves as a great compliment to meals here. It pairs well with dishes like brisket and ribs and is consistently described as really good and bomb.

People are saying

"The American Food here, especially the brisket, is tender and perfectly cooked."

"The brisket here is amazing, tender, and juicy."

"The brisket here is tender and juicy."

Good to know

1

The restaurant is takeout only, with limited seating available.

2

Pricing is reasonable for the quality, with meals around $200 for a family.

3

Bao buns are available only from Friday to Sunday.

03
Rhymesbury Jamaican Pastry cafe image 1

Cozy spot with authentic Jamaican flavors and a small grill for jerk chicken smoked live. Atmosphere feels like home with chill, intimate vibes suited for quick bites or relaxing treats. Known for best Jamaican pastries and a menu that invites trying everything.

Warm bread pudding arrives slightly sweet and soft, offering a comforting finish to the meal. The texture stays tender and the sweetness is subtle, making it a simple but satisfying choice.

Options include potato salad instead of cabbage, which stands out as a favorite choice. The potato salad pairs well with rice and peas and cabbage, all prepared perfectly.

People are saying

"The food here is amazing, tasty, and fresh."

"The Jamaican food here is so authentic, it tastes like home."

"The potato salad and rice were amazing."

Good to know

1

The cafe is mainly for takeout, with limited seating available.

2

Parking can be difficult to find, especially during busy hours.

3

Prices for menu items range from $10 to $45.

04
Angeline's Louisiana Kitchen image 1

Louisiana-themed decor with New Orleans artifacts and wooden interior creates a homey, authentic vibe. Live jazz and zydeco music plays at a comfortable volume, supporting a laid-back, casual atmosphere. Outdoor seating and family-friendly touches add to the welcoming environment.

Bread pudding stands out with its whipped bourbon sauce and whipped cream options. It compares well to notable Bay Area versions and often receives strong praise.

Potato salad comes with spicy, well seasoned flavor that stands out alongside fried catfish and hush puppies. It pairs well with ribs and jambalaya, adding a bold, flavorful side to meals.

People are saying

"The American Food here, especially the fried chicken, is amazing and moist."

"You have to try the bread pudding with whipped cream."

"The potato salad here is spicy and has great flavor."

Good to know

1

Reservations are recommended on weekends due to high demand.

2

Expect long wait times during brunch hours on weekends.

3

Parking can be challenging; allow extra time to find a spot.

05
Burdell image 1
American restaurant

Rustic décor with vintage charm and stained glass windows creates a warm, inviting atmosphere. Funky music and a nostalgic vibe complement the comfortable, casual yet classy setting. Soul food flavors stand out amid a relaxed, stylish environment.

Chocolate pudding stands out as a strong finish to the meal. The pudding pairs well with BBQ shrimp and collards, creating a memorable combination.

Deviled egg potato salad stands out with its rich flavor. Potato salad appears alongside dishes like jidori chicken and blistered Brussels sprouts, making it a solid side choice.

People are saying

"The American Food's duck was intensely flavored, almost unrecognizable."

"I loved the deviled egg potato salad."

"You have to try the pudding to finish the meal."

Good to know

1

Reservations are highly recommended due to the restaurant's popularity.

2

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

3

The restaurant can get crowded during Sunday lunch hours.

06
Kiez Küche & Beer Garden image 1
German restaurant

German beer garden combines outdoor seating, bocce courts, and communal tables for a cozy, lively vibe. Indoor space features high ceilings and art, but can be noisy and echo-y. Dogs are welcome on the patio, and the atmosphere feels like an authentic Berlin neighborhood spot with a modern twist.

Bread pudding stands out as one of the top three ever tasted. Desserts like apple strudel and beignets also appear, but the bread pudding earns special mention for being especially delicious.

Potato salad comes with a dill sauce that stands out. It has a slightly acidic flavor that some find sharp but others enjoy.

People are saying

"I loved the great German beer selection here."

"The schnitzel here is fantastic, with a perfect crunch."

"I had the best schnitzel ever, juicy and crispy."

Good to know

1

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

2

Parking is limited to metered street parking only, so plan accordingly.

3

The venue is dog friendly, allowing pets on the outdoor patio.

07
Howlin' Ray's Hot Chicken - Pasadena image 1

Small indoor space with a rockabilly punk aesthetic and a shaded outdoor patio creates a lively setting. Staff provide umbrellas and misters to ease waiting in line under the sun. Loud music and an electric vibe fill the air, making the atmosphere energetic and welcoming.

Potato salad stands out with its pickles and a sweet, creamy texture. It pairs well with sweet peach tea for a balanced meal.

People are saying

"This American food, especially the fried chicken, is the best I've ever had."

"The banana pudding is an excellent sweet treat."

"I thought the Potato Salad was amazing and worth visiting."

Good to know

1

Expect long wait times, especially on weekends.

2

Parking availability is limited; consider street parking.

3

Seating is limited, so arrive early if possible.

08
Spirit of Texas Craft BBQ image 1
Barbecue restaurant

Open space with clean, cafeteria-style seating and iron steer decorations sets a straightforward tone. Atmosphere feels welcoming and family-friendly despite occasional heat and mixed vibe. Features include a party room with TV and a bonfire area, adding casual social options.

Banana pudding stands out with its creamy texture and sweet flavor. It often comes with Nilla wafers and is served complimentary at times.

Potato salad features hard-boiled egg pieces and packs a very flavorful punch. It pairs well as a side with BBQ dishes like ribs and chicken.

People are saying

"This BBQ has that true Texas smoke taste and flavor."

"The banana pudding was very good."

"The potato salad was excellent, with actual hard-boiled egg pieces."

Good to know

1

Picanha is available only on Saturday and Sunday.

2

Prices are high, with two slices of brisket costing $42.

3

Food is only offered to-go at certain times.

09
Beach Pit BBQ image 1
Barbecue restaurant

Outdoor patio with warm, cozy atmosphere and folksy back porch invites relaxed dining. Small indoor seating complements the open-air setup featuring pig statues and rustic decor. The vibe stays pleasant and welcoming, ideal for casual meals with family or friends.

Banana pudding stands out with its excellent flavor and is a popular choice for dessert. It pairs well with corn bread and French fries for a complete meal.

Potato salad stands out with its outstanding flavor and is often the highlight of the meal. It pairs well with other sides like beans and cornbread, making it a noteworthy choice.

People are saying

"Christian's friendly and attentive service made the BBQ experience great."

"I thought the banana pudding was especially delicious."

"I thought the potato salad was outstanding."

Good to know

1

Parking is limited, with only four spaces available on-site.

2

There is ample and safe parking within walking distance or across the street.

3

Outdoor seating is available during early weekday lunch hours.

10
Chicken George Waffle House image 1

Diner-style restaurant with large roomy booths and a clean, quaint dining area offers a chill, homely vibe where people from all walks of life mix. The atmosphere feels welcoming and friendly, enhanced by classic BET playing on TV and a small town southern feel. A drive-thru option adds convenience to the experience.

Banana pudding stands out with its excellent flavor and tasty texture. It pairs well with the brownie and is often chosen again at the register.

Potato salad comes cool and fresh with a mild flavor. It pairs well with other sides but lacks strong seasoning or a southern vibe.

People are saying

"The waffles here are fluffy with crispy edges."

"I found the chicken and waffles to be crispy and juicy."

"The chicken here is so flavorful and moist."

Good to know

1

Yams now cost 6 dollars when ordered alone.

2

There was a separate charge for items I expected to be included in the meal.

3

Parking at Chicken George Waffle House is limited.

11
RIBBRO BBQ [Foothill Ranch] image 1
Barbecue restaurant

Smoky aroma from wood-fired smokers fills the air, creating a roadhouse vibe with Texas-inspired decor. A sauce bar with handwashing station offers multiple sauces, pickles, and gloves for messy ribs. The atmosphere pairs well with smooth music and a selection of beers, including flavorful IPAs.

Banana pudding stands out with its rich flavor and creamy texture. Dessert options focus on this classic favorite, making it a highlight worth saving room for.

Sides include potato salad that varies in taste. Some find it really enjoyable and pairs well with barbecue dishes, while others notice a strange flavor and lack of salt.

People are saying

"The American Food brisket here is so tender and smoky."

"The ribs here are so tender they pull right off the bone."

"The brisket here is amazing with good bark."

Good to know

1

Prices are on the higher side, with a full slab including two sides costing around $130.

2

The restaurant offers Texas-style BBQ with generous portion sizes.

3

The menu does not specify whether the rib slabs are pork or beef.

12
Moo's Craft Barbecue image 1
Barbecue restaurant

Barbecue restaurant offers juicy, tender ribs and fresh melt-in-mouth barbecue with a large bar and outdoor patio seating. Atmosphere feels comfortable and lively with top-quality music and a wide craft beer selection. Space ranges from small indoor seating to a pleasant side patio for dining.

Banana pudding stands out as a delicious choice. The tres leches bread pudding also offers a rich, sweet finish to the meal.

Potato salad comes as a red potato salad with a delicious taste that pairs well with brisket and sausage. It stands out alongside other dishes like mac n cheese and chili fries.

People are saying

"I thought the BBQ here was the best I had in LA."

"The Mac and Cheese was the standout item and it was mega yummy."

"The brisket here just melts in your mouth."

Good to know

1

Happy hour menu is available from 2-5pm on Thursdays and Fridays.

2

Expect wait times of 30 minutes to an hour, especially during peak hours.

3

Arrive early as the restaurant opens at noon; lines form by 11 am.

13
Fikscue Craft BBQ image 1
Barbecue restaurant

Halal Texas-style barbecue fills a small space with limited seating and outdoor tables, creating a crowded, family-friendly atmosphere. Long lines form early due to popular, high-quality smoked meats like brisket and dino ribs. Nearby beer options add to a relaxed vibe despite the tight quarters.

Banana pudding stands out as a fantastic dessert option. It pairs well with other sweets like cendol and finishes meals nicely.

Potato salad features an Indonesian influence with a refreshing taste and peanut flavor. It pairs well with other sides like nasi goreng and stands out as a delicious choice.

People are saying

"The American Food here, especially the brisket, is tender and smoky."

"The pudding here is melt-in-your-mouth good."

"The potato salad was good and went well with the brisket."

Good to know

1

All the meats served are halal.

2

They often run out of food by 3 p.m., so arrive early.

3

Expect long wait times, especially on weekends.

14
Hotlanta Wings and Things image 1

Restaurant features a remodeled interior with a big TV and relaxed music creating a chill, welcoming vibe. Space is limited and often crowded with people waiting for orders. Atmosphere feels authentically Southern and casual.

Strawberry banana pudding stands out with a solid 8.5 out of 10 rating. Banana pudding often serves as a sweet finish alongside meals or to-go orders.

Potato salad comes with smoky greens and pairs well with meats like ribs and shrimp. It complements sides such as Mac and Cheese for a balanced plate.

People are saying

"I found the ribs here to be truly delicious."

"I found the pudding here delicious and plentiful."

"I found the potato salad delicious with the meats."

Good to know

1

Expect a wait time of at least 20 minutes as orders are prepared fresh.

2

Ordering ahead is advised to avoid long wait times.

3

The prices are reasonable, with wings costing around $1 each.

15
Beale’s Texas BBQ image 1
Barbecue restaurant

Barbecue restaurant with marina views and live music creates a lively, party atmosphere. Open doors bring in sea breezes and natural light, while multiple rooms offer distinct vibes from casual BBQ to more formal dining. Frequented by those enjoying sports broadcasts, dancing, and waterfront scenery.

Banana pudding stands out with its homemade fluffy texture and delicious flavor. It pairs well as a dessert after the meats and sides.

Moist texture and perfect preparation stand out in the potato salad. It consistently delivers a good balance of flavors.

People are saying

"The brisket and tri-tip here are so tender, you won't need a knife."

"The potato salad was moist and perfectly prepared."

"I enjoyed the homemade fluffy heaven of the banana pudding."

Good to know

1

Happy Hour runs from 4-6 PM on weekdays with special pricing on select items.

2

Live blues music is featured on Saturday nights starting at 9 PM.

3

Private party rentals are available for large gatherings.

16
Annie's Soul Delicious image 1
Soul food restaurant

Warm, soulful atmosphere feels like a family backyard gathering with homey style and rich cultural art. Music and communal singing create a friendly, comforting vibe. Dining space is spacious yet cozy, with flexible seating arrangements.

Banana pudding and peach cobbler come with generous portions and rich flavors. The owner sometimes offers bread pudding as a gift, and the waitress may bring a free side of banana pudding while waiting.

Potato salad comes with a classic, creamy texture and holds its own alongside dishes like candied yams and catfish. It offers a balanced flavor that complements the savory sides well.

People are saying

"The American food here is soul delicious, especially the mac and cheese topped with oxtails."

"I ordered the peach cobbler and it was delicious."

"The potato salad was decent, not much going on."

Good to know

1

Annie's Soul Delicious is closed on Mondays.

2

Expect long wait times, especially on Sunday afternoons.

3

Parking is not available at Annie's Soul Delicious.

17
Bludso's BBQ image 1
Barbecue restaurant

Brick walls and concrete floors frame a space filled with multiple TVs showing sports and a full bar serving distinctive cocktails. The atmosphere is friendly and casual with an easygoing vibe despite occasional loudness from busy take-out orders. The place draws a crowd that appreciates authentic barbecue and lively energy.

Banana pudding stands out with its rich flavor and smooth texture. Bread pudding balances sweetness and gooeyness for a perfect dessert.

Sides include homemade potato salad that stands out alongside mac & cheese and beans. The potato salad pairs well with coleslaw and complements dishes like brisket and cornbread.

People are saying

"The American Food here, especially the brisket, is so juicy and tender."

"The brisket here is so tender and juicy."

"I found the potato salad to be good."

Good to know

1

Parking costs $5, but the lot is small and spaces are compact.

2

Dinner plates are large enough to share, but they are expensive.

3

A pound of rib tips costs $38, which is on the higher side.

18
Mama Frans BBQ image 1
Barbecue restaurant

Barbecue restaurant offers friendly, festive dining room with BBQ-scented atmosphere and customized video entertainment. The place feels warm and welcoming with a peaceful, clean environment. It operates mainly as a takeout spot but includes some seating.

Bread pudding stands out as very good here. The menu also features sweet potato pie and banana pudding worth trying.

Potato salad varies here. Some versions match homemade quality with creamy texture and balanced seasoning, while others fall short in flavor.

People are saying

"These pork ribs are so tender, moist, and fall off the bone."

"I thought the Dirty Rice was great."

"I thought the potato salad was just as good as mine."

Good to know

1

Mama Frans BBQ is primarily a takeout place, but there is limited seating available.

2

There is parking right in front of the restaurant.

3

They offer the option to get the sauce on the side or without for the spare ribs.

19
Pig in a Pickle BBQ image 1
Barbecue restaurant

Barbecue stall in a public market sells meat by the pound with no combo plates or extras. Atmosphere is casual with no beer available and shared dining space. Known for great brisket, baby back ribs, and varied sauces, but sides and service are basic.

Banana pudding stands out with its rich flavor and creamy texture. It pairs well with the sweet tea served alongside.

Potato salad stands out with its flavorful taste and leaves a lasting impression. It pairs well with meats like brisket, hot links, and ribs.

People are saying

"The American Food here, especially the brisket, is among the best."

"I tried the banana pudding and it was the best I've ever had."

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

Good to know

1

They only sell items a la carte and do not offer combo plates.

2

The sausage costs $10 each.

3

They offered a couple of barbecue sauce choices that could be added in desired quantities.

20
BUSTERS BBQ image 1
Restaurant

Casual dining room with good music sets a relaxed tone. Menu focuses on limited staple items like tri-tip and rice bowls, emphasizing quality over variety. Portions are large for the price, and the space stays very clean throughout.

Banana pudding features a vanilla instant pudding base topped with a few Nilla wafers. It has a simple, classic taste that many find delicious.

Potato salad tastes close to a favorite recipe with a home-style flavor. It is not overly sweet, standing out for its balanced seasoning and pairing well with house-made cole slaw and mac salad.

People are saying

"This BBQ is so tender, moist, and juicy."

"The garlic bread is perfect for soaking up all the delicious sauces."

"The banana pudding here was perfect."

Good to know

1

BUSTERS BBQ offers a limited menu with only three sandwiches and three rice bowls.

2

Expect to pay around $26 for a two-meat combo, which is on the higher side.

3

The portion sizes are large, making the price more justifiable.

Discover more

California

Area guide
Loading Map...