Perdidolicious Snow Cones & Street Tacos Food Truck - Phone Number, Reservations, Reviews

Shrimp tacos are my favorite!!!

Super average place, a bummer because we were excited for it. Chicken was pretty bland and brisket made the taco feel like a BBQ taco... But with the wrong toppings Corn was good, and tortilla on the burrito was good as toasted!

The food was amazing!!! Absolutely would recommend coming here to grab a bite! I've met some very nice people :)

Big burrito all the way! Hot sauce is as far as I've gone and it was good. Going to try the next level soon.

Amazing tacos! The owner is such a nice lady and the food was great!

This was an amazing place! The tacos were great and the owner is a very friendly lady! If your looking for a good food truck to stop at close to the beach, this is the place to go!

I've been going to this food truck for awhile, the workers are always the kindest people i love them! By far this is one of my favorite places to eat, the food is delicious and they have a great menu & options for everyone. My favorite is their "Perdido burrito" it's a large portion but I guarantee you'll eat it all cause it's amazing. No joke one of the best and cleanest places you HAVE to try!! >:)

Great view. Good food. Support the new owner and local.

Absolute must try. We went on a dolphin tour and stopped by here on the way back to our air bnb, to eat and cool off with snow cones. I spent less than $40 and fed my whole family. The food is amazing, service was fast and she was patient while I figured out the orders for 4 kids. If it’s cooler, or you’re more accustomed to the heat, there’s some cute picnic tables so you can eat by the water. Or it’s super easy to grab it to go and enjoy your food in the AC of your car. I spent $100 on dinner at a popular restaurant last night and was super disappointed in the quality and flavor. Next time, I’m skipping the big restaurant and coming here.

Pork quesadillas or the tacos never disappoint!

Great food. The Johnson Beach nachos were on point! The toddler loved the sno cone. The sauce they use for the nachos is absolutely amazing, but be warned, if you don't like spicy, go for the mild! I had medium and it was almost too much for this landlubber.

Absolutely love the food. It's delicious 😋. And the employees are super nice and respectful. A definite must try if you haven't yet.

I love the addition of the ground beef. Had the nachos and they were so good. Service is top too.

Everything is a 10/10. Love her energy and she describes the items so well. Will definitely be back

Sweet, helpful person working!!

The staff is very nice and the food is good but THE PORTION SIZES i got two simple tacos and its the portion of a 2 year old toddler iv cane here alot and u either get a good amount or basically nothing. Also very expensive (5$ for 1 simple taco) and they dont even give u hardly any

Got the brisket Perdido burrito and street corn both were absolutely delicious. Ate here like 2 years ago and loved it now I'm back for vacation and I have to say it's probably my favorite place to eat in Perdido.

My family and I ate here on vacation once, 2 years ago, and never forgot about it because it was so good! Today we were able to visit Perdido again, and made sure to seek it out. It's our favorite place to eat when we visit, delicious and very reasonably priced. If you love street tacos, make sure to get some with shrimp, they are fresh and perfectly fried! I always go with the Perdido Beach Shrimo taco with medium sauce. My husband highly recommends the brisket burrito, which is a huge portion! We love Perdidolicious, and it's now a vacation tradition!

I’ve only ordered the chicken burrito because it is so good and reminds of one I used to order back in my home town. Will go here often!

The workers were incredible, super nice people! Got to watch the Blue Angels practice after we bought some delisious food! The wait was only about 10 minutes for our food! I highly recommend the walking taco and a chicken quesadia they were fanominal!

Service was fantastic. Food was awesome. The view was spectacular. Ordered the Simple Tacos x2 and the Perdido Burrito; like I said awesome! Enjoyed the meal right on the beach. 🏖️ Watch out for that Hot Sauce, it Really bites. 😃

This place is awesome!! Amazing shrimp tacos! Haven’t had anything here that I didn’t like!!

Food is amazing, employees are amazing. Keep up the great work!! Good tacos, great tacos. ❤️

The food was amazing and I plan on going to the truck more often. The customer service was incredible and helped me with whatever I needed and was super nice about it. Elaina was super helpful and got everything I wanted correctly while also being super sweet and nice. I would recommend this to everyone!

The foodtruck is amazing, I love the food.. Everytime I pass the foodtruck my mouth starts to water. I love the employees, Angi and Elaina are amazing and so nice!! Definitely will come here again.. hopefully every week.

I love the burrito bowls they are my favorite!!!!

Amazing food, amazing customer service and can't beat the view....100/10

Placed an online order for 2 loaded tacos with a side of nachos and when I came to get my order I received outstanding customer service especially since my food was already made. If you live locally or are on vacation and want a quick bite I would without a dlubt goves these guys a shot!

I ordered 2 tacos and 2 quesadillas and had to wait for 1 hour and 20 mins. I asked the gentleman for my money back he ignored me 3 times. He should have told his customers there would be a wait and I would have been fine. My total was 31.00 for 2 tacos and 2 quesadillas and a bottle of water. NEVER AGAIN!!!!!!!

Finally got the chance to stop in here after driving by way too many times! What a great place! We had the simple and loaded tacos and loved them all! The home made sauces (mild with cilantro and lime, medium with a chipotle theme, and hot.... ask my husband) are each unique and each amazing 😍. The pork has a cool unique taste with the pineapple marinade that fits well with the sauce and the brisket was delicious. Topped it all off with a sno-cone made with the RIGHT kind of ice shavings! 🤗 looking forward to trying more on the menu soon including some breakfast!!

Some 🔥🔥🔥FIRE tacos and all homemade, Snow cone flavors are too. FANTASTIC place to stop

Best tacos in town and always great service!

My family absolutely loves getting food here. We make sure to stop by every other week if not every week. The owner, Angie is so kind & professional. The food never disappoints & service is great. We never wait more than 10 minutes for our food. Angie always recognizes us & knows our orders. I always bring my family here when they visit. All around just a great place with awesome food!

Went there for the first time with my family and had a great time with great food! The lady that is also the owner treat us so nice that we’re planning on returning soon. Lots of variety on drinks and food, 100% recommended!!!

The BEST street tacos I’ve had in this area! Service was also incredible! The hot sauce was the best I’ve had yet! You will not regret trying this place out!

Best tacos around! Try the hot sauce 🥵 well worth the heartburn ❤️‍🔥 excellent service, very fast and very friendly.

Been hear a few times and usually get the shrimp tacos or burrito bowl which are both gas.. but I haven’t been there in a while and ordered the big bacon lagoon and the chorizo breakfast burrito both with the medium sauce. Both burritos were amazing and I can’t believe I’ve been sleeping on the breakfast all this time. Don’t make the same mistake I made…

the lady (angie) was the sweetest ever and THE TACOS they where the best tacos ever like u feel like u could eat ten, juices pour out every bite and iv never had an empty taco its filled with whatever u want 10/10 experience everytime also inxpensive we got four tacos (two simple,two loaded) and a small snowcone all that for only 20$ . please go u wont regret it

Food was very tasty. I had the pork taco and my husband had the burrito bowl. Both had a lot of food, great price, and again very tasty. They have a breakfast and lunch menu. Can’t wait to try breakfast.

The food at Perdidolicious is off the charts! Today I had the Quesadilla with Queso added and it is so good. Special thanks to Wally and Angi! They are always so helpful and take great care of their customers. I highly recommend this place to anyone looking for great food in the Pensacola area. They are located right next to Big Lagoon Jet Skis, and it’s a food truck. Go check them out!

The food at Perdidolicious is off the charts! Today I had the Quesadilla with Queso added and it is so good. Special thanks to Wally and Angi! They are always so helpful and take great care of their customers. I highly recommend this place to anyone looking for great food in the Pensacola area. They are located right next to Big Lagoon Jet Skis, and it’s a food truck. Go check them out!

Love the view of where the food truck is parked on the bay! Tacos are good 👍

Oh wow.....I wish taco trucks back in Tennessee were this good. Amazing nachos, filled to the brim for what you pay for! Sauce was amazing! Definitely recommend a stop here before you leave if you are visiting from out of town

Food was amazing and fresh. That out side eating area is really nice and a good beach view. The worker ms reanna was amazing and berry helpful and had great service. If your in the area you should by great place to bring the family for lunch!!

Food is delicious great beach vibes atmosphere the lady who helped us decide Ms.reanna was such a wonderful help and letting us know the flavors of the food and what we should expect 10/10 customers service ANY TIME YOU COME HERE ASK FOR MS.reanna!!! she will set you in the right direction 10 times out of 10 !!!

The burritos and tacos are fabulous! The flavors explode in your mouth and you can't wait for the next bite. Great customer service, friendly staff. Better than any eat in Mexican restaurant that I've found. A must stop!

It was raining, they couldn't make tacos for some reason but made us queso. I thought it to be expensive and the food sucked

Best snow cones and tacos in town!

Brianne is the most amazing customer service associate. She’s super friendly and accommodating. Shout out to her. We can’t wait to be back 👍.

The food not that great. The view was nice

Updated review: this was our very favorite place. We used to frequent 2-3 times a week. We just came for dinner and after waiting over 35 min for our order (1 burrito, 1 bowl and 2 quesadillas) the meat was all over done, tortillas burnt, no sauce in our burrito and they got my order wrong and I paid for it. Seems like the new management has cut way back on portions (my original photo was under old management. My bowl today was about half way up the side of the bowl) and people working at a time. Street Corn was also awful the last time we got it. What a shame.. I hope they can get this place back to where it used to be.. This place isn’t just regular good. It is good good. Seriously fantastic food done right and done quickly. Both the chicken and beef are off the wall. I haven’t been able to try the others yet but I can only imagine hope delicious they are. We love this place.

Used to me my fav “go to” food truck in our area. The food has been off the chart good until a few months ago. The last few times it’s just been average. Today we got one chicken and one pork burrito. Way too much rice that was over cooked and pasty. Not much flavor. Street corn was awful. Very sad. I used to love this place!!!

yummy in my tummy !!! BUrrRrPpP!!!

Just okay. We were the only people when we arrived and it took a while ( especially for meat that was obviously pre-prepared). The steak was salty but the chicken was delicious.

Very disappointed with the meal today. Hardly see the steak. The bowl fill with rice and lettuce.

The chicken quesadilla was absolutely amazing! Our kids enjoyed the snow cones.

Evian and Carson were the best! They went above and beyond to serve us. We stopped by after our jet ski rental, and although they were closed they gladly served all 4 of us without hesitation. They were so kind! The food was amazing. Will definitely stop by again next time we visit florida.

Portion size is decent but bunch of rice filler which was dry in undercooked to this day don't understand why anybody put rice in a burrito. Also I found absolutely no cheese. I live just over 10 minutes away by the time I got home it was soggy and liquid pouring out the bottom. I will not be back

First time here and Carson took extremely well care of us think you will be back

This place is amazing, I will go back next time I'm in town. Hot sauce is awesome, I dipped my medium tacos in some.

Everything here is delicious. Recommend the loaded chicken taco with pickled onions. Great staff and great sauce on top.

The loaded steak tacos are my favorite. Everything has an amazing flavor. My wife ate the chicken quesadilla and my kids got the snow cones. Everybody here is so friendly. Quick service too

Love this place, a perdido secret spot everyone should enjoy!! You can jet ski then grab lunch,, amazing…definitely coming again

THESE TACOS ROCK! fully loaded street tacos 🌮 were amazing. great flavor and love the two corn tortillas so my taco didn’t break. go try it you won’t regret it

this food is amazing. high quality and fast service. loved the chicken quesadilla and the strawberry lemonade. will come back soon