As good as it gets. If you're looking for a restaurant for your after-ski session during the winter…read morethen you hit a home run. La Vache Qui Vole is a great restaurant located in the center of Martigny and will suit anyone who enjoys exquisite food.
The few times I've been there were a great experience. Cozy atmosphere, great music and enjoy the view over the park.
Food wise, anything related to meat is a must-try. Their specialty is beef entrecôte with fries. They have an extensive list of wine as well, having even a Chateau Petrus.
A must-try!