No, he did not ride with them on the way to the restaurant. At Barney’s he asks Mrs. Calvert if the officer who drove her over had any trouble finding the place. Also, if Columbo rode to the restaurant with them, he would’ve known where she sat, and wouldn’t have needed to ask the officer in the garage where she sat. How Columbo and or Patrick got to the restaurant is not known. It seems that maybe Columbo got into the car because he was feeling sick. Patrick’s transportation on the way over is also not disclosed, and the complete scene (from the beginning of the restaurant to the end of the parking garage) also indicates that he did not ride Mrs. Calvert on the way over.