Keith DeCandido reviewed the episode for Tor.com, where he said that the "charm and talent" of Spiner and Campbell were what made this episode work. He also added that Patrick Stewart warranted additional praise as his reactions of annoyance to the feuding families were "hilariously played". DeCandido gave "The Outrageous Okona" a rating of five out of ten. Zack Handlen described the episode as "lousy" in his review for The A.V. Club, calling it "goddamn painful" and any scene with Piscopo was "terrible". He gave the episode a rating of C-.