SpongeBob visits a hotdog shop where he disguises himself as a slice of cheese on top of the building's hot dog statue to avoid being targeted by a group of delinquents. When they appear to be out of sight, SpongeBob gets off the statue only to be sprayed ketchup on by one of the customers, who was actually aiming for his hot dog.
Hot dogs are a main item sold at Weenie Hut, a restaurant which SpongeBob applies for a job at after being fired from the Krusty Krab. After failing to make actual hot dogs, but rather Weenie Patties, Mister Weiner throws said patties on the ground and disqualifies SpongeBob for the job.
Later in the episode, he comes back for him and hires a group of hotdog henchmen to kidnap SpongeBob because his customers actually loved the Weenie Patties.
Marina works for Hotdog on a String, a restaurant inside the Bikini Bottom Mall that sells the eponymous food item, which is, as implied, a hot dog sausage wrapped in string. Pearl tries to apply for a job here but is disqualified after the manager is killed in the hot dog machine.