Yes, you can cook frozen sausage patties in the air fryer without thawing them, but you will need to increase the cooking time. Check the internal temperature to ensure they reach a safe temperature and adjust the cooking time as needed.