Deep Blue Food Truck — Takeout Restaurant food truck in Pensacola, Florida

Deep Blue Food Truck

4.6(151)

About

Deep Blue Food Truck is a Pensacola takeout spot offering seafood, burgers, and smoothies; standouts include fish tacos, fish baskets, and potato salad. Rated 4.6/5 from 151 reviews. This family-owned truck features outdoor seating and a vibe.

Menu Highlights

Takeout Restaurant Moderate

Price Range

Moderate ($$)

Contact & Location

Address

13595 Perdido Key Dr, Pensacola, FL 32507, Pensacola, Florida

Hours

11:00 AM - 3:00 PM

Get Directions

Reviews

Scott Way profile photo

Scott Way

★★★★★ 2 months ago

Great family-owned food truck with delicious drinks and delicious food. We hope to be back again!

Janie Reaves profile photo

Janie Reaves

★★★★★ 2 months ago

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!

Jenna Asebedo profile photo

Jenna Asebedo

★★★★★ 3 months ago

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.

michael m profile photo

michael m

★★★★★ Edited 3 months ago

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!!!

Michael Bednarski profile photo

Michael Bednarski

★★★★★ a year ago

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.

Read all 151 reviews on Google →
Loading map...

Food trucks like this