Food was very good, nice seating outdoors service is really nice. It really gives off a Greek vibe and the Greek food is amazing.

This spot is in a great area! There's parking and outdoor seating options. There's ice cream from Pittsford Dairy next door for afterwards. The food at Sinbads was, overall, delicious. I'd order the chicken pita again but I'd pass on the lentil soup, which didn't arrived hot. There's a hot sauce I was charged for without realizing - I'd asked for a little hot sauce for my pita - but at least I can say it was a great sauce! read more

We went here a few weeks ago and the food was pretty good. We enjoyed the grape leaves and the feta stuffed pita appetizers. We all enjoyed our entrees as well. I had the gyro sandwich and it was fresh and a large size. I would come back again to try new dishes. read more

See all

The food here is phenomenal, but the staff seem a little off. The first time I went, the girl who looks like maya ishi-peters was straight up rude. She greeted us in an obviously agitated tone, then proceeded to pour our waters spilling a significant amount of the water onto the table... she had noticed while pouring that it spilled and i had assumed she would have cleaned it since they only give you one napkin here, but she did not and it started dripping on me as she walked away until i flagged down the next person who walked by. The second time I went, I watched that same woman get uncomfortably close to a male customer. He was clearly on a date, and there was a 3-4 foot gap between his table and the table next to him where "maya" was taking that other table orders. i watched that bowlcut rude woman rest her behind on that guy's shoulders. he understandably made an awkward face to his date and moved over when "maya" didn't move or apologize. obviously none of that was any of my business but it felt wrong to just let this woman get away with blatant rudeness and inappropriate behavior. hopefully she gets her act together before she doesn't something big enough to get her fired read more

Sinbad's Mediterranean Cuisine - maya ishi peters - Mediterranean Near Me - Rochester, New York

So Friday night dinner was at Sinbad's. We love it there. It is rather small and it was a Friday night so it was getting very busy when we got there around 5:30 I think? We were immediately seated at the bench seating against the wall to the right when you walk in. We both would've preferred one of the booths but they were all full. That is the one thing about Sinbad's again it's not a big restaurant and there is no privacy. The food and service do make up for it. And then our waitress came to the table and took our drink & appetizer orders. Then she came back a few minutes later with our waters and my glass of Pinot Grigio & lentil soup which is delicious he got it but he shared it with me. I ordered the Cabbage rolls ( Malouf) and they were delicious it also came with a Greek salad that was also good. He got the vegetarian plate which I liked too and we shared our meals with each other. The waitress was very nice and happy the food was great. We will be back another time. read more

See all

I love Sinbad's as the food is always delicious served hot and fast! The service is very friendly and very attentive! The ambiance is cozy and very comfortable! One of my all time favorite Mediterranean restaurants in the world!! read more

See all

Sinbad's Mediterranean in Rochester is my favorite spot on Park Ave--hands down the best Mediterranean food I've had anywhere. The Gyro Plate is absolute perfection. You'd expect standard shaved meat, but this is homemade, meaty, grilled just right--totally next level. The salad is fresh, crunchy, and full of texture, especially with the mushrooms--really well done. And don't skip the Amir Pitza--flavorful, especially with the ground lamb. This is my happy place. read more

Sinbad's Mediterranean Cuisine - Gyro plate delicious!!! - Mediterranean Near Me - Rochester, New York

Sinbad's has been a family favorite for more than 20 years- service is always friendly The owners are almost always onsite and stop to say hello as well keep an eye on everything that comes out of the kitchen The food is tasty and dependable - there is never an off night Favorites of our include - dolma pita, bailila, shanklish, lentil soup, everything feels homemade , like eating at your moms kitchen table read more

On Tuesday night we were sitting outside as we usually do during the summer months. We were sitting near the stair going into the restaurant when one of the waitresses trip on the stairs and with a stack of dirt plates and glasses. The fell to her knees and a few plates broke and remains of a meal was all over the entry way to the restaurant. One of the owners stood there watching the waitress clean up the area. Not once did he ask the waitress if she was ok or offer to assist with the clean up. Instead he turned around and walked away. Another quest sitting in the area asked if she was ok. I was disgusted by the attitude of the owner and the lack of compassion toward this waitress. it has certainly given me a different perspective attitude toward the restaurant and the ownership. read more

This afternoon I met two friends from high school for dinner at Sinbad's. It was the first time we had all been together in one place in ten *years* and we had lots to talk about. Yes, we enjoyed our dinners (the gyro plate for two of us and chicken combo for one other person), but what I am especially grateful for is the patience of the staff who let us linger for hours with just our iced tea, so that we could catch up and enjoy each other's company. THANK YOU. It meant a lot to me, and I know my friends would say the same. read more

We got multiple takeout orders from Sinbads to feed a large amount of people on sometimes very short notice. They were always accommodating and kind, and all the members of our company raved about how delicious the food was. I would absolutely recommend Sinbad's! Thank you to the owner and staff for taking such good care of us! read more

I believe Sinbad's was the THIRD worst restaurant experience I've EVER had & it was because of the Owner! So exceedingly rare in how bad this experience was in my over 20 years of adulthood. Earlier this year, a group of us were here visiting Rochester. The organizer of this trip said we were going here for dinner, which initially I was happy with this choice not knowing what would happen. First, they weren't well prepared with the number of people we had. Initially, I had one friend sitting next to me but ended up moving as his g/f was off the table. My g/f ordered a wine each, appetizer, & 2 entrees. People were getting their food at various times sporadically. And it wasn't just a few minutes difference. Interestingly, I got my entree amongst the earlier people. But my g/f was significantly longer. I shared a bit of my food while she was waiting. The owner comes around trying to clarify what she got. She said what she got, and the owner was arguing no you didn't, it's this you got. I said she got this and pointed at the menu, but he was still arguing like she didn't know what she got. It was about 25 minutes after I got my food, my g/f finally got her food. I was pretty much done with mine at that point. We were already upset by how the owner treated my g/f up to this point as well as the huge time difference on our food. When we got the bill, we had hoped they would apologize for the mix up on the orders, give a discount for their disorganization, but they didn't. I decided to speak up and say the time difference was unacceptable. The owner rudely barked what do you want me to do? Shaken, I said take $10 off. (This was less than cost of the entree; essentially taking 1 of the 2 wines off. And remember we got 2 entrees, 2 wines, & appetizer; so it was like giving us like 15% off. I wasn't demanding to take the half off the bill or even 25% off, just $10 or around 15%.) The owner said fine and stormed off to cash register seeming to take the $10 off and/or dealing with other people's checks. When the owner came back, he said I'm not taking $10 off, you're going to pay the whole thing. I was livid at him doing this! I was so angry, I was shaking. I still paid the same amount, I put approximately $2 on the tip line instead of $12 and wrote a note on the bill explaining to the server who would see why I tipped low. I'm hoping the owner was nice to that server and gave her the $10 to be nice because although she wasn't outstanding and seemed overwhelmed, she was nice & trying the best she could. But I doubt the owner gave the server the $10, and I observed him barking at her and she seemed to be in tears; this was before paying. I honestly feel like the owner was sexist the way he demeaned my g/f questioning her like she didn't know what she ordered & the server. Further, I hope that server quit working with that man; she can do better for a job at pretty much any other restaurant or elsewhere. Sinbad ruined our night and what had been a great day. The next night my g/f explained to a couple of friends who were skeptical as to why Leigh was angry and how upset she was too as they observed from further vantage point and what they didn't see about how they owner acted, and those friends came around to our side when my g/f explained the whole story. I got 3 pics but will only share one. One was of the appetizer, which looks delicious in the pic but don't want to promote their food or their wine menu (the other pic). I'll share a pic of the sign. Finally, I'll end on a positive note. This block of Park Ave wasn't ruined for me as the Chai Guy was outstanding for friendly owner & outstanding iced chai. See my 5-star review I wrote for Chai Guy a few months ago. Avoid 719 Park Ave (Sinbad's); go to 729 Park Ave (Chai Guy)! read more

Sinbad's Mediterranean Cuisine - Mean Owner - Mediterranean Near Me - Rochester, New York

Sad to update this negatively, but we had such poor service here recently that we left without ordering. We walked in and there was no host or even a sign telling you to seat yourself. Very awkward. Server didn't even check in with us after bringing drinks and it wasn't busy at all. Just felt completely ignored, very odd and disappointing experience. I will say I was also a bit let down by the run down interior (we usually eat outside here). read more

Reasonable prices, a prime location on Park Ave with nice outdoor seating during Rochester summers. In true Mediterranean spirit, the food is fresh. My favorite has always been the Cornish hen which is seasoned with herbs and is crispy on the outside and moist on the inside. It can be a little greasy, but it's balanced off by the lettuce (or so I tell myself. The seating both indoors and outdoors is pretty tight which is my biggest complaint. You sometimes feel like you're sitting on top of the people next to you and can easily become engaged in their conversations. read more

Sinbad's Mediterranean Cuisine - Cornish hen - Mediterranean Near Me - Rochester, New York

Food is ok, the owner is extremely rude! Outdoor seating is old and dirty, and they were in a big hurry for us to leave.

Sinbads is always great! I love how fresh and flavorful their food is. Service was also quick. read more

Sinbad's Mediterranean Cuisine - Mediterranean Near Me - Rochester, New York

Came here on a rainy Friday- it was pretty empty when we arrived but quite busy on our way out. They were kind enough to hang our wet jackets and seated us post haste. We had never been here before, so our server was very helpful. For our table of four we got 2 pitzas (the pharoh and the sultan), a shmandar salad, funghi pasta and, because it seemed strange to go to a Mediterranean restaurant and not get some, hummus. Each was delicious, but my favorite was the pharoh, which had a baba ganoush bottom layer topped with grilled chicken, feta, tomatoes. It was savory and creamy and simply fabulous. We shared all across the table and it was plenty of food (too much perhaps). The bill for all that food (& 3 beers) was less than $90. An absolute steal. If I lived in Rochester I would certainly be a regular! read more

See all

Such vibrant, amazing food! I decided to eat a healthier diet...the Mediterranean food was recommended. I decided to try the local place called Sinbad's! Not only was the service top-notch, but the food was absolutely amazing! Who needs to go to Lebanon when there is food like this here in Rochester! And a bonus...we got to meet the owner! What an amazing treat! Definitely worth the trip to Park Ave in Rochester! read more

Sinbad's Mediterranean Cuisine - Sultan Pitza - Mediterranean Near Me - Rochester, New York

See all

Great food, very simple but you can tell the food was made with care. Portions were on the smaller size but the price was appropriate (around the $10 mark). Plenty of outdoor seating which was lovely on a nice summer day. Service was very friendly and attentive. read more

This restaurant was recommended to us from a friend who came here 15 years ago. Sadly, it did not live up to its reputation. First, service was terrible. The restaurant was nearly empty, yet it took 15 minutes for the server to take our order. Then, one of our drinks never arrived. Then, there were flies everywhere on the food and our drinks. The food was ok but not great. Then, we were rushed to finish to the point that my son, who had only eaten half of his fish, was forcibly given a to go box, but he was trying to eat his full meal! I would not recommend Sinbads to anyone. The best thing about it was the cute neighborhood it was in. read more

I always have good experience at Sinbad's. Their bowls were full of veggies and delish meat. read more

Sinbad's Mediterranean Cuisine - Gyro Plate - Mediterranean Near Me - Rochester, New York

Mom said "I want gyros" on Mother's Day, and that's the story of how I ended up at Sinbad's. A simple google search led us here where we were pleasantly surprised by a short wait. Sinbad's offers both indoor and outdoor seating, however it was a little chilly outdoors so we opted for the inside. Inside we were greeted with the smell of meat cooking. It smelled good! We were seated and perused the menu. We ended up with an appetizer of hummus which was amazing. It came with fresh pita for dipping. Mom and I both ended up ordering the Shish kebab which came on pita with fresh cucumber, onion and tomato in a tasty dressing with feta cheese sprinkled on. The meat was well cooked. read more

See all

The food is decent. It's tasty and not overpriced. Had the chicken pita which came toasted with a delicious garlic sauce. You can tell the ingredients are fresh and that they care about the food they serve. read more

I've been a customer for almost 20 years now. Love their food, especially the sambusek. Service was always warm, friendly and welcoming. Not today (3/18/2025), the rudest server on the phone, constantly interrupting, won't let me finish a sentence and consistently rude. I come by to pick up the food, I complain in a normal tone of voice, she is again extremely rude. I will call to speak to the owner in the next couple of days, because with that service I will not come back. read more

Such a great experience! I love the curtain as you enter. One of the owners helped us pick our menu to have a great experience and try the best of everything they have to offer. We were new to Mediterranean food, so this was very helpful and appreciated. The atmosphere was welcoming, the gyros were incredible, hummus and baba ghanoush were great, but the falafel was by far my favorite thing. The fish was also very good as were the stuffed grape leaves. I will definitely be returning. read more

I've been coming back to this place during random times of the year for about 7 years. Rain, warm, snow and shine it doesn't matter you get consistency. The menu has not changed to my knowledge in the amount of times I've come to visit. This is a well oiled machine how they operate. The staff and owners make you feel warm and welcome. It's by far one of my fav places to go in Rochester. read more

The best place on park avenue for Greek /Lebanese food! Fabulous menu and service and owners!

This evening we tried the patio at Sinbad's Mediterranean on Park Ave. We tried Cacik (yogurt, mint, cucumber cold soup), Greek salad, Vegetarian Combo plate (hummus, tabouleh, falafel, babaganoush, and dolma), and Ali Baba Pitza (Garlic sauce as a base with tomatoes, charbroiled eggplant, feta cheese, olives, and parsley). The service was attentive and very friendly. Food came out quickly. We've not come sooner because it always looks so busy. It was worth it. Everything was fantastic!!! We will come back! read more

See all

I love Sinbad's food and love even more than I was able to get takeout during the COVID-19 outbreak. They took my order and credit card number over the phone and had the food ready for me at the door with a receipt to sign (truly touchless takeout). At the time of this review, the hours for takeout were 12pm-8pm, and beer ($3) or wine ($20) is available with your to go order. The menu has lots of variety. My favorite is the Oasis pizza, made on pita with garlic sauce, mushrooms, artichokes, cheddar cheese, and tomatoes. I don't know what's in the garlic sauce, but it is amazing. Pizzas are large and I always have leftovers. Combo plate items can be substituted for items that already come on it. For example, I ordered mine with no dolma and extra hummus. Nothing wrong with the dolma, I just love their hummus. When the weather is nice (and we can be around people again), Sinbad's has a great outdoor patio. In my opinion, it's the best Middle Eastern/Lebanese food around. I just had it and I'm already looking forward to the next time! read more

See all

Came here for dinner based upon some of the recommendations suggested to me by my AirBnB hosts, and I can say inequivicably they did not steer me wrong... this had to be one of my best and unique experiences in having Mediterranean cuisine, and will definitely be coming again to try something new... there are so many delicious sounding options, and only so much room in my still large, but shrinking belly. For my first visit, I had the Sultan "Pitza"... I have no idea why, I haven't had anything like this before, but it really should be something more Mediterranean restaurants should at least try to do. Essentially a large pita is used as the replacing of dough for a pizza type meal... for the Sultan, it had a tahini base, gyro meat, onion, tomato, banana peppers, feta cheese and garnish of parsley. Everything was fresh and immensely tasty. My server was also extremely attentive and pleasant, and was very gracious in dealing with a bit of an overly excited and talkative version of myself (I had finished a visit to the Strong Museum an hour before, and was going to a concert an hour after). In the end, I must say that the next time I come to Rochester and have the hankering for some Mediterranean food, this will be my go to for sure. read more

Sinbad's Mediterranean Cuisine - Sultan Pitza - Mediterranean Near Me - Rochester, New York

Sinbad provided an intimate setting for dinner, with a variety of delicious food options. To top it off, the service was solid and our waiter(s) were attentive and considerate of our food allergies (gluten). read more

Really solid Mediterranean spot in the Rochester area. My brother, SIL, and I got takeout yesterday at their recommendation. I was pleasantly surprised! Everything was fresh and delicious with high quality ingredients. The only thing I didn't like food wise was the falafel, which was disappointing. It was really really dry and crumbly, without a lot of flavor. The hummus, chicken, gyro meat (in both a pita and a salad), baba ganoush, all were fantastic. The inside space looked fine but a bit dark- but I didn't stay to eat. The neighborhood was really cute!! I will likely be back when I'm in this area again! read more

Haven't been here in years, but the food is just as good as I remember. Fresh ingredients and very filling!

It was ok. I ordered a gyro and it was nothing special. They were skimpy on the tahini sauce and lettuce. The lentil soup had an odd consistency that I didn't care for and did not have more than 2-3 spoonfuls. The service was fine . The place filled up fast once noon rolled around, so I guess lots of people must like it. For me it was one and done. read more

Awesome tasting food. So happy we ate here. Had the pita sandwich. Would definitely return to try other items read more

For a $11.25 gyro, that only gives you a skinny 1 1/2 slice of meat, smothered in sauce with little to none tomatoes or onions with no sides, your better off going to The Peppermill on Dewey and Ridge Rd, plus I was charged $7.50 for an extra slice of meat. I also had Dolmas for my appetizer, Wegmans does a better job of making them, with more rice and flavor for a better price. Over all, I won't be coming back anytime soon. Price of food has gone up, quality and quantity of food has gone down. A Greek owned diner does better. read more

The food was okay but the service was awful. I asked for a soda with no ice and ice came in it. I asked for a dolma pita but they brought me a demeh pita. I guess that is the bar in Sinbad. read more

We celebrated our son's 21st birthday for lunch here and everything was absolutely perfect! We were seated immediately and service was spectacular. We enjoyed the gyro plate, a falafel plate and a few other delicious plates. I can't believe we waited so long to try Sinbad's and we'll definitely return soon. read more

See all

This restaurant have an amazing menu with lots of healthy choices. I ordered the lentils soup and the Sinbad salad and love the combination of flavors and how beautiful they presented the salad. But I really didn't like how old and boring the restaurant looked. It was outdated and everything was grey. I also didn't like the service. I had to look for the waitress attention multiple time as she was having a conversation with what appeared the manager or the owner. read more

See all

Amazing tasty food! Very fresh! The manager is friendly and always available. The place is cozy too