Deep Blue
Popular
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
Closed
-
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
Janie Reaves
Out of towners!! We just stopped by for drinks and my son wanted a cheeseburger. We ordered the smoothies and they were so good! Definitely get you a smoothie! And my son enjoyed his cheeseburger, it was plenty size and he ate it up! Oh and the potato salad is so good!
Report review
Jenna Asebedo
Chat GPT sent us here for awesome vibes, beachy palm tree atmosphere, great food (FISH TACOS) and awesome kid menu choices! I am SOOO happy we decided to stop after a beach morning. Great food, fish tacos, boom boom sauce is my FAVORITE, conch fritters were a hit, my kids loved the fish basket and shrimp basket! The fish sandwich was seasoned to perfection!!! We finished it all off with a snow cone! We enjoyed palm tree views with just the best tacos I’ve tried in Pensacola!! 10 out of 10! Will be returning everyday of this trip 😆 THANK YOU TO ALL. Leah and parents, you truly made our visit magical.
Report review
michael m
Deep Blue Food Truck is one of those laid-back Perdido Key spots that’s easy to miss but totally worth stopping for. It’s a side-of-the-road food truck with a good amount of seating (w tables), a relaxed vibe, and great food — not a seafood restaurant, just a cool local place that does it right. I really liked the simplicity of it all and It definitely worked for me… loved it!
The menu provides a great choice of options including fish, shrimp, burgers, hot dogs and sandwiches and more. I ordered the fish basket (mahi-mahi) with fries and coleslaw and was really impressed. Perfectly prepared light and crispy fried fish, hot fries, tasty slaw, and really good tartar sauce. I keep hearing the fish tacos are very, very good — that’s next on my list. One of the coolest things they offer is the “Catch n Cook,” where you bring your cleaned fish and they’ll cook it up for you.
If you’re near Johnson Beach or even just passing through Perdido Key, it’s right by the roundabout about a quarter mile outside of Johnson Beach entrance. Definitely worth pulling over and checking out. And if you’re not just passing by, it’s definitely worth the drive, just check hours to make sure they’re open. Looking forward to my next visit!!!
Report review
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.