Mary Kay Adams as Grilka on Star Trek: Deep Space Nine