Why Locals Love Sebastyans
Nestled within the charming C.C. La Mulata shopping center in Playa Blanca, Sebastyans offers an authentic slice of Greek and Mediterranean culinary excellence that is simply not to be missed. This delightful restaurant boasts a serene atmosphere complemented by stunning ocean views, creating the perfect backdrop for a leisurely meal.
From the moment you step inside, the tasteful interior decorated with crisp white linens sets the tone for a refined yet inviting dining experience. The menu is a vibrant celebration of Mediterranean flavors—each dish crafted with genuine care and an eye for detail. Standout offerings like creamy tzatziki served with warm bread, tender dolmades bursting with herbaceous goodness, and succulent chicken souvlaki showcase the kitchen’s commitment to authentic tastes and textures. The variety of Greek dips, including an exquisite five-hummus platter paired with freshly baked, soft pita bread, invigorates the palate and invites sharing among friends or family.
What truly elevates Sebastyans beyond its superb food is the warm, attentive service. Customers repeatedly praise the friendly and knowledgeable staff, especially the welcoming presence of Alexandra, who embodies the spirit of hospitality here. It’s easy to feel both cared for and relaxed, whether you’re enjoying an intimate lunch or a cozy dinner by the sea.
The dining atmosphere is charmingly tranquil, perfect for savoring every bite, though some note it tends to be quieter, allowing the flavors and conversation to take center stage. This peaceful ambiance, combined with breathtaking views and delightful décor, crafts a memorable setting that beckons guests to return again and again.
Longtime patrons testify to consistency and quality over the years, a rare gem in today’s ever-changing dining scene. Whether you’re indulging in the crispy crackling pork belly or the freshly tossed Greek salad adorned with briny olives, every plate bursts with layers of flavor that linger pleasantly on the palate.
In short, Sebastyans is a heartfelt homage to Mediterranean cuisine that will captivate your senses and enrich your Playa Blanca visit. Book ahead to secure a window seat and prepare for a culinary journey that feels both familiar and wonderfully new—this is one island dining experience you won’t want to skip.
Contact: C.C. La Mulata, C. Lanzarote, Local 4, 35580 Playa Blanca, Las Palmas, Spain | Phone: +34 928 34 96 79
See the Space & Food
What Makes This Place Friendly
- Outdoor seating
- No-contact delivery
- Dine-in
- Great cocktails
- Great coffee
- Great dessert
- Great wine list
- Lunch
- Dinner
- Solo dining
- Wheelchair-accessible car park
- Wheelchair-accessible entrance
- Wheelchair-accessible seating
- Wheelchair-accessible toilet
- Alcohol
- Beer
- Cocktails
- Coffee
- Healthy options
- Late-night food
- Organic dishes
- Salad bar
- Small plates
- Spirits
- Vegetarian options
- Wine
- Breakfast
- Brunch
- Lunch
- Dinner
- Catering
- Dessert
- Seating
- Table service
- Bar on site
- Gender-neutral toilets
- Toilet
- Wi-Fi
- Wi-Fi
- Cosy
- Romantic
- Trendy
- Upmarket
- Family friendly
- Groups
- LGBTQ+ friendly
- Tourists
- Transgender safe space
- Reservations required
- Dinner reservations recommended
- Accepts reservations
- Cheques
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
- Good for kids
- High chairs
- Kids' menu
- Free of charge street parking
- Free parking lot
- Parking
Real Reviews from the Community
- Mar 14, 2026
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.
- Mar 6, 2026
We reserved our table the day before because we had visited on previous holidays and it was always very busy. Certainly worth booking ahead. Excellent meal, fast and attentive service and a beautiful view at our window table. We had tzatziki to share as a starter with some extra bread, I had dolmades for my main and my husband had chicken souvlaki. We also shared a Greek salad. Loved the olives - not many places have proper Kalamata olives but they do here and they are very nice. Food was presented very well. Portions are generous and we took our leftovers away to eat for lunch the following day. We will be back again soon!
- Jan 30, 2026
Omg what a lovely restaurant with great views if the sea, the interior decor is so tasteful, the food was outstanding and service was spot on, why have we missed this little gem over the last 12 years. We will be returning and the womens toilets never seen one so stocked up for women absolutely the best ever. I don't say this offen but please give it a try the food we'll all I can say is I want to eat from there everyday it was divine, there was 4 of us and we only sole when we finished our food
- Jan 5, 2026
We decided to try Sebastyans and change from the regular restaurants in Playa Blanca, and what a great decision it was. It's a lovely restaurant with ocean views and white linen table cloths. The service was too class and definitely the best food we've had on this holiday. We shared a Greek 5 hummus dips which came with small hot pita breads. I chose the pork belly for my main, crispy crackling with mash and veg, absolutely delicious. My wife chose the chicken in skewers with various cabbage and salads well presented with their own dressing. The food here is gorgeous and the staff are so nice.
- Dec 22, 2025
We have been coming to this restaurant in December for more than 10 years. Always excellent. This time you have surpassed yourselves. We thought you had a new chefcook! Consistently good quality, superb food and service that is always efficient, pleasant, friendly and warm. The lady with glasses, who has been there for years, Alexandra? welcomes you warmly. Hospitality is the order of the day here! Keep up the good work, you are unique. Thank you to the team, including those behind the scenes. Nicole and Marco from Luxembourg See you next year!
- Dec 20, 2025
Nice clean restaurant tastefully decorated. Food was delicious and good portions although a little pricey, especially starters! Attentive staff. Conflicting music from inside and outside spoiled the ambiance.
- Dec 17, 2025
30/10/25: As soon as we walked in they told me, 'We've got cheesecake.' And it was just as good as I remembered. But this isn't really about the cheesecake... it's about a wonderful restaurant that takes every opportunity to look after their customers. We love you! See you next time 26/10/25: Returned as soon as soon as we could. Everything exactly as we found it... aside from the cheesecake (which had been a special). Free lil taster prawns - to die for! Just love this place 04/01/25: We stayed nearby for a week and came here 3 times... the food is so good!! Aubergine pate starter is addictive; we tried 5 different main courses and all were excellent; the cheesecake was to die for!! If you like massive portions and overly friendly service, this place isn't for you. Portion sizes are decent and the staff are very efficient... some reviews claim the waitress is rude, but we always found her very polite. She is a little quiet, but is a hard worker and knows what she is doing. No one particularly recognised us from one night to the next, but that didn't bother us as the food was so good. Whole place is very clean and toilets are excellent.
- Dec 8, 2025
Great resturant, food was delicious we really enjoyed our evening lovely seaview table highly recommend this place, best to book in advance as very popular.