The restaurant you remember was called Victoria Station. Its dining rooms were housed in vintage railroad cars, transported to town and parked at 111 Iberville St. near what now is Canal Place.