Sebastian's Mediterranean Cuisine

We went with my family and from the very beginning we received excellent service. You can tell they take great care of every detail; the restaurant is beautiful and very cozy. The food was outstanding, with a unique and delicious flavor. Our favorite dish was the shish kebab, and for appetizers, the patatas bravas, absolutely delicious. It was our first time eating here and we were pleasantly surprised. We will definitely come back.

We discovered this wonderful Mediterranean restaurant after disembarking Quantum of the Seas today. This restaurant offers authentic Mediterranean food from many countries. We were greeted warmly and quickly seated with a view of the street. We ordered the appetizer platter and selected papas bravas served with aioli, baba ganoush, Mediterranean shrimp and albóndigas. My husband also ordered the lentil soup. We were a bit surprised at the generous servings and large portion of pita wedges. Every dish was DELICIOUS! We saved some to have for dinner. As a second course my husband ordered the garbanzo salad while I choose to have the chicken kebab served with Caesar salad and basmati rice. Once again portion size exceeded expectation and the food was delicious. We were able to save some of those dishes to have at home. There's were several tempting desserts, but we'll have to order them next time. The attractive lady who served us was very helpful. The service was excellent!! We'll definitely return even though we live in Orange County, it's worth the drive!!

Beautiful decor and great food. Little pricey, but hey, it's 2025. DEFINITELY try their salmon and baklava. Only critique was it a bit understaffed so it was a little slow. Overall recommend. Started with a Turkish coffee. For those who don't know, this comes with the ground so fine that it is just included with the coffee; no filter (just like me). It was a great flavor and a beautiful presentation. 4/5 definitely recommend if you like Turkish coffee Ordered the Lule Kebab and Salmon. The kebab itself was good with great spice, but I ordered it with vegetables and salad, but they gave me rice instead. Not a big deal, but that was my observation. It wasn't bad, but we expected more food for the price (see picture). 2/5 would suggest ordering something else. On the other hand, the salmon was absolutely AMAZING. Perfectly cooked with a soft texture that almost melted in your mouth. SIX out of 5 stars highly recommend- a must get. The baklava was freshly made and had beautiful crisp phyllo layers while still dripping with honey. It was so good I totally forgot the small scoop of saffron ice cream. 5/5 perfectly executed and this is also a must get. Would like to come here again to try other menu items. Would recommend if you're in the area.