Traditionally foods were no deep fried because even cooking oil was rationed. So this must be yet another Americanization of foreign food, deep fried dog would have originally just been stir fried.