Gourmet Street Tacos
Come see why many people consider Coastal Taco one of the best Madeira beach restaurants available. You will love our unique recipes prepared with the freshest ingredients and served just steps from the sand.
The Coastal Taco
Tequila Lime Shrimp, Fried Grit Cake, Pico de Gallo, Cheddar Jack Cheese, Vegan Chipotle Aioli, on a Toasted Soft White Corn Tortilla
Made the way you like them, pick one of pork, chicken, brisket, shrimp or mahi mahi, fresh tortilla chips, salsa and our house made queso.
Slow Cooked Beef Brisket Taco
Slow Cooked Seasoned Beef Brisket, BBQ Sauce, Pico de Gallo, Toreado, Shredded Cheddar Jack Cheese on a Corn Tortilla
We will open at 4PM on Wednesday and Thursday temporarily
14601a Gulf Blvd. Madeira Beach, FL
This little taco place was great! Our server was excellent and the food was really good. She had just made fresh guacamole and it was so good! We also tried the elote bowl, beans and rice and the nachos with beef brisket. The brisket was delicious! There is outdoor seating and just a few small tables inside. Normally they don’t serve you at your table. You order from their outdoor window, but since it was raining we sat inside and the server working there gave us great service.
Jesse is the thickest server in all of madeira beach, i’d even say florida. The food was great and the views were better, I’ll definitely be back. everyday
Fresh fish , chicken , and vegetable tacos with great waitress and chef with novel ideas
Super great food and flavors. Jessie was super awesome. Best greeting from Jessie and azra felt so welcoming.
We stopped on a whim because we were hungry for tacos and are glad we did! The tacos were excellent and Jessie was a joy to visit with. We will definitely be back next time we are in town!
Great food, small place but not busy, amazing tacos!