Sebastian's Mediterranean Cuisine

We were staying at the Doubletree San Pedro the night before a cruise and wanted some Mediterranean food so we Yelped this place. It was fantastic. I had the shish kabob and my wife had the gyro sandwich. Both were excellent.

- Gerald Mullins -

Wow! Simply wow! This restaurant knows what it’s doing! The food was absolutely delicious and so flavorful! The shish kebab was so tender and delightful that I had to order a second kebab just to see if the consistency was the same and boy this place does not disappoint! If you’re ever in San Pedro, stop by this awesome little restaurant that makes you feel like home and sit down for a bite!

- Bobby's World -

Sebastian’s has truly transformed under the new ownership! The remodel looks fantastic and gives the restaurant a fresh, inviting vibe. The food is just as delicious as ever — I had the chicken kabob, which was perfectly cooked and juicy, not dry at all. We also tried the 4-item appetizer, and the brussels sprouts and papas bravas were absolutely amazing, melting in my mouth with every bite. The service was excellent, attentive without being overbearing, and the new owners themselves are so warm and welcoming. It’s such a refreshing change from the past when the atmosphere didn’t feel as inviting. Now, Sebastian’s feels like a place you want to come back to again and again. I’ll definitely be returning soon — highly recommend checking it out if you haven’t yet!

- Claudia Perez -

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.

- Jacky Ramirez -

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!!

- Susan S. McClellan -

We were a party of 5. We all ate something different. It was outstanding! The food is authentic and delicious! I recommend ordering an appetizer tray or two. I had their delicious, Salmon & Greek salad. The Salmon melted in my mouth! My friends said the chicken, lamb chops and shank, were equally delicious!

- J Davis -

Amazing place to eat! Get the chin chin shrimp and Lamb chops! AMAZING! Service great!!! Come come come! The lady at this place it’s very welcoming and super friendly!

- Kaylet Torrez -

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.

- Jesse Niou -