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

Tonight was dinner at Sinbad's where I ordered the lentil soup which was very good. It could've been warmer tho. And then I ordered the falfouf (cabbage rolls) which were lukewarm at best and the rice was not cooked all the way. He got the vegetarian plate and he was happy with his. I ate some pita bread with hummus too. That was actually the best part of my meal. So I was disappointed I don't think I've ever had a less than ideal meal there. I love Sinbad's so we will be back. Hopefully it'll be better next time. read more

See all

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

Couldn't be better. I haven't been to Rochester in a while and it's the one I place I wanted to be sure to go. The food is spectacular, I recommend the Mashawi and the tabbouleh. The pitas are great as well. Service was prompt and friendly, the inside is small but cozy. I did not know this until after I had paid for parking, but they have parking in the back. read more

A hidden gem. My sister and I decided to go for lunch. There are so many choices! Everything we had was wonderful. I was surprised that it wasn't packed, but it was a Tuesday afternoon. The best part...a buttery baklava to finish the meal! read more

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

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

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

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

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

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

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

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

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

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

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

Awesome tasting food. So happy we ate here. Had the pita sandwich. Would definitely return to try other items 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

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

A Culinary Autopsy (My wife gave me the idea for that title. I'm not that clever.) I should start by admitting I am a middle eastern restaurant's worst nightmare. I am half Lebanese, was raised Lebanese, and my maternal grandmother was acknowledged by the huge (Rochester!) Lebanese family as the queen of the kitchen. I ate much Middle Eastern food as a child. I've wanted to try Sinbads since moving here because it is in such a trendy and interesting - and beautiful - part of Rochester. Let me say first off that the staff was very solicitous and polite. Prices are reasonable. Menu is extensive and interesting, perhaps even "creative." I had high expectations. They were utterly dashed. We began with two appetizers, Malfouf and Tabbouleh. My grandmother made superb stuffed cabbage as well as stuffed grape leaves but always both stuffed with meat and rice, and seasoned simply with allspice, S&P, lemon. This concoction had only rice. And spices. So many spices. Overwhelmed the palate completely. Ungraciously, ignominiously, impolitely. The cabbage was undercooked and very crunchy. So was the rice. Neither had been cooked enough. I knew then and there if a place calling itself mediterranean (read: middle eastern) couldn't get stuffed cabbage right, it was going to be downhill from there. Stuffed cabbage also requires, customarily, tomato in the sauce. None, at least none I could sense given the heaped abuse of spices utterly foreign to stuffed cabbage, unless the orientation is Turkish, because their cuisine tends to the violent. Like this stuff tonight. The tabbouleh was a slimy, gloppy mess of an overabundance of oil with the involved greens literally swimming in cupfuls of it and almost enough lemon juice to neutralize the ocean of oil. The burghul was almost missing in action it was so small and inconsequential to the overall dish. It is hard to wreck tabbouleh, but here we are. Shaka, when the walls fell... We like to order several things, eat a little there and take home food for later. After the abortive unappetizing appetizers, soon arrived our kafta "wrap", shish kebab and a pizza (spelled "pitza" on the menu) containing shrimp and artichokes, among other things, something you can't really consider middle eastern unless it is a very contemporary and cosmopolitan middle eastern cuisine. The kafta meat was so aggressively spiced as to be inedible. I have never had my taste buds so viciously assaulted as with the spicing of this poor piece of ground meat. The sauce was similarly over done. One bite and I was through with that experiment. My tongue lodged a complaint of assault and battery. Even the meat of the shish kebab was overspiced and the addition of feta cheese was truly gilding the lily - oldfartspeak for "too much." While it was grilled (or roasted or charcoaled) enough, the seasoning overpowered the meat flavor. If the meat had been marinated before cooking it was overwhelmed. Maybe the marinade - if used - was overwhelming. I don't know, and after one piece of meat, I no longer cared. I had given up hope. The "pitza" read as an interesting creation, so I tried it as an experiment. It failed. The cheese on top had not been exposed to heat long enough to melt sufficiently. So some of the cheese was crunchy, some was melted, some was like it just got shook out of the Sorrento bag. The shrimp were appealingly large, but covered in some crusty goo that just tormented the flavor of the shrimp until it simply gave up the ghost. I ate the shrimp & left the undercooked spinach & soggy undercrust, but I picked some roasted red peppers from the miasma of stuff and ate them separately. There's nothing like good middle eastern food and this was nothing like good middle eastern food. It was awful and thus I felt like I was performing an autopsy on food unfairly subjected to over-seasoning, under-cooking and less then enough attention to preparation and ... cooking. I felt, too, that my taste buds had been literally assaulted and brutalized with so many spices of incompatible contention in too many combinations on food that needed ***SUBTLETY*** when there was absolutely none. This was the most unflatteringly aggressive and obnoxious M.E. cuisine I have ever had in 61 years. I felt dismally sorry for all the people eating there who probably thought "this is such great mediterranean food" but knew no better. I am convinced that the people giving this food anything over two stars are either unfamiliar with good middle eastern food and its subtleties or they are perhaps suffering from some sort of cognitive disorder. If you want excellent Lebanese food prepared simply by a genuine Lebanese grandmother ("sittu") who still works there every day, go to Cedar on Monroe Avenue. Avoid Sinbad - a conjunction of two aptly descriptive words for this ugly meal - at all costs. Cause of palate death: excess spicing in violation of the Geneva convention & norms of international law, & good taste. read more

See all