It's Columbo verses Spock in "A Stitch in Crime", a 1973 episode of Columbo. Well, Leonard Nimoy, anyway, two years before his I am Not Spock autobiography. In 1973 he was still playing Spock in animated form but the murderous surgeon he plays here is indeed pretty far from the Vulcan science officer. It's a good episode though more for Peter Falk than Nimoy.
An especially dishevelled Columbo shows up to the crime scene with a hard boiled egg, asking if there's any coffee. He explains to suspects and witnesses throughout the episode how he hasn't had much sleep. The effect is sort of like Super Columbo, it's pretty charming, especially when he loses his temper at Nimoy who seems to outright taunt him at one point.
Anne Francis, who'd appeared in the season one episode "Short Fuse", returns as a different character, the murder victim who spots Nimoy's attempt kill another victim by using temporary suture instead of permanent suture in a heart surgery. Pretty clever, really.
Columbo is available on Amazon Prime with commercials.