Having done a stint at the Great Western Arcade’s Sushi Passion, Michal (co-owner and head chef of Gaijin) decided the time was ripe to spread his wings and open up his own ode to sushi – showcasing his talents with a menu that is smash hit after smash hit.
We have only 10 Seats, because of this, we can provide you with a private dining experience like no other!
2pm - 10pm
1pm - 7pm
Loved the cozy and private atmosphere - chef friendly at chatty - fast service and the portions are decent value for money - fresh quality and tasty fish.
Fancied sushi and we were in Birmingham so checked opentable to see what was around. Gaijin was highly rated on the app so we booked it. Had little expectations other than we were going to some generic sushi restaurant which we have seen and been to on many occasions in and out of the U.K.
This small and cosy little restaurant seats 10 people comfortably around the Chef in an L shape seating arrangement with clear visibility of his preparations. The waiter for the evening was helpful and knowledgeable of the dishes that were on offer. We declined his knowledge as we assumed we knew what we were getting. It was only after hearing him talk to other diners we realised that maybe we should’ve asked some questions.
The drinks menu is a small offering of 2 Japanese branded lagers and 2 local beers with of course soft drinks available. For us this was perfect and we went with the Japanese lagers for a more authentic feel.
The food menu is pretty simple and straightforward but absolutely delicious. If I am honest we were expecting the standard cooked fish on/with rice as so many places do these days as they don’t want to risk poisoning anyone it seems.
Gaijin seems the real deal and is the closest thing to real Japanese sushi either of us have had. (Closest being prepared by a Japanese sushi master in Japan). We tried the assorted sashimi and assorted nigri and I cannot find fault. It was truly delicious. I struggled slightly with the salmon which I expected as I can’t cope with the texture of uncooked salmon but that aside we could’ve easily ordered more.
We also tried the miso soup which was not what either of us expected having tried miso soup in other places. We also tried the prawn tempura which were also....you guessed it....delicious.
Gaijin without a doubt had the best sushi and miso soup either of us have had before and would recommend a visit to any sushi fans.
Visited on a Saturday evening for a date night having previously eaten the chef’s food at another Birmingham sushi spot. Very different atmosphere and much shorter menu but everything we ate was really tasty, fresh and well prepared. Great to watch your food being prepared and see what other patrons are enjoying. We’ll be back.
Delicious sushi as always, would highly recommend the tempura roll!
Ate here for a second time, the food and the visual of watching the chef cook your food to order is just amazing def recommend
The best sushi and sashimi in Birmingham, by far!!
Absolutely fantastic. My first sushi experience and it won’t be my last. What Michal Kubiak has achieved is something spectacular. Well worth the trip out
Best sushi and sashimi ever was the considered opinion of my guest who is a frequent visitor to Japan. Excellent plum wine.
Super food and really fresh. The soft shell crab was amazing.
Took hubby out for a father's day lunch (without the kiddo). Picked Gaijin Sushi as we wanted to try something different plus they had options for vegetarians and vegans which is what we both are. Small, intimate, relaxing environment. Such a novelty to be able to watch the Sushi Chef prepare the food - all part of the entertainment, I guess. Waiter / host was warm and welcoming with his wide smile and helpful nature. We ordered every veggie option on the menu (greedy I know) and enjoyed it all. Our bill came to just under £40 which for the amount of food we ordered was exceptional. That's not to say you can't rack up a bill if you like, sea urchin for example.
Most certainly worth a visit and it's nice that it is located away from the hustle and bustle of the City Centre, although still within walking distance. I am starting to tire of crowded restaurants with how hectic life is these days to places like Gaijin Sushi provide a bit of a sanctuary.
I treated my girlfriend for lunch here for our anniversary. Fantastic food, tentative service and the gentleman was extremely friendly, helpful who provided us with the food.
We didn’t really manage to speak to the chef, who was also friendly. He regularly asked for feedback on the sushi dishes that we tried.
Will definitely return and will strongly recommend to others (I already have)
Went for my birthday with my partner, the food is excellent! I highly recommend this to anyone who loves sushi. The chef is amazing at his work and the staff are friendly and informative. I am definitely going again, you have to try everything!!
Excellent service, delicious food and a unique experience. Thank you :)
Intimate atmosphere, welcoming staff and delicious food! Completely satisfied in every way and look forward to returning in the near future.
A beautiful space, decorated so simply but stylish. Lovely service, and varied menu. The food was outstanding - fresh, flavoursome and amazing value. Would thoroughly recommend.
Amazing. Love it here. Absolute gem. This is the best sushi I’ve ever eaten. Recommend it.
Really, REALLY good food.
It's all great. Fantastic tempura, melt in the moth salmon belly. Super sweet eel. Will be going back. A lot.
Really amazing. Had seen it advertised on Instagram and everyone was raving about it. I can see why. Very intimate restaurant. Only seats 10 people. Food made in front of you, so you get to see how skilled the chef is. Every mouthful was a delight. Sashimi was so fresh.
Delicious food, excellent service. So many options to choose from. Can't wait to go back!
We recently visited for an anniversary meal and really couldn’t fault the place. Food was delicious and it was fascinating to see it being prepared in front of us. Highly recommended.
Overview: Sushi was delicious - small place - few covers - chef was friendly - quick service -
no alcohol - bar style seating - simple/small menu - no fuss - wysiwyg - no separate plates if sharing.
I LOVE sushi and the chef did a great job!
Really lovely chef and waiter, food was absolutely delicious. Would definitely go again. Speedy service. Nice that you can see the chef preparing the food
Fantastic sushi in a simple space - will definitely be returning. In fact booking again now!
We went here for our anniversary after seeing a good review. We weren't disappointed - the sushi is delicious and good value for money. It's an interesting set up and you can see all the food being prepared. The salmon roe was to die for and so was the soft shell crispy crab. Great host too. Altogether a great meal out. Would recommend and re-book. Didn't take any photos as we were too busy enjoying the food :)
Cannot recommend this place enough. If I had friends visiting Birmingham and only had time to take them to two restaurants, I'd bring them here twice.
Really enjoyed our first time here, we would have liked more conversation from the chef who was absolutely fascinating to watch but did not engage with us. Sitting alongside each other in a row was not conducive to family dining.
The food was excellent.
Fantastic little place that is totally unpretentious about sushi but makes it very well. It’s necessarily intimate, since it seats about 12 and all the seats are right at the bar where the chef works, but that’s great because you can watch Michal make your food and ask him questions about the menu. This food is fresh and delicious (and generously portioned for sushi), and the staff are unafraid of telling you that a dish is not available if it’s out of season etc. Very reasonably priced for sushi in Birmingham and much much better than more expensive places I’ve been to. It’s also not kitted out in much super kitsch Japanese parerphenalia.