TheFork users who ate in Paris have said really good things about U Mulinu, Bistro 1 and Oplato. Maybe you should give them a try!
Some of the more popular in the mountains restaurants with great wine selection in Paris according to TheFork users include:
U Mulinu, with a 9.2 rating
Oplato, with a 9.3 rating
Fuero, with a 8.8 rating