Tourslike this generally run from about 10:00 to 14:00 at the latest. I would be very surprised if you could find an evening tour, because late afternoon is when these places are the busiest with real customers and many of them like to be closed by 19:30.

However, there are quite a few brasseries and big cafés that have cheese and charcuterie planches to go with the wine that they sell.

Here are some places: Top des planches apéro de Paris, à partager entre amis (ou pas) | Le Bonbon