Texas Roadhouse is famous for its fresh-baked bread rolls. But one frequent guest says he noticed something different about the classic appetizer the last time he went to Texas Roadhouse.

It’s a steep fall for Outback, which defined the casual dining steakhouse model in the United States. Founded in 1988, customers jumped on Outback’s cheap, juicy sirloin steaks and deep-fried onion ...