Tasty Catering roots can be traced back to the 1980s with the opening of Tasty Dawg, which was then followed by a series of other fast food hot dog restaurants. The success and popularity in these first few establishments led to an increase in corporate catering requests that eventually turned into full-service events for their new company expansion.