Cook the patties for about 4-5 minutes on each side, or until they reach your desired level of doneness. Add the Butter: Once the patties are cooked, place a small pat of butter on top of each patty.