Here's the episode I'm looking for: They were in some sort of Turkish or Arabian palace and the queen brings in her enforcer and he says "Please your majesty.. let me kill them.. I will boil them in oil." Pretty sure it had Curley.
Thanks to anybody who can find it!