The Ultimate Deli Cafe & Catering

39706 Cedar Blvd, Newark
(510) 252-1649

Recent Reviews

Sort by
Adam Majka

Got a pastrami sandwich and a corned beef sandwich. My partner got another sandwich with fried chicken.

Plus:
Lots of various options
Passion Fruit Tea was on par with what I expected

Issues:
- Food took 20+ minutes for 3 sandwiches. - - There was no one else in the restaurant.
The restaurant has no AC or they aren't using it - hot as heck.
- The digital menu is not well organized, confusing in organization and unclear (e.g. regarding combos for example). The pastrami sandwich, for example, allowed me to remove cole slaw and dressing. The corned beef had no such indication and therefore I got a sandwich that was not to my taste
- The sandwiches that we ordered (and this may be a result of not ordering something they specialize in) were bland and expensive for what we got.

I would not go again - that said, I could see my experience being a one off issue.

Atmosphere: 2

Food: 3

Service: 3

Leo Tse

Great cozy place. Got the Bombay chicken sandwich, nice little specialty.

Minhas is very kind.

Atmosphere: 5

Food: 5

Service: 5

Rumi

Amazing deli with a huge variety of both unique and simple flavors to chose from. I’ve been back 3 times in the span of less than a month, and the sandwiches have been consistently amazing, fresh, and filled.

Laith Bayyari

The sandwiches were great! Definitely recommend trying out the Brisket Avocado and Crispy Chicken one. The bread is like Dutch bread so its soft and crunchy. Ask for hot sauce on the side, goes really well with it 🔥. Vibes are chill and easy parking.

Atmosphere: 5

Food: 5

Service: 5

Ramy Rady

Great quantity, and nice owner and good is good as well, really enjoyed it

Atmosphere: 5

Food: 5

Service: 5

Rami Morrar

This is arguable the best deli in the East Bay. Meat is amazing and seasoned perfectly with flavorful spices, the service owner is an awesome guy who gave me soda on the house and the place has nice vibes.

Atmosphere: 5

Food: 5

Service: 5

Ryan G

Great bang for your buck. Their sandwiches are pretty big and taste good. Definitely going to come here more often 😁

Atmosphere: 4

Food: 5

Service: 5

mehdi ebad

Food is good and place is clean

Atmosphere: 5

Food: 5

Service: 4

dusyna chhith

Food is really good the Philly cheese streak is so good and the Dubai chocolate strawberries so yummy.

Atmosphere: 5

Food: 5

Service: 5

sabiha syed

If you’re someone like me who runs on caffeine and comfort food, The Ultimate Deli Cafe & Catering is an absolute gem.
Their coffee hits the spot, and the halal cold-cut and warm sandwiches are genuinely comforting—the kind that feel like they were made with care, the way your mum would make them. Fresh bread, generous fillings, and delicious sides that don’t feel like an afterthought.
What I love most is that it feels like home. It’s the kind of place I enjoy going to with my family—easy, welcoming, and satisfying without trying too hard. And honestly, sometimes a good soup and sandwich is the ultimate comfort food.
I also appreciate the variety. It’s a refreshing break from the usual Pakistani, Indian, or Italian options—not because those cuisines aren’t amazing (they absolutely are), but because sometimes you just want something simple, warm, and familiar.
Prices are excellent, portions are solid, and the vibe is cozy and relaxed.
I’d happily go again and again.
Highly recommended if you love comfort food done right ☕🥪

Food: 5

Service: 5

Manal Mohamed

The bagel egg sandwich here is next-level, and the pistachio coffee? Shockingly good—creamy, nutty, and totally addictive. Cozy vibes, great flavors, and a spot that actually delivers on taste. Worth making the trip just for breakfast.

Atmosphere: 5

Food: 5

Service: 5

Wafiqah Sadiq

The sandwiches were massive. A 6-inch sourdough sandwich is enough for 2 people. Highly recommend the pastrami avocado pastrami sandwich and the mango lassi.

Atmosphere: 5

Food: 5

Service: 5

Suhail M

Me and my family went to this restaurant and we found that the food was amazing. They had generous portions and amazing lassis. So good that we came back for another meal the next day.

Atmosphere: 5

Food: 5

Service: 5

Jeff

Went here with neutral expectations. Lunch was $40 for two people, so we were a bit concerned - but we were in town in a business trip and needed to eat, so we just went with it. WORTH. EVERY. PENNY. Huge portions, delicious food, and the owner was welcoming and kind. No one wants to spend good money on bad food or small portions. Thankfully, that wasn't the case and we would go back again in a heartbeat. This is a fantastic deli. A+

Atmosphere: 4

Food: 5

Service: 4

Ambeer Jones

Food was excellent. we enjoyed breakfast and coffee with friends, We’ll definitely be back.

Atmosphere: 5

Food: 5

Service: 5

Loading...

The Ultimate Deli Cafe & Catering

39706 Cedar Blvd, Newark, CA 94560
(510) 252-1649