When interviewing a personal chef, you should ask about their culinary background and experience, discuss specific dietary needs, inquire about their familiarity with different cuisines, and request references.