Find Caterers in Muskogee, OK. Listings include Thompson Square Gardens Restaurant Co., Wright's Backyard BBQ & Catering, Heirloom Catering & Patisserie, Red Lobster Muskogee and TASTE. Catering Solutions. Click on each in the list below the map for more information.