Their total compensation must be at least minimum wage to comply with the law. Tipping is very common, so you could probably pay wait staff $0/hr legally.