Japanese Restaurants in Bristol: Sashimi and More. Bristol has an excellent selection when it comes to international food. From Mexican and South American to French and German, there are ethnic restaurants to suit every person. Japanese restaurants in Bristol are also impressive. Whether you’re a sushi expert or you’ve never tried a piece of raw fish, there are plenty of great Japanese restaurants that serve sushi as well as teppanyaki and other hot dishes. You’ll find noodle bars all over the city, from Kingsweston to Hengrove, where you can sample udon, ramen, soba, and a variety of other handmade Japanese noodles. Sushi restaurants are also everywhere, and locals have plenty of options for sushi from franchises to the most authentic Japanese fine dining establishments.