Located in the Grand Garage building in downtown Stillwater, Shanghai Bistro offers an impressive array of sushi options as well as fusion Asian, Chinese and Japanese cuisine. In addition to the impressive sushi list, the restaurant also offers patio seating and a full bar. Shanghai Bistro offers live music, date-night specials and a baby grand piano.