Ulysses Restaurant

4.4
54 reviews
icon/ic_price_rangeCreated with Sketch.
£25 and under
icon/ic_cuisineCreated with Sketch.
Greek
Top tags:
  • Authentic
  • Group Bookings
  • Fun
Located on Bristol Street in Birmingham, Ulysees is a bright and vibrant Greek themed restaurant perfect for parties and fun meals with friends. The fantastically kitsch dining room – with colourful frescoed walls and plaster columns – is home to belly dancers, disco music and a live bouzouki band. Classic Greek dishes such as moussaka – layers of potatoes, courgettes and minced beef topped with béchamel; keftedes – meatballs in a rich tomato herb sauce; and chicken souvlaki marinated in olive oil and lemon juice; are served alongside the finest organic wines from the Pelopennese. Popular for birthdays, hen's nights, corporate events and office parties, Ulysees is a unique and entertaining venue for memorable nights out.
What 54 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.4
food
4.5
service
4.2
ambience
4.2
value
Noise · Moderate
92% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
MG
Birmingham
1 review
Dined on 10 May 2019
Overall 5food 5service 5ambience 5

Really enjoyed my evening here. First time visiting, will definitely be taking family members there.

Report
Helpful
MC
Orlando
1 review
Dined on 27 April 2019
Overall 5food 5service 5ambience 5

Had a fab time at Ullysses on a Saturday evening. We were booked in for a 6.30 sitting. We got there and there was a wedding reception in full swing. Very refreshing to see something like this in a place like that. That spoke volumes to us to say that someone thought so highly of the place, that they chose to have their first meal as a married couple there with all their nearest and dearest.
The food was exceptional. Could not fault it! I've had Greek plenty of times, home and abroad. This was up there with the best of them. Value for money was excellent, although we did think the drinks were a little pricey, but for the standard of the food, we didnt mind all that much. We sampled a cocktail each. The same cocktail but 2 very different tastes unfortunately. As for the restaurant itself, the staff were thoughtful, helpful and attentive. Our surroundings were pleasing and comfortable. Quite noisy and a couple of boisterous children, but they belonged to the wedding party. We didnt mind, as it was a one off. The music was fab too.
When we visit Birmingham again, we will absolutely be returning to Ullysses. Thoroughly enjoyed our visit and highly recommend.

Report
Helpful
OT
Birmingham
1 review
Dined on 31 March 2019
Overall 5food 5service 5ambience 5

Fantastic service. The gentleman serving was very polite and friendly. The food was amazing and came out quick. We had the mezze and wow just wow would highly recommend for everyone

Report
Helpful
LM
Cheshire
1 review
Dined on 8 February 2019
Overall 5food 5service 5ambience 5

Superb food.. authentic.. great value and really great service / attention
Wish we lived near Birmingham

Report
Helpful
SP
Birmingham
1 review
Dined on 31 January 2019
Overall 4food 5service 5ambience 4

Nice Greek restaurant with tasty food and great service. Thursday evening it wasn't too crowded. Could have been a bit warmer...

Report
Helpful
OT
Atlantic City
2 reviews
Dined on 30 November 2018
Overall 5food 5service 5ambience 5

The food was amazing, very reasonable prices and good portions. The waiter / owner was very friendly and helped with some recommendations on the food. We would definitely go back again.

Report
Helpful
RM
Birmingham
1 review
Dined on 5 October 2018
Overall 5food 5service 5ambience 5

The best authentic Greek restaurant , traditional food and everything is fresh made and delicious

Report
Helpful
OT
Derbyshire
1 review
Dined on 30 September 2018
Overall 5food 5service 5ambience 5

Friendly owner, lovely restaurant, fabulous night - thanks!

Report
Helpful
DH
Buckinghamshire
1 review
Dined on 22 September 2018
Overall 4food 5service 4ambience 2

Really glad we found The Ulysses in Birmingham. I had booked but found it was not necessary. Disappointed to find the restaurant quite empty but the food was excellent. The staff were attentive but not pushy and we had a marvellous time. More people arrived and the restaurant livened up, but we did not mind the quiet initially. Good value for money in my opinion and the food was excellent.

Report
Helpful
SS
1 review
Dined on 13 July 2018
Overall 4food 4service 4ambience 5

I did say it was my Birthday when I booked, but I don't think this was taken up. It doesn't matter as me and my family and friends had a lovely evening.
Smiley helpful waiters, fire eating belly dancer and getting involved in Greek dancing was great fun.

Drinks are way too expensive. But food is great and worth it.

thank you

Report
Helpful
JM
1 review
Dined on 24 February 2018
Overall 4food 4service 4ambience 4

Great welcome. Thoughtful service. Friendly atmosphere. Delightful authentic uncomplicated Greek food. Delicious.

Report
Helpful
WB
1 review
Dined on 24 February 2018
Overall 1food 1service 1ambience 1

I cant review this restaurant because when we got there, Activity Superstore or top table had not made the reservation for us. We had spent £20 on taxi to get there, just to be told that no booking had been made. I have contacted Activity Superstore and as yet they have not got back to me. I had a email off top table on Friday reminding me of the reservation and another today asking me how it was!! to say I am enoyed is a gross under statement. I have been in touch with Trading Standards and I can have the company for breach of contract. There is no phone number that you can speak to someone to complain it is all automated. Will definatley not be using Activity Superstore ever again. I would advise Ulysses and top table to not associate themselves with this company.

Report
Helpful
OT
Las Vegas
4 reviews
Dined on 7 February 2018
Overall 5food 5service 5ambience 5

Visiting from New York for work at the NEC and decided to give this place a try. It was the absolute best idea and highlight of our trip.

The owner is not only hilarious and extremely accommodating, but is also a great guy. The food was amazing, as were the portions.

When we walked in it was a quiet and somewhat empty Wednesday night, but do not let that fool you. The atmosphere and design was fun and engrossing. The drinks were good, and the overall feeling was as warm as we could ask for.

Palos, you are a great human being and owner. We wish you the best and will without a doubt be back soon!

Yamas!

Report
Helpful
OT
Birmingham
1 review
Dined on 25 November 2017
Overall 2food 3service 3ambience 1

This restaurant used to be much better many years ago. No live music and no belly dancer show as advertised on the restaurant's web site. Food quality was average. Very expensive considering no live entertainment. Ambience wasn't good either. Music was controlled via HI fi system which the manager was controlling. No DJ! Overall very disappointing experience.

Report
Helpful
LL
London
2 reviews
Dined on 14 October 2017
Overall 5food 5service 5ambience 5

Wonderful place with very friendly, attentive staff. Nothing was too much trouble. Food was delicious and so much choice. Worth a visit.

Report
Helpful
S
Birmingham
16 reviews
Dined on 13 July 2017
Overall 4food 5service 5ambience 4

I haven't dined for a while here, but it never fails to delight! The service is friendly, the food is excellent - and very very Greek of course. Most of the dishes are home made which is a very nice touch. Dined really early, and only one other table occupied (2 people). This was a catch up with friends, so it was really nice not to have it noisy and be able to hear each other :o). Food was perfect and very tasty. Dined with a TasteCard so excellent value for money. I'd forgotten how nice this restaurant and food was, so I will be returning and not leaving it so long next time!

Report
Helpful
OT
Birmingham
1 review
Dined on 2 June 2017
Overall 5food 5service 5ambience 5

Great restaurant ! The service and hospitality was exceptional the waiter pampered to our every need and was very attentive. We had a fabulous night and will defiantly be going back

Report
Helpful
OT
Birmingham
1 review
Dined on 7 April 2017
Overall 5food 5service 5ambience 5

The best Greek food I have had since I have been in U.K.

Report
Helpful
OT
London
1 review
Dined on 25 March 2017
Overall 3food 5service 3ambience 2

Amazing food. Not ready for a 5 pm start. Pretty flat and lacking ambience.

Report
Helpful
OT
Birmingham
1 review
Dined on 17 March 2017
Overall 4food 5service 5ambience 5

It was a very quiet evening maybe due to St Patricks Day but was pleasant non the less. A really enjoyable night out and food was lovely. I would certainly come again and will bear it in mind for future use.

Report
Helpful
OT
Birmingham
1 review
Dined on 10 December 2016
Overall 3food 3service 3ambience 3

Food is ok , no excelent . Dirty table. Long time wait for food.

Report
Helpful
OT
Birmingham
1 review
Dined on 25 November 2016
Overall 5food 5service 5ambience 4

We booked via open table, but our booking reservation didn't get through! However, this didn't faze Panos who, even though the restaurant wasn't actually open, showed us to a table and made us feel welcome. It was a little cold, but the food and friendliness soon warmed us up!
Panos was a wonderful host, with a good balance of attention to us. He was friendly and accommodating. He was able to provide a child sized portion too.
The food was outstanding, extremely tasty and good portion sizes. We visited pre-theatre and would certainly visit again.
The decor was unique, making us feel as though we were actually in Greece.
Thank you Panos.

Report
Helpful
OT
Birmingham
1 review
Dined on 2 September 2016
Overall 5food 5service 5ambience 5

Every time we travel and stay over in Birmingham, we try and book a table. Luckily we have missed the busy party nights, and had a lovely quiet evening, the food is awesome and the owner is really lovely. A real gem of a place for us.

Report
Helpful
RM
Birmingham
1 review
Dined on 6 August 2016
Overall 4food 4service 5ambience 4

Service was excellent, staff very friendly and accommodating. Wouldn't recommend for a quiet evening! But am not complaining as the food is great and the atmosphere is lively and fun. Would definitely visit again :) open table booking is great too...no hassle and booked in less than a minute

Report
Helpful
s
London
68 reviews
Dined on 26 April 2016
Overall 3food 3service 4ambience 3

We were there at opening time and were the only diners so difficult to judge the ambience. However, service was good and food acceptable. Nice grilled meats and good dolmades starter.

Report
Helpful
OT
Birmingham
1 review
Dined on 5 December 2015
Overall 3food 1service 1ambience 2

Booked restaurant after reading TripAdvisor reviews. We were hoping to finish off a great weekend in Birmingham - wasnt the case. We felt we were in a time warp when we entered the place - a real throw back to the 80's. Had to have set xmas menu. So no olives etc as they were not on menu. Wasn't too impressed with food, waited over an hour for mains. The service was poor, had to go to bar ourselves.
The entertainment was the only thing going for the place .

Report
Helpful
OT
Birmingham
4 reviews
Dined on 14 November 2015
Overall 4food 4service 3ambience 4

Went to the restaurant Saturday before a gig so was there quite early, out booking was 6pm. When we arrived the restaurant was fairly quiet but there were people setting up for a larger party. The main downpoints of our experience was the service, it took 15-20 mins for anyone to take our order even with it being so quiet. Also when it came to pay the bill again it took a long time for them to come over with the card machine although it had got a bit busier by then.
The food was good and great value, we had the mezee and would recommend that, all t the starters where nice and only the chicken in the main course was a bit overcooked.
Apparently they were going to have a Greek band and entertainment on but we had to leave before this started.
Over was good and would go back.

Report
Helpful
OT
Ayrshire
1 review
Dined on 6 June 2015
Overall 5food 5service 5ambience 5

I was part of a large group booking at Ulysses. The food was excellent, the staff were friendly and the music was fabulous and we had a wonderful sing a long. We enjoyed the belly dancer who had us up on our feet dancing. The whole evening was a great success and we would recommend this restaurant for anyone looking for an entertaining evening.

Report
Helpful
a
Birmingham
1 review
Dined on 22 May 2015
Overall 1food 1service 1ambience 1

We booked a table here after reading many good reviews. However, we arrived at a completely(!!!) empty restaurant (this was on an otherwise busy Friday evening!) and a very rude owner/manager.
We ended up leaving after 5 minutes as it felt like something out of Kitchen Nightmares and we just didn't want to take the risk.
We are still in shock over how uncomfortable an experience this was.
The food could have been very nice, but as mentioned, we simply didn't want to take the risk as we felt there must be a reason why such a big restaurant is completely empty on a Friday evening...

Report
Helpful
R
Birmingham
1 review
Dined on 31 December 2014
Overall 3food 3service 5ambience 2

The manager was extremely rude. We arrived before another group but she seated them before because she knew them. She didn't even apologise and all night she was generally very rude. Other staff were more friendly however. The food was average if not below average. They were meant to have intertainment but it never started despite it being 10:30 when we finally decided to leave. It was also very cold in the resturant and many people still wore their coats. I will not visit again.

Report
Helpful
M
Birmingham
1 review
Dined on 22 November 2014
Overall 5food 5service 4ambience 5

Had a very enjoyable evening. Very friendly staff, came to the table several times to check on things. Asked if there was any special occasions and sang happy birthday with the whole restaurant when they found out it was my sisters birthday. The food was lovely, very tasty and freshly cooked which may account for a little wait for it but it was well worth it. Had lovely cocktIls and finished off with everyone in the place doing some Greek dancing- and the best Bloody Mary I've had for a long time. All in all a lovely night a great atmosphere, great food and lovely friendly staff. Will visit again when in Birmingham

Report
Helpful
J
Birmingham
2 reviews
Dined on 4 October 2014
Overall 4food 4service 4ambience 4

I can't understand why this place isn't fully booked every weekend. The food is a mix of simple Greek and English dishes, so something for most pallets. It's reasonably priced, and tastes delicious, with live music and dancing thrown in. It's a great place for a night out with a special someone, a group of friends or family.

Report
Helpful
JD
Birmingham
1 review
Dined on 2 October 2014
Overall 5food 5service 5ambience 5

Went with my wife mid-week & had an amazing meal - we were treated like royalty. Ordered a mezze & we weren't disappointed. Amazing selection of delicious great quality food that just kept coming! The owner was really friendly & looked after is really well. Incredible place with awesome decor! Will go back next time we're in birmingham.

Report
Helpful
d
Birmingham
1 review
Dined on 14 June 2014
Overall 4food 4service 4ambience 3

The restaurant was very quiet when we arrived on a Sunday and we had to hang around for someone to speak to, it smelt a little musty but we were made to feel welcome by the host and shown to our seats. Service was a little slow especially considering there was only 2 other people in the restaurant but the food was nice, I think that we would have enjoyed it more if we could have seen what we were eating, it was rather gloomy on our table with just a candle for light. Overall the restaurant was somewhere different to go and on another night would probably be a fun night out, service was very friendly and food good, if a little pricey. If we lived in Birmingham would visit again on a Saturday night.

Report
Helpful
OT
Birmingham
1 review
Dined on 18 April 2014
Overall 3food 3service 4ambience 3

We went to Ulysses mainly because we had some Tesco Clubcard vouchers to use and we love Greek food. The food was good and could not be faulted, but having eaten and visited Greece many times each year we were a little disappointed. The starters were nice but quite small in portion, and whilst the main dished were of a good size with lots of meat, which tasted great, there were none of the typical sauces/dips that you would get to accompany a Greek meal. These were of an extra cost, which for an average priced main of £15 we would have to question. Service was good though and the girls could not do enough to check we were okay and kept drinks flowing when required.

Report
Helpful
CH
Birmingham
1 review
Dined on 14 February 2014
Overall 4food 5service 3ambience 4

Outstanding food and very friendly service in a nice atmosphere. Only drawback was that it took quite a long time for our orders to be taken. Overall a great experience and would go again.

Report
Helpful
b
Birmingham
1 review
Dined on 4 August 2013
Overall 5food 5service 4ambience 5

Ulysses is a great Greek gem!
We visited after a night at the Theatre, the food was excellent and so tasty with plenty of choice!
We were made to feel very welcome- all the staff were professional and very friendly.
We would highly recommend Ulysses and will definitely be returning in the near future.

Report
Helpful
M
Birmingham
1 review
Dined on 4 August 2013
Overall 5food 4service 5ambience 5

Had a brilliant night - the staff are so friendly we thought we were in Greece

Report
Helpful
B
Birmingham
4 reviews
Dined on 2 March 2013
Overall 1food 1service 1ambience 1

We arrived to a very cold,dark & lifeless restaurant.Before we went to our table,we ordered a drink only to find the barrel had not been cleaned for a few days.My starter was edible (dolmades) but it was nothing special.Followed by meatballs in a tomato sauce, with a bit of lettuce and a tiny amount of chips.Again, nothing special-lacked flavour and creativity & above all; lacked any sign of Greek cuisine. My boyfriend ordered a 'platter'-the strangest platter I have ever seen - it was a vegetable bake. Service was not great & our glasses were empty for the entire main course - we were not asked for top-ups until the end. The entertainment took nearly 50 minutes to get going by which time,we for paid our over-priced ready meals and left.

Report
Helpful
DK
Wales
14 reviews
Dined on 12 February 2013
Overall 3food 3service 3ambience 1

I dined on a Tuesday evening in February instead of a Saturday in summer so cannot comment on the true ambience as it would be unfair but true to say that there are about one hundred covers and a stage for live music, all in all it should be a good group night!

My starter was grilled and smoked aubergines with chopped onion, garlic, tomato and olive oil complete with a glass of house white wine. The main course was of beef meatballs in a tomato and herb sauce with chips and a side salad. They weren't proper meatballs but still tasted excellent. I asked for a glass of house red wine for the main course but still got the same house white. Perhaps the waiter could not understand my accent. Never mind.

Report
Helpful
1
2