Aji Sushi

First time trying this place as it is a bit out of the way. Went here for anniversary dinner as we are avid sushi lovers! We ordered the snow roll (the most unique and tastiest roll we thought), the salmon set, spicy tuna roll, rainbow roll, spider roll, red bean ice cream and green tea mochi ice cream. This was more than enough food for us and we enjoyed it all. Presentation was nice and service was quick and attentive on a busy night. There were lots of Asians there which is always a good sign of authenticity. Food and service was great so will be a place I’d return. However I did get a very upset stomach that night but it could be completely unrelated as my husband didn’t get sick!

A great sushi place in Edinburgh. Sushi restaurants tend to be too expensive for too cheap but Aji hits the nice medium of quality and price.
I just stumbled upon the restaurant with my friend one day and decided to pop in for dinner. It’s cash only btw.
We order the 2 person set meal which is about £35 for 4 courses. The first is miso and some tidbits all of which are yummy. Then we chose tacoyaki or octopus balls as the second course. I normally don’t like octopus but that was pretty good.
3^rd course was sushi with spicy salmon rolls. This was great! I normally don’t like the raw part of sushi and actually eating nigiri but this was nice. Although the octopus was a bit dry but for me it worked better. The spicy salmon was delicious though a bit too much spicy mayo, but the Japanese do like mayo.
Finally a red dragon roll. It was huge and so much food especially since at this point you’re super full! And eat piece is huge no one could eat the whole thing in your mouth. But this too was yummy.
It’s a nice little place that reasonably priced with good quality food. I recommend :)

We went here on a Saturday night and it was quiet and tranquil. Having been to Kanpai several times, as well as Sushiya and the terrible-​yet-​overpriced Yo! Sushi, Aji beats them all on value and service. It’s a tasteful, casual neighbourhood sushi place with immaculately fresh fish and generous portions. It’s also BYOB, bringing our four rolls (and complimentary amuse bouche) to just £25. Sushi dinners are affordable now! The rainbow roll was gleaming and tasty, the spicy salmon had big chunks of salmon (not day old fish like some ‘spicy’ rolls), and a tempura sweet potato roll was a humble and surprising star. The wait staff were attentive but not intrusive. In short, this might just be our new date night restaurant — so glad it’s in the neighbourhood!

Aji offers something that Edinburgh has needed for quite some time — good, reasonably-​priced sushi. Edinburgh has a small number of good sushi restaurants, but most are clustered in the West End, and most are relatively expensive. The variety of sushi offered is on par with the other good sushi restaurants in the city (i.e. similar to Sushiya, but not quite as great as Kanpai). My husband and I ordered a range of sushi and maki and found it all to be fresh and well-​presented. High points included the octopus nigiri (not rubbery as is too often the case), spider roll (especially generous portion of soft-​shell crab) and, surprisingly to me, the tempura sweet potato roll. The latter was indicative of their having made an obvious effort to appeal to vegetarians and meat-​eaters alike by providing a significant number of vegetarian options. If there was one minor criticism to be levied, it is that the miso soup (which, in the interest of full disclosure, was on the house) was a bit too salty.
What stood out to us, above all, was the quality — and quantity — offered for price. We ordered the amount of sushi that would have usually satisfied us elsewhere, and were surprised at the size of the rolls and nigiri. We hope very much that, should this restaurant become as successful as it deserves to be based on our experience, this will not change.
We had no complaints about the service either, as both our waitress and the proprietor were friendly and helpful. In particular, our waitress sensed that we had over-​ordered and asked us if we still wished to get our last portion. We gratefully cancelled it as we were stuffed, but will definitely be back for more soon.
Finally, as Aji does not yet have a liquor license, customers are permitted to bring their own alcohol for the time being — take advantage of this while you can!