You might not know how often you order dessert or how much you spend when dining out, but restaurants that use this reservation service may be keeping tabs.

On a recent Thursday, my husband and I showed up at a cute bistro right when it opened. “You’re in luck!” the host said when we told her we didn’t have a reservation, then led us past a slew of ...