Short answer: use a commercial "music for business" service that includes public‑performance licensing. Examples include SoundMachine, Soundtrack Your Brand, Pandora for Business (Mood Media/CloudCover), Rockbot, SiriusXM for Business, PlayNetwork and Mood Media — they sell music specifically licensed for restaurants so you avoid copyright exposure when you play music through their platform. (sound-machine.com)

Important caveats (why this matters):

• Consumer subscriptions (Spotify, Apple Music, Pandora consumer, etc.) do NOT cover public/business performance; using them in a restaurant can lead to fines unless you secure commercial licenses. (bmi.com)
• Business music providers typically include the required PRO licenses (ASCAP, BMI, SESAC, GMR, etc.) for music played via their service, but they usually do NOT cover live bands, DJs, karaoke, TVs, or music you play from a separate personal device — those uses may require additional licensing. (sound-machine.com)

If you want a quick next step: pick two services from the list, compare pricing/features (catalog, scheduling, multi‑location control, offline playback, messaging/ads), and confirm with the vendor which specific licenses they cover for your state/venue size.