Kelly's Outer Banks Catering offers a diverse menu, including a new "Pub Grub" selection, and provides catering services. They are known for serving American cuisine and seafood, often collaborating with local breweries for events.