With a title based on an old Johnny Lee song (because, I assume, the Shakespearean random title generator was unavailable) this lighthearted Quark/Worf episode serves as a sequel to third season's "The House of Quark" - bringing back Mary Kay Adams as Quark's ex-wife Grilka for Star Trek's version of the 1897 play, Cyrano de Bergerac. (Dax thoughtfully catches viewers up to speed on the prequel, and explains that "par'Mach" is the Klingon word for love, with "aggressive overtones") It's really just a low-budget filler episode, but it benefits from having a gorgeous Klingon set left over from "Apocalypse Rising" and rich character interplay, including a B story with O'Brien and Kira trying to avoid a relationship. (It's fun to see them trying to respect boundaries, with Keiko naively unaware of what's going on, only to see the "relationship" accidently move forward). It's the perfect opportunity for Andrew J. Robinson (Garak) to make his Star Trek directorial debut, as it plays to his strengths as an award winning stage director.
"Looking for par'Mach" is also a notable episode for fans of Star Trek history. It not only brings back Joseph Ruskin (Galt in the original series episode "The Gamesters of Triskelion") as Tumek , but it also includes Phil Morris. After appearing as a child in original series episode "Miri" and playing a cadet in Star Trek III (asking Admiral Kirk if there will be a ceremony when the Enterprise returns to earth,) Morris finally gets a credited part as Quark's Klingon adversary, Thopok.