Police are investigating a Waffle House customer's claim that a waitress pulled a gun on him after he complained about his food order, according to reports.