Woodside Delicatessen

I hate that I need to write a bad review for this place, but I gave the new owners two opportunities to make a bad situation right and in the end, they pretty much failed to do that. Here’s how it went: my wife got me my favorite Godfather sandwich for my birthday 10 days ago, and upon first bite, I spit out a white plastic bread bag tie. Pretty disgusting, but I know mistakes happen. I gave that a pass and kept eating because I was super hungry. But before I could even finish the first half of the sandwich I started reeling a long human hair out of my mouth! I spit everything out, rinsed with mouthwash, threw the second half of the sandwich in the trash and immediately called to speak with the owner or manager. The owner I spoke with was apologetic, said he’d never heard a worse story regarding a sandwich and offered to reverse the online charge ($23.80) the next day, as there was some reason he couldn’t do it in that moment. He even said he’d write himself a note to remind himself to do it. Well, of course that never happened. A little over a week later (today), I went into the deli to discuss this in person and spoke with another owner (the first guy’s brother), who was less apologetic, but he said he would do the refund and make me a replacement sandwich. I waited around while the owner finished some things, and once we got to the register, he refused to refund the sales tax, the pop menu transaction fee and the $3.80 tip we left - only the pre-tax price of the sandwich ($19). I told him I didn’t think this was right and that we shouldn’t have to pay for any part of that disgusting contaminated sandwich, but he told me the rest of that charge didn’t go to them and if I wanted that back I’d have to take it up with Gavin Newsom. He handed me the $19 cash and said “have a good day.” I walked out kinda pissed, like wow, this place totally sucks now. I got halfway to my car and realized I didn’t even get my replacement sandwich. So I went back in there and told the guy you know what, I’ll take that free sandwich too. I didn’t really want it, but figured what the heck, if my refund is going to be shy $4.80, I might as well take the sandwich. In retrospect, I should have just left. So yeah, I got the free sandwich, but of course this whole experience thoroughly killed my appetite for anything coming out of that place, so it’s going to sit in the fridge for now and probably end up in the trash like the first one. Sadly, I’m done with Woodside Deli. I won’t set foot in there again. It’s the end of an era for me. And I’ll be taking my business elsewhere from now on.

The deli sandwiches we bought were delicious. The person taking our order was very friendly, gave us time to think (it was our first time there), and they got the order perfectly right. The store was clean and inviting. A nice touch at the end was a generous supply of napkins and an Andes chocolate mint in the bag. What more could you ask for? So why only three stars? Two reasons. (1) I felt like they broke the "deli contract" with the customer. You see a price of $12 for a Build-Your-Own sandwich and think that's what you'll pay. But no. If you want meat, it's $2.50 - $4.25 extra. Want cheese? Another $2. Pesto sauce? No problem, another $2. Pepperoncini? Add 50 cents. My $12 sandwich cost me $19! (It explains why the house specialty sandwiches were all in the $19-20 range.) (2) Their system is to order at the front of the shop, and pick up at the back of the shop. There's easily 20 feet between the order and pickup stations. The parking is in the rear, so if you come in through the back, you can't order there, you have to walk to the front of the shop. The system probably works well when there’s a line of people wanting to be served, but we were the only ones in line at the time. It's a small thing, but it just adds "friction" to the whole experience.

The new owners are amazing!!! I talked with John for a few minutes when I was ordering and he was extremely friendly and told me about their story. I ordered The Nino and the sandwich was huge!! I could only eat half despite how great the sandwich was. They use very fresh ingredients and you can really taste it. I was checked out Jacob who was delightful and friendly. Overall, I would 100% recommend this place to family and friends. Check this place out!!

The guys at Woodside deli always take care of me. They make me feel like family and have all sorts of specialty items from the sandwiches to all the different salads they offer. They are the best in town. The owners always go above and beyond with serving their customers. I’m so happy to support this family business!

Great sandwiches and staff! Heard they had new owners and place looks great (super clean & organized) & food was delicious. Split the Godmother with my husband and I could barely finish my half. My son took half of his Nino sandwich home to eat later. They didn't skimp on the fillings and the bread was authentic sourdough. Wish I had room for dessert because those Italian cookies were calling my name! Will definitely be back to try another sandwich (maybe the Tri-tip) and will try to save room for those cookies!

One of the best sandwich shops I have ever been to, and easily one of the best in Redwood City. The staff are always friendly with fast service. As well as sandwiches they sell a variety of other things making it a great stop for lunch and a snack.

Perfect deli at the perfect location. Had the godfather and the Philly cheesesteak. Perfectly balanced sandwich.

I was really impressed. The sandwiches were fresh and yummy, and the shopping experience was good. A little on the expensive side, but worth it.

Godfather sandwich was absolutely amazing, leaves your mouth with so many unique tastes would totally recommend this sandwich!

Best spot to stop in and get a quick sandwich! Hopefully Jacob can help you out, he's a cutie!

A hefty sandwich which was definitely high quality and enough for two lunches for me. I got the Godmother, which I liked for the zesty pepperoncinis and artichoke hearts. I hadn't been to the previous iteration but this newer version was clean and brightly lit with a large selection of bottles beverages and some Italian staples like gelato and frozen pastas. Staff was friendly; I easily found parking in front of the store. Was the quality there? Yes. Was it flavorful? Yes. Is it steep for a casual lunch? Yes. Maybe if you consider that the sandwich could be two servings it's not as bad. I get that prices on everything have risen but incomes haven't kept pace. That would be the only blocker to me becoming a regular.

Welcome Back, Woodside Deli! Under new management, Woodside Deli has found its way back to success! I stopped by for lunch and was immediately greeted with genuine warmth and care. The staff made sure everything was prepared exactly to my satisfaction. Stepping inside felt like stepping back in time--everything still has that charming Little Italy vibe. The shelves are stocked with a wonderful variety of traditional Italian foods, and my sandwich? Absolutely perfect. Highly recommended! It's great to see Woodside Deli thriving.

Wow wow wow let's start with parking ... great!!! In the front of store and back parking lot Location is great! Open and very clean Staff was amazing very sweet and welcoming!! The food was fresh what can I say it's a deli but this one has great customer service along with the delicious deli goods! The sandwich was perfect totally made with love! One of the favorites parts is the homespuns made fresh from Sugar Cinns I am in love with these delicious bake goodies!! Must try !! Over all 5 stars!! Can't wait to come back

Am a long time Woodside Deli customer. Was sad when they almost went out of business a number of years ago and thrilled that new ownership has taken over. This has gotten back to being my go to sandwich shop. The sandwiches are consistently good. The people behind the counter are friendly and professional and the deli itself looks clean and well kept. Happy to support a good, local deli.

I ordered a ham and turkey on dutch. There about 5 people working plus the man who took my order and waited about 15 min for my sandwich. The man who took my order wasn't friendly. The turkey meat DID NOT LOOK OR TASTE LIKE TURKEY I won't be going back. Also, the shelves were empty and they don't sell anymore of their good Italian products like before. Oh also very pricy, I paid $16

This is the best deli I've been to! The staff are so nice and polite. The chicken pesto sandwich and chicken salad are out of this world! I will definitely be coming back.

Ordered the Godfather Sandwich, which I love but learned that it is no longer $14. It is now $19! I asked why the huge increase in cost and I was told that they have "better meats" than the previous owners I ate the entire Godfather Sandwich and I did not experience a better sandwich. My review is purely on the new pricing.

It is just okay- I had multiple people tell me about this deli so I was excited to try and it was just average. They have SO many options so I was already overwhelmed but for two sandwiches, it was pretty expensive and the taste was just average. The cheese in my panini wasn't fully melted so I ended up toasting it more when I got home. They do have other items you can buy- sardines, chips, soda, pasta in a bag, meats and pasta salads. The service was really good though- the lady behind the counter was very nice and they were quick.

This spot is really good! The chicken parm sandwich was excellent. The staff was super helpful and friendly. I got to meet the owner as well. I sat inside and the ambiance was great!

Wow what a sandwich! It was huge! Loaded with meat and all the veggies. The bread was delicious too. A little pricey but that sandwich had to be about 3 lbs. Delicious!

The original Woodside Deli is on track with the new owner! The case has delicious looking salads and proteins and everything made fresh and in house! The sandwich I ordered was delicious. Now I need to go back and get the Godfather. Staff was super friendly and they offer catering, which the old ownership didn't do. So happy!!!!

Wanted to try Woodside Deli since I heard they're under new ownership. It was busy when we got there but I think it took me longer to make up my mind on what to order than it did to get my sandwich! I changed my mind 4 times because everything sounded so good. Finally decided on the Godmother to split w/my husband and my son got the Nino. Both were delicious! Bread was fresh and authentic sourdough; the Godmother has turkey and you can tell it was fresh roasted turkey, not that processed kind that has no flavor. I'm glad I shared my sandwich because there's no way I could have eaten they whole thing by myself. My son said his was really tasty and he took half home for later. They have a huge selection of side salads and just about every brand of chips you can think of (like Voo Doo chips). There's also have authentic Italian cookies, Cuneo Bakery focaccia (IYKYK) frozen pastas & sauces and a large amount of authentic Italian items. Looks like they're getting ready for the holidays as they had all the pannatones out! There's places to sit inside and out and a parking lot in the back, so that's a plus. We spoke with the owner's father & brother who were both working there this afternoon as they asked us how was everything. I like being able to support a locally owned small business! I think I'll be ordering the tri-tip next time!

It'd been a while. Grabbed a sandwich today and it was great. Super friendly, quick, and made exactly as asked. Apparently under new management so I'd thought I'd leave an updated review. Highly recommend. Should have got some sliced meats to go. Just means I need to go back soon.

So hard to find a good Italian deli anymore. I was so happy to stumble across deli. They have real Italian meats not that Boars head crap. I ordered a prosciutto di Parma toasted sourdough sammi with sliced tomatoes, olive oil, fresh mozzarella, and roasted red peppers. Oh Momma Mia was it Delicioso!! "See pictures" the interior is nicely set up with The deli section on the left and dry goods and drinks on the right further back they have a refrigerator with different cheeses in them. Oh yah I also ordered cherry soda, also Delicioso and 1/4 lb. Thinly sliced prosciutto di Parma to go. The service is excellent, great bunch of people behind the counter and the amount of product they put I. The Sammi's is amazing. What more can I say but Great food, great people and great products.

Suggestion: can you add Wheat roll as another choice for sandwiches? That would be awesome.

The latest reviews say it all. Over staffed, under serviced. There was zero or hustle into getting customers their sandwiches. It felt like there was a lack of communication, management and gloves (ick). Its golden days may sadly be behind as it's current ownership has not addressed these reviews and if they had tried to fix things internally it has not resulted in product. Doubt I'll be back.

I went in on Monday. Ordered a godmother. Absolutely delicious. Amazing customer service and couldn't beat the price. Highly recommend if I can give more than five stars I would.

I have two stars because the staff is very nice but what a rip off. I got a pastrami Dutch crunch sandwich with fresh mozzarella and the bread was stale. The amount of meat is ridiculously small. The mayo tasted like miracle whip. For $16.50! Definitely won't be going back there. I hate to leave bad reviews but it's important that they know so hopefully the do better.

I heard that Woodside Deli was under new ownership, so I had to go and check it out. I can confidently say that Woodside Deli is back to its golden era. The staff was amiable and welcoming. The sandwich was perfect. It was perfectly balanced with the right amount of sauce, cheese, and meat. Their selection of chips & drinks is fantastic, and they were also serving a donut/muffin-type dessert called a homespun, I tried the chocolate one, and it was great. I recommend this place if you are craving a delicious, high-quality sandwich made with love :) The new owner, Nick, was very attentive to everybody's requests and even went out of his way to give me samples of some of their new salad items. He took me on a trip down memory lane when he ordered me a Mollanari sausage that I had not had in years. He seems like he is genuinely invested in bringing Woodside Deli back to its glory days.

This place is under new ownership and wow what awesome friendly people! So helpful and kind plus super fast service! Their sandwiches were delicious and they gave me a free dessert that was absolutely fantastic and totally made with love. This place is genuine, delicious, and happy to serve the bay area! They were super welcoming and I'm so happy to supper this local spot.

Under new management, they seem to be off to a good start. Fully stocked, friendly helpful service. Will give them a few weeks before I bump it up to 5*.

So glad it's back! Woodside Deli has always been a family favorite and we were sad to see the shelves bare recently. But not anymore! It's back! The old school Italian feel, the best sandwiches, the friendliest staff, and food you just can't find anywhere else. The place looks great and the music makes it so special. Congrats to the new owner Nick and his team for the experience and thank you for the passion you bring. Can't wait to come back!

I've had deli sandwiches from here since before the last two changes of ownership. Under the current owners, the prices are up and the quality is down. Most of the house-made meat options are gone, and what's remains is poor quality. I was upsold to "house made roast beef" today. The beef was barely cooked, tough, and full of unchewable bits. The quality of the sandwich bread also went down, especially the Dutch crunch, which had no crunch at all. This sandwich cost $20 with tax! It's sad to see this place fall apart. I won't be returning again.

The sandwiches are good. Unfortunately, the people behind the counter are really young and immature. The customer service is lousy over there ... I would definitely not give them my business again.

Food is decent. Customer service is HORRIBLE! I grew up here and this place used to be wonderful. But the last visit I was ignored for 10 minutes then got a snotty woman behind the counter who was incredibly rude. Mind you I was one of two customers in the store. I will not be returning ever again!

This place has gone down hill since the management change. It wasn't great before but it was good. They got rid of all the Italian deli products like pastas, canned goods, sauces and sweets. No more menu on the big screens and it seems like they don't make some of their own meats like before. They also seemed to have cut down on staff. I came in at 1:30pm on a Wednesday and they had 2 people and like 10 people waiting for their sandwiches. Ordered a godfather with tomatoes and they forgot the tomatoes and charged me $5 for a lemonade.

Listen up, everybody. I'm from New York City, which means I grew up with delis on every corner. This is THE BEST deli I've ever been to. their bread is the freshest I've ever had. The new owner Nick is awesome! My husband and I quickly became regulars.

Stumbled onto this wonderful Italian deli! Fabulous sandwiches. Large and made with care! Staff was beyond nice, not fake but family nice. Very CLEAN. We will be back. Molto Bene

Wow I just had a sandwich here today & it was delicious. I had an avocado sandwich & my husband had the godfather. We both loved our food. Ingredients are fresh & the sandwiches were large for the price. Seems like it's been remodeled & under new ownership. I hope to be a long time customer. Great deli & great selection.

Picked up 3 sandwiches to take to HMB for a dinner picnic by the beach. They were so good!! Nice to have Woodside Deli again.

Came in for a breakfast sandwich at 9am. Was told they don't do breakfast sandwich. But they clearly offer it as an item on their menu. Didn't bother with the staff.

Godfather was very good, shop is really nice love the set up went in for a quick sandwich but decided to stay and work for a bit definitely will come back if im in the neighborhood

AMAZING, stacked with all the goodies and such a yummy sandwich. Must try deli Always yummy

Just finished having lunch here since the new owner and wow it was incredible! Everyone was so welcoming and the every bite of the sandwich was so amazing! I definitely recommend trying this place out if you haven't already!

Empty shelves and menu items removed from menu. Service is very slow. Seems to be going downhill. When I went during lunch hour there were few customers

This place has changed a lot over the last few years. It used to be my favorite place for deli sandwiches. Today we had The Godfather sandwich and the Italian chicken sandwich. I liked the chicken sandwich better. The store is a lot more empty and much less merchandise. There are empty shelves and spaces. I hope that they can rebound and get back to the way it used to be. They have deli meats and salads but mostly things you can get at the grocery store.

45 minutes to pick up three sandwiches and quite pricy. No hustle as my sandwiches just sat open faced waiting. Girl taking orders was kind but I'll never return. Shelves empty. Salads don't look fresh. Oh how I miss how it was years ago.

Woodside Deli used to be my absolute favorite but ownership changed hands and it's really gone down the tubes. I've eaten there multiple times in the last 6 months and it's consistently disappointing. The sandwiches are more bread than substance, and the bread is stale at that! Yesterday I had the Godmother and the bread was as hard as a rock. The Godfather looked like it had two pieces of salami and the rest was all bread. Have these folks never been back East? You can't even get your mouth around a deli sandwich there. And the 3 sandwiches were $60!!! That is crazy expensive for what you're getting. I won't be going back.

This is an authentic deli with lots of options. I personally didn't quite love my sandwich as the bread was quite hard and made it difficult to chew. It's also a bit on the expensive side, but it's still good.

If you're looking for a cheap deli with mid-level food, then do not stop here. If you're looking for the authentic delicatessen with an Italian taste, this is your place. They have a wide variety of products making all of your sandwiches very customizable, but truly the selling point for these sandwiches is the quality of that product. I have tried many things on the menu, but I cannot find a better sandwich anywhere, than their Napoleon. The prosciutto is delicious. Some of the best I've ever had. As far as their food goes it is on the pricier side but you do get what you pay for. If you're looking for a friendly greeting and top-notch service this is not your place. They have teens working here, who seem to be very focused on their job, which is good, but not very personable. On a busy day (which is every day around lunch) it could take 20 minutes just to get your order in & an additional 10-15 for the sandwich to be ready. Their parking lot is very small and difficult to get into when they are busy. Overall still a four star due to the sheer quality of the food. I don't care about much else when it comes to a deli.

They now close at 4 (+ are closed on Sunday) --BUT they lock the doors much earlier that 4. A few days ago they locked up at 3:15. The staff was inside, but laughed at me when I got their attention. If Colombo's RWC is trying to anger their longtime regular customers & go out of business they are doing a good job.

Steak sandwich tasted like literal fish. I couldn't finish it. Will never be coming back here. It may not be their usual sandwich but if your steak smells fishy I don't want to know what the hygiene practices here are like.

I arrived 40 minutes before closing (updated hours just 6 weeks ago according to google) and the door was locked. There were three staff members inside and I signaled that the closing time was 4 but they shook their heads and would not come over. I had made a special detour to stop there for something I needed for dinner. I've had decent service before, and the food is great. This was so disappointing.

I recently had a sandwich from their Pacifica location and was so impressed, especially with the fresh in-house made sour dough roll. It had the nice crispy crunch that I rarely find these days at most delis. I was told this location also bakes their own rolls but it lacked the fresh outer crust. The ingredients otherwise were fine, but I'm going back to their Pacifica location.

We've been coming here for years and recently we noticed a massive decline in quality and service. It seems they're going through a management and starting transition that's really impacted their food. Sadly this was our go to deli but we'll be finding somewhere else that's committed to high quality ingredients and taste.

I've been here several times now since Colombo's took over this Redwood City location. Sandwiches have always been good and the so has the service. Great selection of deli meats, cheeses, ravioli and cookies. We also like picking up cannoli's and cookies.

I came here for lunch when I was in the neighborhood and ordered the Godfather sandwich. The sandwich was absolutely amazing with great flavors and exceptional meat/cheese quality. It was also huge, I could only finish half and had the second half for lunch the next day. They have some Italian groceries as well, but I didn't pick any up on my visit. My only complaint is it took quite a while to be acknowledged when I was waiting at the counter, there wasn't many people in the store (employees behind counter outnumbered customers 2 to 1) and a "hello we'll be with your shortly" would have been nice.