Having opened in March 2018, and receiving excellent reviews, including the Guardian in our first month, we are proud to offer a unique experience. You can sit around our sushi bar, which sits 10 and watch Michal creating the sushi right before your eyes! We guarantee you won't find anything else like this in Birmingham.
If your don't believe us, read our reviews! Let our guests tell you what it is like!
Every time is a real treat in this restaurant. Great food, excellent service and genuine hospitality from the team.
My favourite sushi restaurant, just delicious, so fresh and wonderful, sushi heaven!
Staff are friendly and accommodating too!
Really tasty sushi. Both the chef and and waiter were lovely. Would love to go again soon
Superb quality sushi. The rice is perfect and the fish is fresh and of very good quality.
If you like top quality sushi this is the place to go.
The best sushi I have eaten in a long time.
Gaijin Sushi was named as one of the best sushi restaurants in the country, so I knew it would be good, but WOW. I went with a friend who has been many times and loves the crispy eel rolls, miso soup and all the things they do with shrimp. As a vegetarian, there were so many options and I will be back to try the rest asap! The inari roll and spicy avocado were absolutely incredible, but everything they bring you is entirely delicious and beautifully presented. We sat at the bar, which had a lovely relaxed feel. Watching the chef make the sushi while we waited was mesmerising, and the service was second to none. Not too pricey, I had 5 dishes for c.£20, and definitely the best sushi in Birmingham - for both meat/fish eaters and vegetarians. I cannot wait to go back.
This is the third time we have been to Gaijin. Its the best sushi I've had outside of Japan and the staff are clearly passionate about their craft. The quality of the fish is exceptional. I would highly recommend the scallops, salmon sashimi, which melts in the mouth, and the heart warming miso soup.
Fantastic as always! I look forward to returning in the new year.
Excellent food. Really fresh and prepared in front of you. Due to the size of the place it feels like you get looked after really well. Would definitely recommend this place to people
Truly outstanding sushi bar located a little out of the way in Birmingham, and well worth the trip (and we drove up from London!). This is a cozy, small restaurant very like those that you find all over Japan. The sushi is fresh, expertly prepared and absolutely delicious. The menu covers all of the varieties of sushi (we went mostly with nigiri, futomaki and gunkan maki), and there is also a selection of local beers to accompany....or saki!
The food was really good. Excellent quality. It's nice to watch the chef preparing the sushi and sashimi. Ok
Best sushi place in Birmingham! Great food and great service. We keep on coming back for more.
Nice place doing really great sushi. My advice is book before going (especially in the evening)
Best sushi in town and the freshest fish. It is, and will continue being, my fave restaurant in Birmingham!!!
We had a really enjoyable evening at Gaijin Sushi. The food was just so good. Service was informative, attentive but not too much. My only complaint would be that my friend ordered a glass of Prosecco but it was only half full. We will go back.
Just superb - really enjoyed the food here, and having lived, studied and eaten in Japan I can attest to the authenticity of the food and the ambience.
Can't wait to go back.
simply good sushi
Just sushi as it was meant to be
Consistently fabulous and fresh sushi that tastes just as good as I had in Japan. A real gem in Birmingham.
Superb! 👍🏻 as always the best sushi
We’d been meaning to visit Gaijin Sushi since it opened as we’d heard nothing but good things and I love Japanese cuisine. It did not disappoint. We arrived half an hour late as our taxi didn’t turn up then traffic was a nightmare, but they were very accommodating and welcoming when we finally arrived. The gentleman serving us was very friendly, service was fantastic. I thought I’d be brave and try the Cranberry and Chilli Gin and it was lovely and well present. For food we had the assorted nigiri for two which, perfect for anyone who’s indecisive and/or likes a variety. The miso soup it comes with is delicious as well. The portions of fish which come with the nigiri are very generous and taste amazing! Very fresh. My favourite was the yellowtail tuna. The nigiri was really filling but we were tempted by the tempura roll as well which was to die for. It was so interesting to watch the very talented Michal Kubiak prepare the sushi which added to the overall experience. I would have loved to try more but we were so full, so we’ll definitely be returning soon. We’ve already recommended to family and friends!
Excellent Sushi, friendly and attentive staff. Can watch the chef prepare sushi in front of you. Really good price for the quality of sushi
Wonderful sushi meticulously prepared in front of you. Would definitely go back again.
Gaijin Sushi is what I was looking for since I came here in Birmingham. A nice and quite place where to eat good sushi.
The chef is Polish, so don't expect an 100% Japanese experience with a Japanese sushi man, but he's really good. He's so smooth and fast in the movements and watching him preparing your dishes is a pleasuring experience.
Excellent all around. The owner is just so passionate with what he does. Great food!
Excellent food a great unassuming service from a couple of guys who clearly care about their product and their customers.
Booked a table for my husbands birthday this weekend. Unfortunately my husband was late due to work and train issues. Gaijin Sushi were really understanding and accommodating and we went much later than our booked slot.
The food was phenomenal - my husband loved it. Fresh and made right before your very eyes. Restaurant owners were really welcoming. Already looking forward to our next visit!
Amazing as always, firmly in my top 3 restaurants and easily the best sushi in the Midlands
Nice restaurant for is prepared right in front of you really enjoyed it will go again
Excellent, Brilliant and so good! 👍 recommend!
A great find and highly recommended. A very personal service from the attentive chef and staff. Highest quality and freshest of ingredients.
Book a table now
Wonderfull place, the best sushi that I had ever ate.
Excellent sushi and customer service, a real hidden gem in Birmingham!
Friendly staff, great miso soup and rolls. The seating at the bar is great as you can watch the chef cooking.
Great food and friendly service in a slightly out of the way locatikn (at least for us). People there on Saturday had travelled to return which says it all.
Fantastic food and really great service. Would recommend.
Wonderful sushi, friendly staff, and not very expensive. Loved it.
First let me say, the food was outstanding, utterly outstanding.
However, other areas failed to reach the same standard.
The venu seats 14 in total. Ten on bar stools overlooking the chef/preparation area and four on a table. I and my partner were two of six at the bar and the table for four was occupied.
Although we expected an intimate dining experience, discussing the food et al, we were disappointed as the chef just failed to interact with the customers.
In brief, we were recommended;-
We should’ve ordered the blue fin tuna, after we’d eaten different.
We were told the spicy tuna cone starter should’ve been eaten on arrival, so that the rice moisture didn’t infuse into the dish, after we’d let it sit on the plate for a while.
Drinks are limited (it’s not that difficult I’m sure to have a stock of selected drink. And people like a drink with their food).
The venue is cold (at one point the chef asked a customer if they were cold, the polite reply was “it’s ok I’m just in from America”). Reality was, four of the six seated at the bar had put their coats back on, the other two had thick sweaters on. The four empty seats didn’t care. So YES chef, it was bloody cold.
Swapping the £3 soup for a £4.50 tuna cone in the set meal? Not allowed despite offering to pay the difference.
Laughing as I heard my fellow customer ask why the chef recommended the blue fin tuna, only to hear the reply “because I am the chef and I say so”. Wow, utterly banal.
So please let me reiterate that the food is utterly utterly stunning. If only the rest came within a country mile, then the venue would be superb.
Until then, I won’t be back.
Great food, probably the best Japanese in the area
2nd visit. Really good food and good value. Now sells a small selection of Japanese beers and wines. Highly recommended
it was an amazing experience there were 4 of us ages ranging from 12 to over 70. the waiter was fantastic at explaining the menu. highly recommended.
Excellent food. Great staff. Relaxed atmosphere. Brilliant experience