Maxim Restaurant is located in Phoenix, United States on 3424 N 19th Ave. Maxim Restaurant is rated 4.3 out of 5 in the category chinese restaurant in United States. ner of several rave critic reviews, Maxim Restaurant serves Russian cuisine in a strikingly elegant setting. Its menu includes classic Russian staples such as smoked meats, potatoes, caviar and lamb chops. Diners who order a full course meal at Maxim Restaurant get a complimentary bottle of vodka. Treat yourself like royalty with one of the specialty dishes. Enjoy a dish of chicken Tabaka or chicken Kiev and then indulge your sweet tooth with delicious apple strudel with ice cream for dessert.addition to great food, Maxim Restaurant also hosts live entertainment over the weekend, which is a popular draw with many diners. It also features a large banquet hall and is rated by the Los Angeles Times as among the best in the city.