Fodor's Expert Review Willoughby & Co.

Though unfortunately inside the mall, this buzzing hive of activity consistently churns out what many say is the city's best sushi along with a surprisingly good array of other Japanese dishes as well as seafood favorites like English fish-and-chips and a prawn pasta. It is probably fair to say that South African sushi was defined by Willoughby & Co., with its fanciful and decadent signature rolls, such as the creamy rock-shrimp maki (a tuna-style roll graced with large chunks of tempura-fried crayfish in a spicy mayo-based sauce) and the rainbow nation roll (salmon, avocado, and tuna topped with caviar and a few squizzles of delicious sesame-oil and sweet chili sauces). More traditional sushi is also very good, thanks to the fact that this shop promises nothing is ever frozen (multiple weekly shipments of fresh Norwegian salmon help make this so). The Japanese Kitchen menus are also extremely tasty. There will almost inevitably be a line during normal dinner hours; however, it goes quickly (especially if you sit at the sushi bar, which is the place to be) and you're likely to be offered free tastes of various new vintages while waiting.