At the Krusty Krab, SpongeBob prepares a large batch of Krabby Patties. He humorously shapes its byproduct with the last of the Krabby Patty pieces into figures such as Gary and a phone. After his last joke in which he seems to be talking to Gary on the aforementioned phone, he makes a figure resembling a hot dog. He cooks it in a pot and the product is given to Mr. Krabs. SpongeBob suggests adding the Krusty Dog to the menu. Mr. Krabs said he could only add it to the menu if he uses leftover Krabby Patty meat. A customer is curious about where the employees are and looks into the kitchen to find the latest product and is impressed. The happy customer convinces others to buy it. After serving several eager customers, Mr. Krabs puts the product under the name Krusty Dog on the Galley Grub for $3.99 or $4.99 "avec fromage" ("with cheese" in French).
Gaining a higher popularity than Krabby Patties, Mr. Krabs asks SpongeBob for an eraser. SpongeBob asks why but Mr. Krabs tells him "nevermind" and uses his pencil to cross Krabby Patties off the menu since no one orders them anymore. SpongeBob starts to hyperventilate and faints. He is woken by Mr. Krabs and two paramedics, who he asks what happened. They tell him he fainted and SpongeBob says he had a bad dream where the Patties were crossed off the menu. He sees Mr. Krabs pushing his grill out of the restaurant and he realizes his dream is real. He starts hyperventilating again while the paramedics try to calm him down. He later notices that the advertising for the Krusty Krab has change and Squidward is dressed as a Krusty Dog mascot, only to be kicked by Tyler (who thinks he looks silly) after the boy and his mother Sadie talk about good education and how Squidward likely ended up with his job because he did not received good education. SpongeBob tries to convince Mr. Krabs to put Krabby Patties back on the menu by saying they're what gave the Krusty Krab its name. Hearing this, Mr. Krabs changes the name of the restaurant to "The Krusty Dog," much to SpongeBob's dismay.
In a plan to get Krabby Patties back, SpongeBob asks customers if they were enjoying their food and then lies about what horrible things they do to people (such as giving people an unsightly skin condition). After little success, he turns to Squidward, who is at the register still in the mascot costume and asks SpongeBob what he wants. SpongeBob tells Squidward that they must get the Krabby Patties back, and Squidward says that he can't believe it but he agrees. Later, Squidward dramatically flings the front door of the restaurant open and collapses saying his stomach hurt. He says that he thinks it was the wieners that caused it (After SpongeBob reminds him what to pretend he ate). SpongeBob then comes in dressed as an elderly man and says that people should revert to what they did in older times: get rid of the Krusty Dogs and bring back Krabby Patties (after shouting at an elderly woman for interrupting).
A customer asks why they should and another replies to her talking about nostalgia, while the first customer says that she has never heard of it. Squidward realizes that people seem to be even more attracted to the Krusty Dogs after that and SpongeBob thinks about what to do. He gets and idea and stuffs a balloon into a Krusty Dog and serves it to a customer. He then inflates the Krusty Dog with an air pump attached to it and the customer who asked why Krabby Patties should be brought back sees it and shouts that it is about to explode, causing everyone to panic. The Krusty Dog explodes in the customer's face and everyone leaves, leaving Mr. Krabs shocked. SpongeBob is glad that his plan worked and suggests bringing the Patties back.
After the Krabby Patties regain popularity, Squidward is shown dressed in a Krabby Patty costume (which annoys him as the reason he wanted to help SpongeBob was to get out of the costume) again only to be kicked by Sadie who is once again talking about good education with her son and how Squidward did not receive good education.
During the change in the menu, after Squidward calls the weiners "highway robbery" at the price ($4.99), Mr. Krabs replies with "avec fromage," which means "with cheese" in French, and $4.99 is the price of the hot dog with cheese.
Because of the continuous use of the word "weiner" or "weiners" (18 times to be exact), this controversial episode was banned in some countries, or had the word replaced by "hot dog."
When Mr. Krabs comes up with the idea to sell Krusty Dogs, he eliminates Krabby Patties from the menu. In "Pizza Delivery," he didn't eliminate Krabby Patties from the menu when he came up with the idea to sell pizza.
When Mr. Krabs renames his restaurant "The Krusty Dogs," SpongeBob mispronounces it as "Krusty Dog."
It is possible that this was intentional.
This could have been part of a bookend with "Patty Hype."
When SpongeBob looks out the window to see Mr. Krabs renaming the restaurant, it is impossible for him to read the signpost from that angle.
SpongeBob boils the very first hot dog in water, but in reality, if you boiled hamburger meat in water, it would fall apart. Though hot dogs in real life are made with ground meat, they are tightly packed in casing, which keeps them from falling apart, though Krabby Patties are not regular meat, due to having a secret formula.
This episode has given a secret away unintentionally; the secret of the Krabby Patty Formula must be a compound to hold the meat together, as evidenced by the above fact.
This is the first episode to have food as a background on the title card.
This is the second time SpongeBob is exposed in a major shock from Krabby Patties in a situation problem and then remains breathing pump development. The first was in "The Great Patty Caper." He was also shocked about Krabby Patties in "Shellback Shenanigans," although, he wasn't developed in a breathing pump.
This is the second time the grill is removed. The first was "Bossy Boots."
This is the second time Mr. Krabs renames his restaurant without dropping the "Krusty" part. The first was in "The Krusty Sponge."