Many people predicted that the restaurant wouldn't last through the recession, but eight years later, the business is going strong.