Restaurant menus across America are shrinking, and the simpler approach is quietly changing how diners choose their meals.

Olive Garden, which has traditionally seen success from its annual unlimited pasta promotion, recently noticed the opposite trend: Some customers actually wanted less food. Last quarter, the ...