Outback Steakhouse offers their Walkabout Wednesday special every Wednesday at any Outback Steakhouse restaurant location. The deal includes your choice of either a 6 oz center-cut Sirloin or Grilled Chicken on the Barbie and comes with a side of Aussie Fries as well as a small domestic draft beer or Coca-Cola product.