Our Outback here in the Austin, TX area don't have the firearm restriction. I was just there on Wednesday with my wife and daughter and was carrying as I always do. No issues. So maybe it is by area, city, state, etc or the management of that restaurant.
TM