Gaijin Sushi in Birmingham - Phone Number, Reservations, Reviews

Delicious and a fun experience watching the chef prepare our food. Great selection from sea bream with yuzu (punchy!) to classic salmon nigiri (simple and fresh). Also a good drinks menu, had a lovely rosé and they serve some intriguing sakes.

Although Gaijin probably serves the best sushi in Birmingham, the sushi are still lack of flavour. Can't really taste the salmon and tuna in the Rainbow roll. With that being said, they are still pretty decent comparing to all of the sushi places in Birmingham. But with this price, I expect more.

Cannot fault the service, the waitress was very attentive and helpful. Unfortunately, we have tried better sushi and not sure if I would give Gaijin another go. The sushi lacked flavour and was quite expensive compared to other places we’ve tried in Birmingham!

We went for the omakase dining experience. The sushi was delicious, love the different variations. However, i think the omakase could use maybe 2-3 more pieces of sushi. Service was good.

Amazing sushi with great customer service.

Omakase was an amazing experience, sushi is high quality! Definitely recommend :)

Authentic Japanese sushi journey in Birmingham. The best there is in mid England. Staffs are very friendly, chefs are professional and very patient to talk us through every wonderful sushi pieces.

Impeccable service and food. Best place for sushi in the area!

The most delicious sushi I've ever eaten! Tried the eel for the first time and it was unreal!!

Always amazing and fantastic!! I am a big fan of gaijin, they are really improving all the time, and every time I go, they bring me different surprises. Especially with the omakase they are making now, the freshness of the fish is needless to say, it is as good as ever, and the key is that the chef has done a very perfect seasoning, making the topping perfectly serve nigiri's taste. Such a beautiful experience we experienced. 200% recommended.

Very yummy, I am happy to eat fresh sashimi in Birmingham.

One of the best places to eat in Brum. Best Jap food for sure and beats some of the overhyped London places. 100% recommend - always an occasion . Missed the owner on my recent visit which was a pity but hope to see Michael again

Been there twice after expansion, sashimi quality worse than my first visit before expansion, tuna toro offered to some customers only but not to us though we paid the same price for the sashimi set. Quite disappointed.

Had my birthday dinner here. We were able to sit at the counter to watch the chef prepare the sushi in front of us. We had the tuna tataki, nigri selection, spider roll and ebi roll. We did order the scallops but it was not processed properly even though I did mention to the waitress that it was missing, in the end however we decided to remove it from our bill as we were full anyway. It was an enjoyable meal

What an experience. For landlocked Birmingham, that was some fresh food. The chef been doing sushi for over 9 years and you could tell by the way he made it look easy preparing it. The flavours made my tastebuds dance. Parking a bit tough but it’s worth it.

This was a fantastic experience, for myself and my partner whom are both huge lovers of sushi. Seeing a professional sushi chef, crafting sushi first hand for us, was beautiful to witness. The sushi itself was vibrant and fresh tasting, truly a delicious experience for the tastebuds. We had the Omakase, which is a selection of sushi tailored to which ingredients are freshest that day, selected and orchestrated by the chef. Everything felt thoughtful and expertly put together. Each dish was described for us as it was presented. All the staff were professional and friendly. Our sushi chef (sorry I can't remember name) also taking the time to chat with us towards the end of our meal. I didn't photograph as much as I should have as I was too excited to taste everything 😆 but I would highly recommend this experience, and restaurant in general, for exceptional sushi and a wonderful experience.

BEST sashimi I tried in the European continent. Perfect texture and temperature, fresh, tasty, absolutely delicious. The owner is amazingly friendly and welcoming. Worth every pound.

Food is unreal will not be disappointed, service excellent, highly recommend by someone who never leaves reviews 🫶🏼

Le restaurant situé au rez de chaussée d’un hôtel le Cube ressemble à une zone désaffectée, là deco est inexistante et froide. Des allées et venues incessante de SDF visible à travers les baies vitrées . Les sushis plutôt moyens. Le personnel est malgrés tout accueillant.

Excellent sushi and service. We had omakase for a really reasonable price amd It was brilliant. 美味しかった! We definitely will come again to try other kinds of sushi here.

Outstanding food and outstanding service, absolute delight in every way

Incredible. A relatively affordable omakase experience to remember! The service from the attentive and chatty staff was flawless, offering their knowledge and expertise in the kindest way. A special shoutout to the chef who knew his stuff, and made the night wonderful, chatting away as he worked right in front of us. The sushi itself was insane, specifically the torched scallops, yellowtail and medium fatty tuna, all of them blew our minds. It’s sushi like we’ve never had before. We both genuinely gasped at the first mouthful of yellowtail, and couldn’t believe our tastebuds with the scallops - truly magnificent. The atmosphere is buzzing, but in an intimate, relaxing kind of way, and the whole night was impeccable. As someone who has often shied away from up market sushi due to the price or believing it couldn’t be THAT good due to its simplicity, tonight has made me realise how ignorant I was to the art. Cannot get over this to be honest, it has made us both want to get straight back in and try some more! Thanks again to a great team and for some top notch food.

Came in early, and chef kindly presented me with an Omakase nigiri selection. Finished with a fantastic miso and whiskey. Always rare to find somewhere with high regard for quality and authenticity. Recommended.

We've been going for years, easily the best sushi in Birmingham. The team are lovely, service is on point, food is outstanding.

The best sushi and service in the West Midlands. Fantastic choices no matter what your into, brilliant

Been meaning to try here for ages and it didn't disappoint. We sat at the counter so got to see the sushi being made. The chef and staff were really friendly, talked about the food and made menu suggestions. For the quality of food and service, the prices are very reasonable too.

5/5 service 5/5 cleanness and hygiene 5/5 food quality sashimi is very fresh and we tastes umami especially on those sea urchin. Friendly staff and chef. Chef told us the lovely story about the origin of this restaurants name “Gaijin” as the Japanese word as an “outsider”.

Service was friendly and fast. The sushi was so fresh and incredibly delicious. We were seated at a table as we wanted a bit more privacy but you can also sit at the bar and watch the sushi being prepared. We also ordered sake and this was a delicious accompaniment to the sushi.

Yummy fresh sushi and friendly staff

Intimate restaurant with great food and service. More expensive than your average sushi restaurant but worth it.

I expected more from this restaurant, despite its potential, it leaves a lot to be desired

Food was mediocre, it was well presented and simple. Usual sushi flavours that you would expect. Did think Id be a little more impressed since it was only sushi they served. Decor is a bit plain, dont usually like instagrammable places but this place was quite plain. Nonethless, it was great to hear that they cater towards a halal diet. Very inclusive! Would recommend but is a little on the pricier side for sushi and they do add a service charge.

Amazing sushi - tasted very fresh. Only point of feedback is that the glassware (specifically the drink glasses) had a faint taste of beer/alcohol so ended up drinking from the lemonade bottle instead

Rude staff, especially the chef.

Really high quality food, absolutely delish. Great vibes, feels really high end and beautiful inside.

Better sushi than any in town! Decor and atmosphere are of modern quality. Perfect job! Prices very reasonable for sushi. Loved sitting at the sushi bar too

Amazing experience, exceptional food, superb service. Thank you!

It was my first visit and was explained well about their service

absolutely the best sushi ever! 🥰 amazing taste, quality, and atmosphere, so so recommended..

Gaijin Sushi is my favourite sushi spot in Birmingham. The atmosphere is great, food is brilliant and the team are super friendly! Thanks Duncan & Co Adam

The best sushis I have had in Birmingham. The ingredients are fresh, even the small details like wasabi and the pickled ginger are not overwhelming the taste of the fish. If anyone is looking for an authentic sushi experience in Birmingham, it’s right here

My friend and I had a great meal here. We had sashimi dishes which were among the best I have had...ever! Good quality and fresh ingredients and good wine. Great independent restaurant well worth your custom.

Wonderful food, friendly staff and a great setting. Highly recommended!

Immaculate, melt in your mouth food. Better than any sushi we’ve had in the world including several visits to japan😯

Best sushi ever, Chef Micheal absolutely top man! Recommend to anyone <3

Phenomenal sushi. Undoubtedly the best sushi in the city. Ask for recommendations!

Best sushi restaurant in the West Midlands at least! Service is amazing, the product is incredible. I won’t do anywhere else!

The best sushi on Birmingham. Love you guys ! ❤️

Absolutely quality experience. A lot of love has gone into every single detail of this place and the dishes. The sashimi melted in your mouth and the soft shell crab was delicate and light. Every bite should be savoured.

They do proper Japanese-graded sushi. And staffs are friendly

Wonderful experience. The sushi was top grade - super flavourful and fresh. It also came out very quickly. The service was fast, polite and effective. The drinks menu could use some work. Highlights were the: 1. Tempura crab salad 2. Yellowtail Carpaccio 3. Chefs Nigiri Selection (I like the flame grilled pieces the best) The atmosphere was a little quiet, even though we visited on a Saturday night. Would recommend the owners to do some more marketing to get people through the door on the weekend. Overall good experience and will return.

absolutely phenomenal. I usually stick to veggie sushi, but my sister got the spicy tuna roll and I HAD to try it, and it was unbelievable. I'm not exaggerating when I say it was better than some of the sushi I've had in Japan. the staff are lovely, professional but welcoming, everything is stunningly clean and the decor is beautiful, and the chef was extremely knowledgeable about his ingredients and was able to explain the exact sourcing of the fish. completely, utterly fantastic. I live hours away from Birmingham, and I can't wait for the next time life brings me there because I am heading STRAIGHT to Gain Sushi. oh, and the miso soup is divine. so, so, so, SO good!

Decent food, but way overpriced and small portions, definitely not recommended.

Best nigiri we had in a long time. I can definitely recommend.

One of the best I have so far, I especially like their tuna

It used to be my favorite restaurant in Birmingham due to its high quality food and experience, and I’ve recommended it to many friends. However, the sushi is rather disappointing recently. The rice has either been overnight or chilled for too long. They’re ice cold and dry, has no viscosity or luster, which breaks the sushi down completely. The chef should be aware that this kind of quality is not appropriate to serve to anyone. I understand that restaurant business can be quite hard now, but the reduced standard cannot be the solution.

I enjoyed this place with my fiancé. The food was amazing. The place is a bit small but still good atmosphere.

Excellent quality sushi, prepared with care combined with great service. Great to see Japan quality sushi in Birmingham.

I have been to many sushi places, and I can say this is a pretty good one. The best I had in the Midlands. They have a great selection of sushi and some delicious sake to pair with. The sushi are prepared with care on order, and if you seat at the counter you can watch the chef as they prepare them. We were told ahead what they didn't have available, and what the special was. Lucky for me the special was uni (sea urchin), my favourite! We arrives early as we wanted to eat before a concert. And we were out within less than an hour, full and happy!

Stunning food with great service. We opted for 2 of the combinations from the lunch menu, though was very tempted to have some sea urchin too. Nice selection of teas alongside soju and sake. The food is beautifully prepared, so so fresh and tastes amazing.

Hidden gem! This by far is the best spot for sushi in Birmingham. You can tell they really care about their product, especially when speaking to the main sushi chef. They are consistent and I would highly recommend!

I recently dined at Gaijin Sushi, and it was a delightful experience from start to finish. A member of staff greeted us, was gracious and considerate, even with a pram in tow. We opted for the chef's selection, a few plates of Aburi Nigiri seared tuna and yellowtail, I was impressed by the quality of sushi on offer. Everything we ate was delicious, the seared tuna, in particular was our favourite. While the service could have been a bit swifter, the staff's friendliness, prompt apology and complimentary serving of katsu prawns as a gesture of goodwill for the minor food delay more than made up for it. The quiet and sophisticated ambiance of Gaijin Sushi contributed to a relaxed and enjoyable dining experience. Definitely one of the best sushi restaurants in Birmingham. Overall, I highly recommended this restaurant for sushi enthusiasts.

Visited several times. You get what you pay for. To be fair, it's still an affordable price for a sushi restaurant. If you want to try authentic sushi, you must visit this place. Michal, the sushi chef understands history, philosophy and respects Japanese culture and It's so clear this guy has passion that also reflects every single piece. Interior design is simple but sophisticated that reminds me of proper high end restaurant. We'll definitely come back again. Thank you team for serving excellent dish as always.

Phenomenal! Superb quality ingredients served with skill and respect.

Beautiful product, a perfect and thoughtful balance in each mouthful. A must. Thank you so very much.

Just stunning! V high quality ingredients served simply with incredible skill and attention to detail.

A really good experience, the service and food was perfection, we will be back! Highly recommend the spider rolls (soft shell crab) & eel nigiri.

Fantastic experience! The food was delicious and the chef gave a great explanation of each piece of sushi. I enjoyed watching him preparing it on the counter right in front of me. Him and his waiter were welcoming and friendly and happy to chat! Thanks very much

The small storefront, upon entering, we discovered that we had been here many years ago. Since we arrived early and were the only customers, the service was exceptionally attentive. Because I really like salmon sashimi, we ordered salmon tartare, sashimi selection, dragon roll, and salmon aburi nigiri. The salmon was fresh and delicious, especially the aburi nigiri, which melted in the mouth. The brown rice tea complemented the meal perfectly, and the gentleman serving us kept refilling our teapot attentively. Overall, it was a good experience. For two people, it cost less than £100, which is relatively more expensive compared to other sushi restaurants in Birmingham.

Not worthy the price they charge

Literally the worst Japanese restaurant I have ever visited. I wouldn't waste your money. I do not recommend 😠

Pierwsze to, znazlam włos w mojej rollce. Po drugie to wystrój bardzo zimny i stolowkowy Na pewno nie wrócę

I've eaten a lot of sushi over the years, but this meal stood out. It is certainly the best sushi I've had in Birmingham city centre. The dragon roll in particular was superb. Service here was excellent and seating at the bar, watching our food being expertly prepared is almost an essential element of the experience. We will definitely be back.

Taste of freshness and worth the money!

To save your time: Top sushi in town.

Amazing sushi. Lovely chef and very friendly staff. Although the sushi was very good I have had cheaper experiences without compromising on flavour quality and texture combinations.

Very good food but I wasn't sure it was worth the expense. Staff and atmosphere was excellent.

This place was on my list to try for a long time. I had read lots of hype but I think the location and the intimacy had delayed getting to it. On arrival we had booked to sit at the counter and as we had an early booking (6pm) we were the only ones. They have recently acquired the unit next door and added more tables. As there were more people next door I asked if we could move and they accommodated us with no issue. We we given recommendations, the service was warm and welcoming but not over the top and it didn’t feel like we were being upsold to. We ordered the gin and tonic which was really good. The food was exceptional- we have had have been to Japan twice but we agreed this was the best we have had! Will definitely be back and kicking ourselves we didn’t go before….!

Best sushi I’ve had. Superb quality and great service in beautiful surroundings. We will be back.

I love it here, Michael and the team always make our experience so lovely and special. Delicious food, wonderful service, always a pleasure coming here.

We had a lovely lunch with our daughter. Made our own platter with a selection of sushi. The tuna and scallop nigiri were amazing, as were the dragon rolls. Would 100% recommend. This is our first time in the new part of the restaurant, and there is loads more space

Sat at the bar. Food is of exceptional quality. Chef is a diamond. A real treat..

A nice local run sushi restaurant! Staff were super friendly and accommodating and the chef was very engaging too! Would recommend booking when coming as there are very few table spaces.

Cool vibes, knowledgable+skilled staff and incredible food with top quality ingredients 👌🏼🔥 Thank you so much for our wonderful meal, we will sure to be back again!

Great Sushi !! Genuinely some of the nicest sushi I have tried and best in Birmingham for sure. well worth a visit

Well-made sushi, miso soup was full of umami. Meticulously curated atmosphere. I’d recommend coming here to treat yourself to an understated luxury dining experience.

Can’t give less than 5 stars.just top quality sushi,one of the best in town,cozy atmosphere,excellent service. Will come back again and again.

Top experience!number one sushi in Birmingham 🥲♥️

Delicious food made with amazing fresh ingredients. wonderful customer service and great to see food prepared right infront of your face.

Daughter loves sushi so found this place. A short walk from the City Centre on Bristol St. Small, friendly place. We sat at the bar and watched the chef at work. Great sushi and sashimi made from high quality fish. Really good experience and will return

Very clean and beautiful little place. The rainbow roll sushi set was delicious.

Really good sushi and felt authentic with a peaceful vibe

This is a delayed review as the last time I went was in 2018 in February so am unsure what it is like now but the meal myself and my partner was great. We booked a reservation late into service so was unsure how it'd go or if there was a good selection of food available but to our surprise there was still a wide selection available. We both got a selection of different rolls and nigiri and shared them with each other (Which I recommend for the best experience) and each plate was delicious. The restaurant was even nice to serve us dessert given that by the time we were finished they were closing down service for the evening and let us stay in the restaurant while our taxi arrived. The best way to experience this restaurant is sitting at the counter and socializing with the chefs, it is pricey so I really do recommend this place as a luxury treat but overall very impressed with my time here.

Hands down the best sushi I've ever eaten! The host and chef were so knowledgeable and helpful. See definitely recommend

We had heard good things about this place and I had the independent Birmingham app, so it had been on my list to visit. It did not disappoint! We went on a Thursday evening and had bar seats. We were able to see our fresh sushi being made in front of us, as well as the lovely chef answering any questions we had about the food. We had the salmon spicy set as well as some other add ons, with plum sake to end the meal. Overall 5/5 great food, great service, great music made the vibe even better. Defo recommend!

First experience trying Sushi, staff were really helpful and guided us, food tasted great, now a Sushi fan. Worth a visit!

Came here early Thursday evening with my partner for a bite to eat before we went to the opening of The Lion King at the Hippodrome. From the moment we walked in, we were made to feel really welcome, and we sat at the bar so we could watch the food prep. We stated that we had not tried sushi before and so are looking to be educated. And educated we was. We shared the chef's selection, which had a wide variety of fish, scallops, prawns, and wow, The eel was amazing. I really liked the Miso soup. We tried the Japanese cocktails, which I found to be fruity and sweet. Nice, but not usually my thing, so we asked to try the Sake. We were both given samples of the different Sake they had, and then we selected a bottle with our meal. The owners were really friendly and chatty. It's a pleasure to chef's and owners engaging with the clientele. The atmosphere is nice and chilled, with positive cheery energy. I would definitely come here again.

The food is insanely delicious!!!! Must try!!

Best place I’ve eaten in Birmingham. Good, service, experience, everything was top notch and 100% will return

A welcoming, great service, exceptional sushi and fresh ingredients. The owner and chef was very polite and had a nice smile while serving us. A must visit if you love sushi.