The hotdog minions are muscular fish who wear hotdog costumes. One of them is dark blue and the other one is light tealish-green on the inside of the costume.
They are first seen outside of SpongeBob's pineapple house. They kidnap SpongeBob in a hot dog bun after Mr. Wiener fires him, not realizing that his small food creation would become a huge success, and bring him to Mr. Wiener.
They are the only minions that are sent by an employer to capture SpongeBob as Señor Taco, Pizza Pete, and Noodleman all catch SpongeBob on their own, without any assistance.