Best Deli in Bay Shore

Fresh Flavors, Handcrafted With Care To Delight Every Bite.

Featured

Welcome to Grace Deli

Discover a warm and inviting dining experience at Grace Deli in the heart of Bayshore. We specialize in fresh, flavorful dishes inspired by classic deli cuisine, crafted with care to satisfy every craving. Whether you’re stopping by for a quick takeout, enjoying a cozy dine-in meal, or ordering for catering, our friendly team is here to make every visit memorable. Exceptional taste, convenient service, and a welcoming atmosphere await you.

Delicious Breakfast, Brunch & More

At Grace Deli – Bayshore, we specialize in breakfast and brunch favorites that start your day right. From freshly toasted bagels and hearty egg sandwiches to savory hot meals and our signature macaroni salad, every dish is made with care and quality ingredients. Whether you’re stopping by for a quick breakfast, a leisurely brunch, or a satisfying hot meal, our menu offers delicious options to delight every palate.

Explore Our Menu

Order From Our Website

Enjoy the flavors of Grace Deli – Bayshore from the comfort of your home or office. Our easy-to-use online ordering system lets you browse our breakfast, brunch, and hot meal menu, customize your favorites, and schedule pickup or delivery. Whether you’re craving a freshly toasted bagel, a hearty egg sandwich, or our signature macaroni salad, ordering online is quick, convenient, and ensures your meal is ready when you are.

Order Now

Our Gallery

Our gallery showcases fresh breakfast plates, brunch classics, hearty hot meals, and the everyday charm of our Bayshore location. From beautifully crafted bagels and egg sandwiches to customer favorites like our mac salad, each photo captures the quality and care behind every dish we serve.

Catering Made Easy

Bring the fresh flavors of our deli to your next event with convenient and customizable catering options. From breakfast gatherings and brunch spreads to hearty hot meals and signature sides like our beloved mac salad, we offer selections that please every crowd. Perfect for office meetings, family celebrations, and special occasions, our catering service delivers quality, variety, and reliable service that makes hosting effortless.

Let's Cater Your Event

Visit Us Today!

Experience a warm, welcoming atmosphere where great service and delicious food come together. Whether you’re stopping by for a quick breakfast, a relaxed brunch, or a comforting hot meal, we’re here to make every visit smooth and enjoyable. Dine in, grab takeout, or order online — just come savor the flavors and let us take care of the rest.

What our guests are saying

We drove from FL to visit some family and wanted a quick bite. Ordered on UberEats so the food can be ready when we get there. This place reminds me of old school queens bagel shops. Food was AMAZING. And the coffee was fresh and delicious. Really good spot and I’ll be back again! It’s busy but worth the wait 😎

Ronald c

BEST RARE ROAST BEEF SANDWICH WITH BACON, MOZZ & ONIONS. I'm not sure if it's the same anymore but I've gone to this Deli 25 years ago, They were good. But the people that work here at Grace are so nice! They make🥪🥖🥯🍰 amazing sandwiches & cookies!!! 🍪