Three months after a public relations nightmare that caused her cooking empire to crumble, celebrity chef Paula Deen made her first public appearance this weekend in Houston.