Last year, to celebrate Veterans Day, Outback Steakhouse offered a 10% military discount off the WHOLE CHECK for active duty and VETERANS. They not only offered this military discount on Veterans Day, but from Nov. 12 until Dec. 31. Will Outback offer the same deal this year? We don't know yet. But will let you know when we find out. While on our site, leave a review for this, or any of the over 100,000 local and national businesses listed there.