1 Calories In Vienna Sausage Skillet. 2  335 calories, 12g fat, 44g carbs, 13g protein, 5g fiber. 3  Calories In Spanish Rice with Vienna Sausage. 4  277 calories, 4g fat, 52g carbs, 8g protein, 3g fiber.