Diners in New York , New Jersey , and Connecticut serve " gravy - cheese - fries " or even " french fries with cheese and gravy " ; these are most commonly steak fries , brown gravy , and American cheese .