Should I use deposits immediately?

Only when the risk justifies the friction. Deposits or credit card holds can be useful for large parties, events, holidays, or high no-show periods, but a small weekday lunch service may not need them.