Brine on the Bay BBQ

1120 Bayview Ave, Panama City
(850) 730-2893

Recent Reviews Order Online

Customers' Favorites

Pork Sandwich with Cabbage
Pulled Pork Lunch Special
Ribs and Potato Salad
Pulled Pork Sandwich
Pulled Pork Plate
Brisket Sandwich
Banana Pudding
Pulled Chicken
Mac N Cheese
French Fries

Menu

Sandwiches
Smoked Nathans Dog
Pulled Pork
Our Signature moist Hickory smoked sandwich. Sandwiches.
Pulled Chicken
We smoke our Chicken daily. Moist and Smokey has the perfect combination. Sandwiches.

Family Meals
Pulled Pork
1.5 pounds pulled pork, four sides, and buns.
Pulled Chicken
One Chicken with four Sides and Buns.

Plates
Pulled Pork
Our Signature tender pulled pork will melt in your mouth. No sauce is needed. Served with your choice of two of our homemade sides.
Pulled Chicken
We smoke our Chicken daily. Moist and smoke flavored is simply delicious. Served with your choice of two of our homemade sides.

Sides
Mac N Cheese
Creamy 6 cheese mama style.
Butter Yellow Rice
Corn Bread
Green Beans
Homemade green beans with potatoes.
Homemade Collard Greens
Hand-picked fresh daily-made collards.
Steamed Sweet Corn
Sweet Steamed Corn.
Savory Baked Beans
Sweet Baked beans with red, yellow, and green bell peppers and sausage.
Steamed Cabbage
Southern-style cooked Cabbage.
Potato Salad
Freshly made southern-style Potato Salad.
Coleslaw
Green and Red cabbage with creamy homemade slaw dressing.

Drinks
Coke (12 oz)
Coke. 12 ounces of sodas.
Diet Coke (12 oz)
Diet Coke. 12 ounces of sodas.
Root Beer (12 oz)
Root Beer soda. 12 ounces of sodas.
Water
Water. 12 ounces of sodas.

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+17 photos
Photo credit: google
+16 photos
Add a photo

Recent Reviews

Hands down the best food we have had so far on this vacation. It was worth the drive from PCB. We had the brisket, macaroni and cheese, beans, and collard greens. Everything was amazing!!!
March 2025
Brine on the Bay is an absolute gem. The atmosphere is perfect for a relaxed meal with stunning bay views. The staff goes above and beyond with friendly, attentive service, making you feel welcome from the moment you walk in. The menu offers a great variety of fresh, high-quality barbecue to perfection every time. You can tell they put real care into sourcing their ingredients. I’ve been here multiple times, and each visit is consistently excellent. Whether you’re a local...
November 2024
This is a cute little BBQ joint right on the water, but most importantly it's food done right! I tried a bite or two each of many of the menu items. Most of it was great, but all of it was good. The owners were also super cool and welcoming. If you're looking for great food, service and a stunning view, hit this place up! The brisket is fantastic. I love their spicy BBQ sauce. I can definitely get down with the coleslaw. The peach cobbler is good, too. My kids love...
November 2024

More Reviews

You May Also Like

The Dive - 1118 Bayview Ave
Bar
St. Andrews Slice House - 1127 1/2 Beck Ave
Pizza, Pet Friendly, Vegetarian
Burgunbarrel - 1125 Beck Ave
Wine Bar

Brine on the Bay BBQ

1120 Bayview Ave, Panama City, FL 32401
(850) 730-2893