Miguel y Juani Yokohama

The brainchild of paella champion Paco Rodriguez, Miguel y Juani first took on Tokyo with a restaurant at Shinjuku's Takashimaya, and expanded its operation with the March 2016 opening of this outpost. Housed inside Yokohama's new and flashy Marine & Walk, the eatery combines Spanish wines with grub like paella valenciana (complete with rabbit meat) and fideuà, which is basically paella with pasta instead of rice. If you're in the mood for powerful, seafood-heavy flavours after a hard day of shopping, this one sure fits the bill. Prices are very reasonable, too – dinner for two will set you back around ¥5,000.