Yes, you can fry frozen food in a deep fryer.
Yes, it is a fast and efficient way to reheat your food, without losing its taste.