When a respected steakhouse tells you it is in “code red” and starts hiking steak prices, you are no longer looking at a passing blip in food costs but at a structural shock to how you will dine out.

Steakhouses across the United States are quietly rewriting their menus as beef costs surge to levels that operators describe as a “code red” emergency. You are walking into the same dining rooms, but ...