Even if you stayed in the city for a month, you could have every meal at the brilliant Pasar Pusat night market (located in the market area near Jalan Bonjol) and not eat the same thing twice. Sederhana, Jl Nangka 121-123, is one of many Padang-style restaurants that offer good value but spicy eating in the area near the bus terminal. New Holland, Jl Sudirman 153, is a very popular fast-food place which veers towards the upper end of the price range (steaks for Rp16,000), but also offers burgers, pizza, juices and drinks at moderate prices.