Housed in the hotel of the same name, the Maly serves a large selection of both Lao and Western dishes, which are surprisingly good given Phonsavan's remoteness. Staples include different kinds of larb and decent curries, along with some Western dishes. You can also try matsutake mushrooms here, pine mushrooms that are widely grown in the area and are considered a delicacy. It's about a kilometer or two south of the main road, so take a tuk-tuk.
Muang Phouan Rd., Phonsavan, Laos