Tucked inside the Palm Beach Lakes area of West Palm Beach, TooJay’s Deli is a beloved Florida institution that has been serving up hearty comfort food for decades. Whether you’re a longtime local or just passing through, this casual yet charming deli offers something for everyone — from towering sandwiches to warm, soul-satisfying soups.
The star of the show? Their legendary matzo ball soup, which keeps guests coming back again and again.
Get ready to discover everything that makes TooJay’s a must-visit dining destination in South Florida.
The Legendary Matzo Ball Soup
Some soups fix your soul, and TooJay’s matzo ball soup is exactly that kind of dish. The broth is rich, golden, and deeply savory — the kind that warms you from the inside out on even the sunniest Florida afternoon.
Regulars rave about how the matzo balls are perfectly fluffy, never too dense.
What sets this soup apart is the balance between the tender matzo balls and the flavorful broth. Every spoonful feels like a warm hug, making it one of the most talked-about items on the entire menu.
It’s comfort food at its very finest.
If you’ve never tried matzo ball soup before, TooJay’s is the perfect place to start. Many first-timers end up ordering a second bowl before their main meal even arrives.
It’s that good, and it’s genuinely hard to stop eating it.
The Classic Reuben Sandwich
Few sandwiches have sparked as much debate as the Reuben, and TooJay’s version has plenty of fans who swear by it. Stacked on toasted marble rye, this classic features corned beef, Swiss cheese, sauerkraut, and creamy Thousand Island dressing.
The combination is bold, tangy, and completely satisfying.
Some customer reviews have noted that the meat-to-sauerkraut ratio can vary, so don’t be shy about asking your server to customize it to your taste. The kitchen staff is generally happy to accommodate special requests when you speak up politely.
Pair the Reuben with a side of their famous pickles for the full deli experience. The crunch of a cold dill pickle alongside a warm, melty sandwich is a combination that never gets old.
At TooJay’s, this sandwich is a menu staple that deli lovers simply can’t skip.
Fresh-Baked Desserts at the Display Case
Walking past TooJay’s dessert display case is a true test of willpower. Towering layer cakes, creamy cheesecakes, and classic Jewish pastries like rugelach sit front and center, practically begging to be ordered.
One reviewer joked that you can absorb calories just by looking at how incredible everything appears.
The bakery side of TooJay’s is a serious operation. Everything is made with care, and the portion sizes are generous enough to share — though you probably won’t want to.
The black-and-white cookies alone have earned a loyal following among regulars.
Saving room for dessert here is basically non-negotiable. Whether you go for something chocolatey, fruity, or creamy, you’re going to leave happy.
Many guests actually plan their visits around trying a new dessert each time, turning each trip into a small, sweet adventure worth looking forward to.
Hearty Breakfast Options
TooJay’s opens every single day at 8 AM, making it a go-to morning spot for breakfast lovers across West Palm Beach. The menu is loaded with hearty options, from fluffy pancakes to egg-based dishes that hit all the right notes.
Server Nadine was praised by one guest for helping them get a full breakfast and takeout order ready in under 25 minutes.
One popular morning pick is the nova lox eggs Benedict, though some guests have mentioned wishing the lox portion was a bit more generous for the price. Feedback like that is worth knowing before you order, so you can set the right expectations or customize accordingly.
Breakfast at TooJay’s has a warm, neighborhood-diner vibe that’s hard to replicate. Friendly servers, fresh iced tea, and a buzzing dining room make mornings here feel like a genuine community gathering rather than just a meal.
Nova Lox Eggs Benedict
Brunch fans, this one’s for you. The nova lox eggs Benedict at TooJay’s is a nod to classic New York-style Jewish deli culture, blending silky smoked salmon with perfectly poached eggs and rich hollandaise sauce.
It’s an elegant dish served in a casual, welcoming setting.
Honest feedback from guests suggests that the lox portion can sometimes feel light for the price point, which hovers near $20. If you’re someone who loves a generous helping of salmon, it might be worth mentioning your preference to your server when you order.
That said, the overall flavor profile of this dish is undeniably appealing. The combination of creamy hollandaise, salty lox, and runny egg yolk is a brunch classic for good reason.
When everything comes together just right, it’s a plate that feels special — the kind of meal you’d order again on your next visit.
Hot Pastrami Sandwich
Hot pastrami is the heartbeat of any serious deli, and TooJay’s takes this menu staple seriously. Thinly sliced, smoky, and tender pastrami piled high on rye bread is a combination that deli enthusiasts have loved for generations.
One satisfied customer raved about their hot pastrami sandwich alongside a bowl of cabbage soup — a pairing that sounds absolutely unbeatable.
The key to a great pastrami sandwich is the quality of the meat and the warmth of the bread. TooJay’s delivers on both fronts, creating a sandwich experience that feels authentically deli-style.
Add a side of pickles and you’ve got a meal that speaks for itself.
Pastrami lovers who visit TooJay’s for the first time often say it reminds them of classic East Coast delis. That nostalgic quality is part of what makes this sandwich so memorable and why it remains one of the most ordered items on the menu.
Cabbage Soup
Not everyone comes to TooJay’s for the matzo ball soup — the beef cabbage soup has its own devoted fan club. Described by one reviewer as hitting the spot on a cold, gloomy day, this soup is thick, warming, and packed with flavor.
Server Nina even offered a taste before the guest committed to a full bowl, which is the kind of thoughtful service that makes a difference.
The soup is built on a savory beef broth loaded with tender cabbage and vegetables. It’s the sort of dish that feels like it was made by someone who genuinely cares about feeding people well.
Hearty without being heavy, it works beautifully as a starter or a standalone lunch.
On a rainy South Florida afternoon, few things hit better than a bowl of this soul-warming soup. It’s simple, honest food done right — and sometimes that’s exactly what you need.
Capri Chicken Entree
Sometimes a dish surprises you so completely that you feel compelled to tell everyone about it. That’s exactly what happened to Ron and Kim, a couple who stopped in for lunch and ordered the Capri Chicken to share.
They told their server Sean and the manager it was genuinely the best meal they could remember eating at any restaurant — high praise by anyone’s standard.
The Capri Chicken is a reminder that TooJay’s is more than just a sandwich shop. The full entree menu offers dishes that feel restaurant-quality, served in a relaxed, approachable setting.
It’s the kind of meal that makes you want to linger a little longer over your plate.
For guests who want something beyond the usual deli fare, this entree is a great pick. It showcases the kitchen’s range and proves that TooJay’s can deliver a memorable, full-service dining experience from start to satisfying finish.
Shepherd’s Pie
Shepherd’s pie might not be the first thing you expect on a deli menu, but TooJay’s makes a version that has earned genuine fans. One reviewer ordered it on a quiet Monday evening and loved it so much he didn’t even get a photo before digging in — which is perhaps the highest compliment a dish can receive.
The combination of savory meat filling topped with creamy mashed potatoes creates a deeply satisfying comfort food experience. It’s a dish that feels homemade and generous, the kind of thing you’d want on a night when you need something warm and filling.
TooJay’s ability to pull off a dish like shepherd’s pie alongside classic deli staples shows how versatile their kitchen really is. If you’re in the mood for something hearty and unexpected, this is a menu item worth exploring on your next visit to the West Palm Beach location.
Egg Salad Sandwich with Avocado
Classic and understated, the egg salad sandwich at TooJay’s has a quiet fan base that appreciates its simplicity. Adding avocado brings a creamy richness that elevates the sandwich beyond the ordinary.
One reviewer noted it was filling and satisfying, even if it leaned a little plain for adventurous palates.
What’s worth knowing is that the sandwich portions at TooJay’s tend to be substantial. Many guests find that the sandwich alone is more than enough food, making the side dishes almost bonus territory.
Shared sides like fries, coleslaw, and mashed potatoes are all solid choices to round out the meal.
For diners who prefer something lighter and familiar, the egg salad with avocado is a reliable, no-fuss option. It won’t blow your mind with bold flavors, but it delivers exactly what it promises — a fresh, well-made sandwich that satisfies without overwhelming.
Sometimes simple is exactly right.
Cobb Salad
Salad lovers aren’t forgotten at TooJay’s, and the Cobb salad is proof that the kitchen takes fresh ingredients seriously. One guest described their Cobb salad as very delicious, enjoyed alongside extra crispy French fries after a warm bowl of cabbage soup.
It turned out to be a first visit that quickly became a favorite memory.
A well-made Cobb salad is all about layers — crispy bacon, creamy avocado, hard-boiled eggs, tender chicken, and tangy blue cheese working together in every bite. TooJay’s version delivers that satisfying combination with generous portions that match the deli’s overall philosophy of feeding people well.
Choosing a salad at a deli can feel like a bold move, but at TooJay’s it’s a completely rewarding one. The freshness of the ingredients and the thoughtful presentation make this dish a standout option for guests looking for something lighter without sacrificing flavor or satisfaction.
Burgers and Onion Rings
Not every visit to a deli has to be about sandwiches and soup. TooJay’s burgers have quietly built a reputation worth paying attention to.
One guest who dined outside — accommodated graciously by server Natasha, who was managing both indoor and outdoor tables simultaneously — called the burger and onion rings absolutely delicious.
The burger at TooJay’s is the kind that feels satisfying and unpretentious. No gimmicks, no over-the-top toppings — just a well-cooked patty with fresh accompaniments that deliver exactly what you want from a classic burger.
The onion rings add that crispy, golden contrast that makes the whole plate come alive.
Outdoor seating adds a relaxed, breezy Florida vibe to the experience. Enjoying a burger and rings al fresco on a pleasant West Palm Beach afternoon is a simple pleasure that TooJay’s makes surprisingly easy to pull off.
It’s casual dining done with real care.
Exceptional Service Culture at TooJay’s
At TooJay’s West Palm Beach, the food is only half the story. The service culture here has produced a remarkable roster of standout staff members who guests mention by name in their reviews.
Katie, Sean, Nadine, Natasha, Nina, and Jess are just a few of the servers who have turned routine meals into lasting memories for their guests.
Stories of servers going above and beyond are plentiful. Katie helped a couple move tables to charge a dying phone before a flight.
Nadine got a guest’s lunch and takeout ready in under 25 minutes during a medical emergency. Sean kept drinks full and spirits high with infectious energy and a great smile.
That level of personal care is what separates a good restaurant from a beloved one. TooJay’s has clearly built a team that genuinely enjoys taking care of people — and guests notice, appreciate, and return because of it.