Read more: Popular Cuts Of Steak, Ranked Worst To Best ... I opted for the House BBQ sauce on both my half-racks. Outback Steakhouse serves its ribs with barbecue sauce and barbecue sauce only ...