Outback Steakhouse Aussie Fries. The Outback Steakhouse Aussie Fries are honestly my favorite thing on the menu. Crisp french fries smothered in melted cheese and bacon, this appetizer can really make you salivate.Click to see full answer. Also know, how many calories are in the Aussie cheese fries at Outback Steakhouse? Nutrition Facts Calories 1770 (7406 kJ) Sodium 3240 mg 135% Total Carbohydrate 124 g 41% Dietary Fiber 11 g 44% Sugars 3 g Beside above, did Outback change their fries? Outback Steakhouse – French Fries Review Oatback changed the brand of fries after 25 years. Now they are horible. In respect to this, how many carbs are in Outback french fries? Nutrition Facts Calories 410 (1715 kJ) Sodium 860 mg 36% Total Carbohydrate 57 g 19% Dietary Fiber 5 g 20% Sugars 0 g How much is cheese fries at Outback? Outback Steakhouse Menu Prices Food Size Price Aussie-tizers Bloomin’ Onion $8.99 Aussie Cheese Fries Regular $10.49 Aussie Cheese Fries Small $8.49