fishy cheese doodle Share definition Flag A vagina filled with Cheeto puff dust. I’d rather haven’t vagina become a fishy cheese doodle than have sex with Donald Trump. fishy cheese doodle by Chester CP September 25, 2018 Get the fishy cheese doodle mug.