Gardens at Malmaison sit deep in the countryside in St. Albans, Mo., in Franklin County just over the St. Louis County line. The restaurant’s fine food and beautiful setting long ago won the hearts of St. Louis diners, but its distance from the city kept many fans from becoming regulars.

