Black Sea Restaurant

Located close to Hamline University on Snelling in St.Paul, Black Sea Restaurant, is well known in the area and been around for many year. The owners appear to no longer be at this location any more since they opened another location in White Bear. It's a small restaurant and parking can be tricky but we found something right out front. It wasn't busy on a Saturday afternoon, thankfully. We walked in and the floor was super sticky. I assumed, maybe, they used some kind of cleaner that did it since the floor actually looked clean. We ordered the Sultan Combo for/3 people which had chicken & beef kebabs, doners w/grilled green peppers, onions, & tomatoes it came with rice with no option to do half rice and half bread. So we ordered fries and bread extra. We also didn't realize we had to order hummus or baba ganoush on the side which we didn't do. They did offer a tzatziki sauce which we had to request since it wasn't serviced with the meal. Over all it was just okay and won't go to this location again. We've come years ago and it was amazing. Perhaps it's the owner's love that made the food amazing but without them here it was very different. We do want to give it another chance at the White Bear location since we like Mediterranean food and we have never been to that location.

Immediately, trying to decide whether I should give four or five stars, but I cannot think of something I don't like about this place! I have been going here since moving back to Minnesota after undergraduate in 2008. I have never had a bad sandwich here. Or bad food in general. The food is plentiful and the fries are actually really really good. They remind me of McDonald's fries.I always get number 15, the lamb and beef gyro with french fries. It comes with tomatoes and onions, and then I ask for extra tzatziki sauce ifI'm getting it to go, otherwise they give you a bottle if you're eating in. I've also had the platters, the falafel and some of my friends have had the chicken platter. All of it was delicious. Wonderful flavors, hot and plentiful, and the meat is so tender with perfect spices. Even the pita bread is nice warm, and it taste fresh. It's not too thick to overwhelm the taste of the meat and it's not too thin so you can still eat it like a pocket sandwich. Honestly, one of the things that I love the most about this restaurant is that it is so consistent with the dishes that it makes. 15 years later, and the meat taste the same as back into the day. The picture I have is for the newer location off of Highway 61 in White Bear. Set me back $9.50.I just had this yesterday, and now that I'm writing the review, I want to eat it again, even though I just finished brunch! And am full!

Love going to this place for lunch. Great service; even better food. I had #30. Love how they cook it up so you get the smells coming off the grill. Portions are large for price paid. Very reasonable lunch/dinner. I should have taken a pic before I ate, but as you can see it was really good.

No frills, but amazing gyros! Choice of rice or French fries, both were equally as good!

We enjoyed the platter and hummus starter. The place was newly renovated, so it felt clean and nice.

I went to Black Sea Restaurant on a Monday evening with 3 other people. To my knowledge there is no parking lot for this restaurant but luckily there was street parking available! The restaurant is not overly large and if you want to enjoy this food with a big group I recommend doing take out. I ordered the beef and lamb gyro with a side of rice. Two of the other people in my group ordered the same thing with a side of fries and the last person ordered a plate of gyro meat with salad, fries, and pita bread. I am a lover of Mediterranean food and gyros and always opt to order them. This particular gyro was nice and light and I enjoyed the fact that it was not messy, as most gyros can be. I am someone who likes a lot of sauces and flavors on my gyro and this did not have that. There was tzatziki sauce on the table but I needed more! Overall, my experience was good. The employees were nice, I received my food quickly, and the restaurant was clean. However, I felt cramped where we sat and was craving flavor after finishing my meal.

I ate here recently. I had the chicken pita salad. It was alright. The menu here was pretty basic.

All I can say is delicious! I love the chicken shawarma and my husband really likes the gyro. We need to try more of the menu but when you really like something it's hard to venture beyond.

This place plays its role perfectly. They're a no-frills place, and they do it very well. The food is good cheap stuff. The fries are basic, but they season them well which is nice. The meat is just regular gyro loaf meat, but it's done well. The food comes out QUICK, which is what you're looking for at this type of place. And the price is just right. A great cheap weeknight spot.

Paid $10 for the most full gyro I've had plus fries. The hot tea was great too. Walked out with a great meal and a tip for under $15. Great flavor, fast service.