Loading today's hours...
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.
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.
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.
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.
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 😎
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!!! 🍪
Love Grace Deli especially breakfast sandwiches and lunch specials, food is very good there as well as the people
Featuring
Catering
Delivery
Takeout
Dine In
Grace Deli Rewards
Join our rewards program to earn points, get free items, and stay up to date with us.
Frequently Asked Questions
What are you known for?
We are known for Sandwiches, Toast, Burritos, Eggs, Wings, French Toast Bagel, Oatmeal, Waffles, Avocado Toast, Breakfast Burrito, Bacon and Eggs, Panini, Crepes, Banana Pudding, Fried Corn, Potato Salad, Cheese Steak, Breakfast Wraps, Brown Sugar Boba, Falafel, French Toast Bagels, Healthy Wraps, Chicken Tenders, Healthy Breakfast, Grits, Bacon, Pulled Pork Sandwiches, Caesar Wrap, Strawberry Boba Tea, Yogurt Parfait, BBQ Chicken, Fruit Salad, Coffee Boba Tea, Taro, Soup, Pasta Salad, Vegetarian Food, Comfort Food, Coffee Boba, Cookies, Wraps, Boba, Coffee Tea, Taro Boba Tea, Sausage, Coffee, French Toast, Blt, Smoothies, Bagels, Horchata, Pasta, Barbeque Chicken, Fries, Lettuce Wraps, Breakfast, Salads, Deli Sandwiches, BBQ Chicken Salad, Taro Boba, Southern Food, Brown Sugar Boba Tea, Pulled Pork Sandwich, Grilled Chicken, Macaroni Salad, Chicken Noodle Soup, Strawberry Boba, Breakfast Wrap, Antipasto Salad, Chicken Salad, Grilled Cheese, Green Smoothie, Burgers, French Fries, Veggie Burgers, Turkey Burger, Everything Bagel, and Pancakes
Where are you located?
We are located in Bay Shore, NY at 77 Howells Rd
What areas do you serve?
We serve the following areas: Islip, Bay Shore, Brightwaters, North Bay Shore, West Islip, Baywood, Brentwood, West Bay Shore, Pine Aire, North Babylon, Deer Park, East Islip, Islip Terrace, West Babylon, Central Islip, East Brentwood, Great River Station, North Great River, Great River, and Half Hollow.
Anything else?
We are also known for Family Friendly Restaurant
Our location
