"We get to the end and Barbara says that Heath looks like a pig and should be our mascot," Thompson said. "Heath paused for a moment and said, 'I guess I'll take that as a compliment.' That's when you know you have a really great partner, because in the end we got a really great deal. We now are in 3,500 stores nationwide and have our own restaurant."
(Read more: My office was a trailer: Start-ups that started from nothing)
They secured a deal with Barbara Corcoran in which she got 50 percent of the company for $50,000, but she brings more to the table than just money.
"Working with Barbara is crazy," Hall said. "She is nuts but she is smart and she is so much fun to work with. ... We really value her advice and her experience and we have an open line of communication with her which has been incredibly valuable over the past few years."
The pair appeared on "Shark Tank" in 2009 and the show is still going strong. Why does Hall believe that the show is still popular five years later?
(Read more: When a shark doesn't pay up, an angel investor flies in)
"I think 'Shark Tank' is so appealing to the American audience right now because we're still in a time of economic struggle," he said. "It's folks who have an idea and really want to see it come to fruition, and I'm a true believer that small businesses and entrepreneurs are the engine of our economy."
—By Liza Hughes, Special to CNBC.com.