Italian beef sandwiches are traditionally served with au jus, which is a type of gravy.