Outback knows a thing or two about steak, and they also know a few things about gluten-free dining. They've been offering gluten-free options for more than 10 years. The gluten-free menu is extensive and even includes the decadent Chocolate Thunder From Down Under — a huge brownie with vanilla ice cream, chocolate sauce, chocolate shavings, and whipped cream.