Spray outdoor grill grates with olive oil spray. Heat grill to 375F.
In a large bowl combine all ingredients. Mix well until incorporated. If mixture feels sticky and wet, add more grated cheese as needed.
Form into 4 patties. They will be approximately 4 ounces prior to cooking and reduce to close to 3 ounces.
Place on grill and close lid. Cook for about 4-5 minutes and then flip. They may stick slightly, work slowly to keep their shape. Cook another 3-4 minutes and remove.
Serve plain or with toppings as desired such as tomatoes, pickles, mustard, etc.