The Food Network host will perform a culinary variety show at the Cadillac Theater May 7.