Ron takes Kim to the restaurant in the episode "The Big Job". Wade was able to get the reservations for Ron. Kim thinks the restaurant is too pricy, but Ron wants to order from the kids menu and use coupons.
It also makes an appearance in "Stop Team Go" as the location for a fortunately short double date.
Roughly translated, "Chez Couteaux" is French for "The Place of Knives" or, more simply, "With Knives."