Perdidolicious Snow Cones & Street Tacos Food Truck

10605 Gulf Beach Hwy, Pensacola
(850) 542-0091

Recent Reviews Order Online

Customers' Favorites

Perdido Beach Taco Shrimp
Perdido Simple Taco Steak
Sand Island Burrito Bowl
Street Corn Off the Cob
The Big Lagoon 10 Taco
Chicken Burrito Bowl
Johnson Beach Nachos
Perdido Loaded Taco
Simple Taco - Steak
Perdido Quesadilla

Menu

Street Tacos
Perdido Simple Taco
Served with choice of meat. Chopped onions and cilantro.
Perdido Loaded Taco
Served with choice of meat. Lettuce, pico, cilantro, onion, cheese, pickled onion.
Perdido Street Corn Battered Shrimp Taco
1 taco served with perdido slaw, tropical pico, crumble cheese.

Bowls
Perdido Burrito Bowl
Served with choice of meat. Rice, black bean, corn, pico, lettuce, onion, cheese, cilantro, pickled onion.
Perdido Veggie Bowl
Rice, black bean, corn, pico, lettuce, onion, cheese, cilantro, pickled onion.

Burritos
Perdido Burrito
Served with choice of meat. Rice, black bean, corn, pico, lettuce, onion, cheese, cilantro, pickled onion.

Quesadilla
Perdido Quesadilla
Served with choice of meat with cheese.

Street Corn, Street Corn Shrimp
Perdido Street Corn (Off The Cob)
Perdidolicious seasoning hot butter or green sauce.
Perdido Street Corn (Off the Cob) and Street Corn Battered Shrimp Combo Plate
1 Perdido street corn and 10 street corn battered shrimp with Perdido green slaw cup.

Nachos
Johnson Beach Nachos
Perdido purple nacho chips, cheese, chicken, or pork choose steak or shrimp for an additional charge. Served with lettuce, pico, black beans, corn, jalapenos.
Johnson Beach Nachos with Fried Street Shrimp
Perdido purple nacho chips with fried street shrimp. Served with lettuce, pico, black beans, corn, jalapenos.

Sides
Side of Rice
Side of Beans
Chips and Cheese
Chips
Side of Nacho Cheese
Three Limes
Perdido Slaw
4 oz. Perdido green slaw cup.
Side of Tortillas
Comes with two.
Mild (Green) Sauce
Medium (Chipotle) Sauce
Hot (Habanero) Sauce
Our hot sauce is really HOT! It contains ghost peppers, Carolina reapers, scorpion peppers and habanero peppers. Consume at your own risk.

Dessert
Ft Mcree Fried Cheesecake Burrito
Fried cheesecake roll with Cinna crust, Strawberry, Perdidoberry sweet drizzle.

Beverages
Southern Sweet Tea
Homemade Sweet Tea
Real Squeezed Lemonade
Homemade Lemonade
12 oz. Canned Cold Drink
Choose a flavor.
Bottled Water
Strawberry Lemonade
Fresh squeezed lemonade & strawberry purée

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+32 photos
Photo credit: restaurantji
+31 photos
Add a photo

Recent Reviews

Perdidolicious Food Truck is our go to when my family leaves the beach! The kids love the snowcones and the street corn, chips and nacho cheese are amazingly. The cheesecake burrito is to die for. The people working are always very friendly, definitely recommend stopping by. We will try the tacos next time!!
March 2025
Quesadillas hit different especially with the sauces— spicy is life.

The nachos? Absolute unit. Get the brisket on top, trust. unfortunately we didn’t get any cheese on ours so overall mid.

Street corn? Low-key fire.
November 2024
Delicious fully loaded tacos, excellent service all on a beautiful beach! Very dog friendly, gave my buddy a pup cup when picking up the food. Will definitely be back to try the rest of the menu!
October 2024

More Reviews

You May Also Like

Georgio's - 10015 Gulf Beach Hwy
Street Vendors, Greek, Pet Friendly, Vegetarian
La Casita food truck - 12350 Gulf Beach Hwy
Mexican, Tacos, Burgers, Vegetarian
Empanadas N More Latin Bites - 12350 Gulf Beach Hwy
Latin American, Dominican

Perdidolicious Snow Cones & Street Tacos Food Truck

10605 Gulf Beach Hwy, Pensacola, FL 32507
(850) 542-0091