• Banner 1
  • Banner 2
  • Banner 3

Welcome to Just Potato Salad

**OUR STORY: Just Potato Salad**

Nestled in Hayward, California, Just Potato Salad is a vibrant culinary haven celebrating the joys of soul food and BBQ. This black-owned gem has gained acclaim for its delectable potato salad, which pairs seamlessly with robust, flavorful dishes like smoked ribs and chicken. More than just a restaurant, it fosters a welcoming community atmosphere where guests can relax, connect, and relish in comforting flavors. Beyond its mouthwatering offerings, the restaurant's commitment to accessibility, sustainability, and community shines through. At Just Potato Salad, every meal is a heartfelt experience, inviting diners to savor the simple joy of good food.

Just Potato Salad: Reviews & Ratings

Jersey C.
Jersey C.

I'm so sorry to see the restaurant close. Dear Pastor, you will truly be missed. I will miss your delicious food and your humbling personality. I wish there was a way that you could have stayed open long term. We need a soul food business in our community, and I'm so sad that you're gone.

Meghan T.
Meghan T.

It's actually more than good potato salad! It's good bbq, too, at fair prices and easy takeout! Yum yum!

Jenn P.
Jenn P.

Top Chefs food is amazing, menu is on point. Fresh soul food, great humble service. WE NEED MORE!!! Please don't ever leave!!! New design for the place is needed. #blackowned Yet the property manager NOT the owner should be FIRED/EJECTED AND HAVE THE Health Department and City of Hayward called out!!! But that is for another review.

Sue I.
Sue I.

I JUST FOUND MY NEW FAVORITE BBQ SPOT! A little hidden gem, don't be fooled by the boards on the window, that just adds character. :) It smells so f*caking good in here, I wanted to order one of everything. The service was amazing, very friendly and welcoming. I ended up going with the #1 Rib Plate with potato salad and macaroni. The ribs had so much meat on them and fell off the bone, I got the hot bbq sauce and it was delicious. The macaroni was delicious my mouth is watering just thinking about it... AND THE POTATO SALAD; Yo, you don't call a place, Just Potato Salad if you aren't gunna have some amazing ass potato salad. THIS WAS THE BEST POTATO SALAD & I usually don't even like that shit. It all tasted so good that I had to stop myself from eating it because I wanted to eat it again later. 10/10 HIGHLY RECOMMEND, you won't be disappointed!

Jessica G.
Jessica G.

Good food, better service - the real question is why didn't I try this place sooner?! The restaurant is located right on mission beside Red Chili and the larger plaza on the corner. The parking lot is small in the front so it's easy to miss, but y'all...don't miss it! My fiancé and I stopped by for an early lunch and lucky for us no one else was there. We got to meet and chat with PB who explained the menu and options to us. I ordered the chicken value meal with potato salad and mac and cheese and a drink ($14) and my fiancé got the bishops platter with potato salad and collard greens ($22). We also got the corn bread that PB recommended. Everything was so tasty and filling! The potato salad was delicious and I can understand why people would come back for seconds! The BBQ sauce had a kick but wasn't too too spicy where you can't taste the flavor. Great balance! The restaurant is larger than it looks from the outside with plenty of seating. If you prefer to eat at home, they're also on all the delivery sites!

Sen T.
Sen T.

I would pass by this place and always found the name pretty funny. Later learned that the owner would serve the food at church and when people would go up for seconds they would ask for "just potato salad" Today I went with my gf for an early dinner and I got the Bishops platter while she got the chicken value meal. The bishops platter came with a 4 meat sampler which included ribs, chicken, hot links, and tri tip. All the meats tasted great but the ones that really stood out were the ribs and tri tip. As for the sides I got the collared greens and potato salad. I'll be the first to admit that I'm not the biggest fan of potato salad but had to try it because it's in the name of the restaurant. But after trying this potato salad consider me a fan! Easily the best potato salad I've ever had. The owner PB was super nice and inviting. We will definitely be coming back for seconds to order the potato salad and much more.

Eve R.
Eve R.

This place is the bomb! I am originally from the south and this food just hits me right. All the meat is slow cooked and the sides are even better. Every time I come here, I leave so happy. As to the person who wrote the review on 4/15/2022 about no phones being answered, the owner of the restaurant was in critical condition at the hospital and almost died. He was forced to unexpectedly close the restaurant and didn't have a chance to make a formal announcement or change his voicemail because he went into the ER and didn't leave the hospital for like two months! Sorry you had a bad communication experience but here is the explanation to your misunderstanding. Chef Bennett is a great man and an amazing chef and we are blessed to still have him with us.

Gary Q.
Gary Q.

What can I say about this place other than it's consistent - packed with flavor - and always great service! Love supporting local businesses and this place is truly a gem. Ordered for pick up and it went like this. Chicken and lynx - amazing! Well seasoned and great flavor. Ribs and tri-tip - great smoke and flavor on these, also generous portions! Side: potato salad, absolutely WOW Fries - crispy and great taste Green beans - has pieces of tri-tip and packed with flavor Macaroni- cheesy and yummy! Peach cobbler - not too sweet and well made! As mentioned love supporting this place and highly recommend - will continue to support!

Sian Y.
Sian Y.

Pardon the blurry photo, the food smelled so good that idk what camera setting I used. Okay, so it was my first time going to "Just Potato Salad". The last time I went to the area was when the place was still a Shawarma place. Anyways, the kind sir running "Just Potato Salad" was really kind and accommodating. It seemed like he was the only one running the shop. The menu specifies that there are no substitutions, so better weigh your options. I ordered the Bishop's Platter which includes tri-tip (? i forgot, I'm not a big bbq person, but this shop might've just converted me), hot link (you get to choose mild or hot link), a rib, and chicken. You also get 2 sides with the order. Of course, since it's my first time, I had to get it with potato salad and mac and cheese. You also get to choose if you want your bbq sauce mild or hot. I chose hot because I like spicy food. Okay, so the meat is really tender. It's fall off the bone, really flavorful, savory, smoky and downright mouthwatering. I am not a chicken bbq fan, but "Just Potato Salad"'s chicken bbq is hella good. I didn't have to use a knife to eat!!! Just fork is okay. The bbq sauce's spice is the type of spice that sits at the back of your throat. It was really warm and it builds up. It's sweet, tangy, umami and spicy. To pescatarians out there, this shop also serves seafood (deep fried or blackened). The menu also specifies that if you want to get a portion of just the sides, you have to order some meat. Overall, it was amazing. 100/10 would go here again and treat my family.

Location

Welcome to Just Potato Salad, a delightful culinary gem located at 29587 Mission Blvd, Hayward, CA. This unique establishment shines in the world of soul food, particularly with its mouthwatering potato salad that has patrons raving. The name itself might suggest a simple focus on potato salad, but as you will discover, Just Potato Salad offers an exquisite variety of dishes that transcend the ordinary.

As you step inside, you'll notice the casual atmosphere augmented by friendly service that makes you feel right at home. The restaurant takes pride in its commitment to inclusivity; it's wheelchair accessible and features gender-neutral restrooms. Notable comforts include:

  • Free Wi-Fi
  • Outdoor seating, including heated and covered options for those who enjoy al fresco dining
  • Private dining rooms for special occasions

The menu offers a blend of soul food staples that are ideal for both lunch and dinner. With BBQ options galore, choose from delightful dishes such as:

  • Rib Dinner - $25.20
  • Chicken Dinner - $22.20
  • Tri-Tip Dinner - $26.40

Don’t forget to sample the star of the menu: the potato salad. As highlighted by numerous patrons, it’s described as “the best potato salad,” with a creamy texture that makes it irresistible. Customers have paired it with BBQ ribs and macaroni, creating a symphony of flavors that will have you yearning for more.

Beyond the sensational food, Just Potato Salad also embraces modern conveniences. They accept Android Pay, Apple Pay, credit cards, and even cryptocurrency, ensuring a seamless dining experience. For those on the go, takeout options are readily available, and Happy Hour specials add to the allure.

In an era where community support is vital, it's worth noting that Just Potato Salad is a black-owned establishment tailored to welcome families and large groups with open arms. The owners have cultivated a space where everyone can enjoy delicious food while feeling valued and appreciated.

To top it off, the restaurant features specials that are not only delectable but also budget-friendly, allowing you to indulge without breaking the bank. So whether you're looking to savor a hearty BBQ meal or simply want to dive into the best potato salad of your life, Just Potato Salad is calling your name. Stop by, bring your family, and prepare to be delighted!

For inquiries or to place reservations, feel free to call (510) 753-9667. See you soon at Just Potato Salad!