Miller, making his first appearance since Nov. 12, looked sharp despite being hammered into the boards by Nashville's Jordan Tootoo in the second period.
The goalie came up big in the third period, stopping 16 Predators shots for Buffalo, which went 3-5-1 in their star goaltender's absence.
Luke Adam had a goal and an assist. Zack Kassian and Tyler Ennis also scored for the Sabres.
Anders Lindback stopped 11-of-14 shots in the loss.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine