The Midland Hotel is one of the best hotels in Nakuru and has a nice restaurant. The main room is quite large and nicely decorated, although it's not all that lively as it's never very busy. There is also an open-air bar just outside the main room which is said to serve good barbecued chicken.
The menu is quite varied, with numerous meat and vegetarian dishes on offer and also very nice pizzas, all of which are reasonably priced.