TheFork users who ate in Bois-Colombes have said really good things about Le Chefson, Raja and Arawukas - Asnieres. Maybe you should give them a try!
Some of the more popular New year's eve restaurants where you can go with your friends in Bois-Colombes according to TheFork users include:
Le Chefson, with a 9.6 rating
Raja, with a 9.4 rating
Arawukas - Asnieres, with a 9.1 rating