Katy Perry's Fired Stripper -- Back on the Grind

The stripper who was fired for taking photos with Katy Perry -- inside a strip club -- is back in the good graces of the stripper gods ... TMZ has learned, after breaking the cardinal strip club rule she got her job back ... but with one G-string attached.

Sources tell us, Cassidy (her stripper name) received a call from Spearmint Rhino honchos, informing her she could have her job back -- but she's not allowed to work at the Santa Barbara location where she was fired.

Instead, we're told Cassidy is now back working at a nearby Spearmint Rhino location in the decidedly less tony Oxnard.

TMZ broke the story ... Cassidy lost her stripper Santa Barbara job last month after management found out she'd been taking pics with Katy inside the strip club ... A HUGE NO-NO. TMZ later posted the pics.