Cold-pressed detox juices, protein-packed smoothies, and flame-grilled kebabs — made fresh to order, every single time.
Cold-pressed juices, nourishing smoothies, and flame-grilled kebabs — made fresh every time you order.
Juicy, seasoned chicken wrapped in warm pillowy pita with fresh toppings and creamy house sauce.
Chicken gyro, shish kebab, and adana all on one platter. Served with rice, salad, and fresh pita bread.
Lamb shish, lamb adana, and lamb gyro beautifully plated with seasoned rice, fresh salad, and warm bread.
The ultimate feast — chicken, lamb, and seafood cuts all grilled to perfection. The go-to for groups and families.
Fresh branzino grilled on skewer with Mediterranean herbs, lemon, and olive oil. Light, flavorful, and satisfying.
Cold-pressed daily from real fruits and vegetables. From Purple Beets to Sweet & Sour King — nourishing and vibrant.
Every dish is a work of art. Every visit, an experience worth savoring.
At Red Sea, we believe great food begins long before it reaches your plate — with people who care about what they serve you.
"We cook the way our families taught us — with fresh ingredients, unhurried technique, and enough love that you can actually taste it in every single dish."
Ordering from Red Sea Restaurant is as easy as it should be.
Explore our full selection of detox juices, smoothies, grilled kebabs, and chef's specials — all available online.
Select your dishes and order securely through our Clover platform. Fast, easy, no account required.
Choose what works for you — swing by and grab your order, or have it delivered fresh to your door.
Sit back and enjoy fresh juices, nourishing smoothies, and perfectly grilled kebabs — just the way we intended.
Born from the Mediterranean. Served with heart.
"We cook the way our families taught us — with fresh ingredients, unhurried technique, and enough love that you can taste it in every dish."
Red Sea Restaurant began with a simple belief: that real, fresh food — cold-pressed juices, nourishing smoothies, and flame-grilled kebabs — prepared with care and made to order, can bring people together in ways that few things can.
Nestled in the heart of Staten Island, we've built something that feels less like a restaurant and more like a gathering place. Families celebrate here. Friends catch up here. Couples come back, year after year — because the food is honest, the welcome is warm, and the experience is always worth it.
Every recipe carries a story — of Mediterranean coastlines, of family kitchens, of long dinners and longer conversations. We bring that spirit to every plate, whether you're dining with us or ordering from home.
Real words from real neighbors — the families and regulars who make Red Sea feel like home.
The Purple Beets juice was absolutely stunning — you could taste the freshness in every sip. And the Chicken Gyro? Perfectly seasoned. This is our go-to spot, at least twice a month.
Ordered the Chicken Mix Grill and a few detox juices for a family dinner — everyone went silent for the first few minutes, which is always a great sign. Generous portions, incredible flavor, easy online ordering.
I've tried a lot of juice bars and kebab spots in New York — Red Sea is genuinely one of the best. The Kale Immunity juice was the real deal and the Lamb Mixed Grill was outstanding. Feels like a place that truly cares about what they serve you.
Planning a special evening? Let us know you're coming and we'll make sure everything is perfect.
Skip the wait — browse our full menu and place your order for pickup or delivery in minutes.
Order Online NowWe're here to make your experience exceptional — whether in person or delivered to your door.
Our full menu is waiting. Place your order online in minutes and choose pickup or delivery — fresh, made to order, every time.
Order Online Now