The hot dog costume, worth $1,600, disappeared at 3:50 a.m., according to Hillsborough sheriff's officials.
A witness saw a man running from the restaurant with a big hot dog suit in his arms, said sheriff's spokeswoman Debbie Carter.
-- Abbie VanSickle, Times staff writer