About Us. We’re a small, locally owned and operated, family-friendly BBQ restaurant that’s been around for over 30 years. Melvin’s BBQ is best known for our mustard BBQ sauce, invented by the owner’s granddaddy, Big Joe, in 1933 and passed down through generations. Along with our famous mustard-based ‘que, we serve burgers, ribs, brisket, wings, nachos, and more. We’re a small but mighty team looking for someone who can thrive in a fast-paced, sm...