Deep Blue
Details
A beloved family-owned seafood shack on wheels, Deep Blue delivers fresh, flavorful seaside classics with a laid-back, beach-vibe atmosphere. The menu features standout dishes like blackened mahi-mahi and shrimp tacos, lobster and oyster Po’Boys, fish baskets, Philly-style seafood sandwiches, juicy burgers, and crispy hush puppies. Patrons consistently praise the fast, friendly service, and generous portions—often complemented by live music. This truck is a must-stop “lunch staple” for locals and beach-goers alike.
Business Hours
OPEN
-
Monday
11:00 am - 03:00 pm
- Tuesday
11:00 am - 03:00 pm- Wednesday
11:00 am - 03:00 pm- Thursday
11:00 am - 03:00 pm- Friday
11:00 am - 03:00 pm- Saturday
11:00 am - 03:00 pm- Sunday
11:00 am - 03:00 pmMenu
Meals- Lunch
Menu Items- Quesadillas
- Sandwiches
- Seafood Baskets
- Tacos
Highlights
Highlights🍤 Fresh Gulf Seafood Daily
🌭 Loaded Po’Boys & Philly Sandwiches
🍔 Juicy Burgers & Sandwiches
🌿 Live Music & Close to the BeachLocation
13595 Perdido Key Dr, Pensacola, FL 32507, USAReview
Write a ReviewLeave a Review
- Tuesday
Marissa
We’ve been here for 5 days and we’ve visited this spot each day we’ve been here! The vibe is like no other. Its nothing fancy but everything all ar the same time. The staff/owners are extremely kind & patient. Their drinks are made on the spot and they hit during these hot beach days! We’ve gone back and forth between the Strawberry Margarita, Spicy Strawberry Marg, and their bushwhacker. All are phenomenal. I’m sad to be leaving town tomorrow and leaving this gem of a place behind. But I will definitely be back each and every time im in the area!!! Absolutely lovedddd this place.
Michael
Locally sourced and operated what more could you ask for? My wife and I grabbed the Mahi fish tacos. She got the grilled blackened with Hush puppies and I got the grilled with cheese sticks.
Truly of our experience here and from prior trips these have been and are the best fish tacos we both have ever had. We will make it a point to come back whenever we are local again.
They’re in a partnership with a business that charters trips out and brings in your food for Deep Blue Food Truck to coop up for you too! This experience will be reserved for next time for us.