Discover Sebastyans at C.C. La Mulata, Playa Blanca for exquisite Greek and Mediterranean dishes. Enjoy fresh tzatziki, dolmades, souvlaki, and ocean views with friendly, attentive service—perfect for a memorable dining experience in Las Palmas, Spain.
Sebastyans, nestled in Playa Blanca’s C.C. La Mulata, is a breathtaking Greek and Mediterranean gem. This seaside restaurant offers not only stunning ocean views but also an authentic culinary journey that delights every sense. From starters like creamy tzatziki and perfectly seasoned dolmades to sharing plates featuring an array of hummus dips with warm, soft pita bread, each dish bursts with traditional flavors crafted to perfection.
The mains are equally impressive—crisp pork belly with crackling and tender chicken souvlaki showcase the kitchen’s mastery. The famed Greek salad, rich with olives and fresh ingredients, complements the meal beautifully. Beyond food, Sebastyans shines through its warm hospitality, with attentive and friendly service creating a truly welcoming atmosphere.
This restaurant is a timeless favorite for locals and visitors alike, consistently praised for its quality and charm. Sebastyans invites you to savor the vibrant tastes of the Mediterranean with every bite and relish an unforgettable dining experience.
A few dishes from the current card — tap any shot to view larger.
Just had a fabulous lunch here. It was very quiet, that’s the reason for the 3 stars on atmosphere but every dish was absolutely delicious and the service was so friendly and helpful. Would highly recommend.
Opening hours, the full address and the best way to get there are all on the restaurant page. Booking policies differ from place to place — so call ahead, or simply walk in.