Tokyo Sushi

Iceland sits in the middle of some of the richest fishing waters in the North Atlantic, which makes it a surprisingly logical place for a sushi restaurant. Tokyo Sushi has capitalised on that advantage since establishing itself as one of Reykjavik's go-to options for Japanese food, building a loyal following through consistent quality and prices that do not require a second mortgage.

What to Expect

The Glaesibaer branch -- the most established of Tokyo Sushi's locations -- is a clean, unfussy space that prioritises function over fashion. This is not the kind of Japanese restaurant that aims for Zen-garden minimalism or theatrical chef performances. It is a neighbourhood sushi spot that happens to serve very good fish, and that is precisely why it works.

The counter is stocked with pre-made rolls and nigiri for those in a hurry, while the full menu offers a wider selection for dine-in guests. Service is efficient and friendly, if not particularly elaborate. You order, you eat, you leave satisfied. The no-frills approach keeps prices down and turnover high, which in turn keeps the fish rotating and fresh.

The Menu

Tokyo Sushi covers the full spectrum of Japanese restaurant staples. The sushi itself is the main draw: fresh nigiri, well-constructed maki rolls, and sashimi that benefits enormously from Iceland's direct access to pristine cold-water fish. Arctic char and salmon feature prominently, and both are excellent.

Beyond sushi, the menu extends to tempura, udon noodle soups, teriyaki dishes, and rice bowls. The lunch sets are particularly good value, combining several items at a price that feels almost generous by Reykjavik standards. Bento boxes offer a useful way to sample across the menu without committing to a single dish.

Practical Tips

The Alfheimar 74 location in Glaesibaer is about 3 km east of downtown Reykjavik, in the same shopping centre complex as Sportbarinn. It is easy to reach by bus or car, with free parking available. If you are staying downtown and do not want to travel, Tokyo Sushi delivers through Wolt and through its own website.

Weekday lunchtimes are the best time to visit if you want quick service and the freshest selection. Weekend evenings can get busy, particularly for takeaway orders. Booking is not typically necessary for dine-in, but checking ahead on Friday or Saturday evening is sensible.

For visitors accustomed to London or New York sushi prices, Tokyo Sushi will feel like excellent value. For those used to Tokyo prices, it will feel expensive. That is Iceland for you. Within the local context, Tokyo Sushi delivers good fish at fair prices, and that has been enough to make it one of the most popular Japanese restaurants in the capital.