Cooked frozen chicken patties should cook for at least 5 minutes on each side. But the uncooked chicken patties will need about 25 to 30 minutes. However, chicken patties often come cooked and must be warmed up for a few minutes or until golden brown.