Cancel

    Open app

    Search

    Coastal Kitchen

    4.2 (6 reviews)
    InexpensiveFood Trucks

    Coastal Kitchen Photos

    You might also consider

    Recommended Reviews - Coastal Kitchen

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    7 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rose Y.
    91
    13
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Coastal Kitchen

    You might also consider

    Verify this business for free

    People searched for Food Trucks 313 times last month within 10 miles of this business.

    Verify this business

    The Tiny Turtle

    The Tiny Turtle

    4.5
    (883 reviews)
    0.0 mi
    $$

    This place remains to be one of the best restaurants in Cocoa Beach! The mahi sandwich is the…read morebest!!!! They even have Cuban coffee!

    Tiny Turtle was a fun stop with some really unique flavor combinations!…read more We started with the empanadas, and they were absolutely fantastic. Crispy, flavorful, and a great way to kick off the meal. We also ordered the signature nachos with half pork and half beef. The meats were delicious, but the nachos are served in a bowl, which caused most of the liquid cheese to settle at the bottom. That left quite a few chips dry by the end. I also wish they had been a little more generous with their signature sauces because they're one of the highlights of the menu and I think a bit more of them would have really brought everything together and helped the drier chips. The PB&J BBQ sliders were a total flavor explosion. Such a creative combination, and it absolutely worked! My only suggestion would be a little more sauce and a few more peppers to really let those flavors shine (they were dry in some areas). The prices were fair for the quality of the food, and we really appreciated that they offer a military discount. Overall, we really enjoyed our meal and would likely come back to try some other options. With just a little more generosity on the sauces, this place would be outstanding. If you're looking for something different from the usual beach fare, Tiny Turtle is definitely worth a visit.

    Photos
    Covered patio in the back, dog friendly and an amazing menu!
    Covered patio in the back, dog friendly and an amazing menu!
    Sofrito burrito with shrimp (this is half of the burrito)
    Sofrito burrito with shrimp (this is half of the burrito)
    NEW HOURS beginning 3/16/26!  Thank you for the continued support!!

    See all

    NEW HOURS beginning 3/16/26! Thank you for the continued support!!
    The Fat Cactus Food Truck

    The Fat Cactus Food Truck

    5.0
    (2 reviews)
    10.9 mi

    Easily one of the best food trucks I've tried around Brevard County myself. I seen the truck set up…read moreone day near my neighborhood and stopped to try some food. Everything was pretty cost efficient looking at the menu prices. Most food trucks I've seen are overpriced and have smaller portions. I didn't try everything they were cooking, but the chicken tacos were on point. Some of the best chicken I've ever tasted really. It instantly stood out when I took a bite. Idk how they got so much flavor in it. Must be triple marinated or something. There were steak and shrimp options I seen also. Diff bowls, tacos, and burrito options on the menu. A couple side items to choose from as well. The food was ready quite quickly. Everything was nice and fresh. They also had this homemade mango salsa that was ridiculously good. You could tell they spent a ton of time preparing that and everything else they had to offer. Like I said I didn't try everything, but looking forward to when I see them again. Idk where they set up at regularly, but they said you could contact them for private events if need be and gave me a card. I'm guessing they're at diff places in general. Anyways def would recommend giving them a shot if you see them out.

    They came by our office today in Melbourne and they sell the best steak tacos I've ever had. I…read morepurchased two tacos; they were quite big and worth the price. The meat was very flavorful and tender. They also offer wraps and bowls that looked equally as good! I look forward to trying other options on their menu.

    Photos
    Fully loaded chicken jasmine rice bowl with mango salsa and and jalapeño ranch sauce served with a fresh sliced lime
    Fully loaded chicken jasmine rice bowl with mango salsa and and jalapeño ranch sauce served with a fresh sliced lime
    Spicy Bang Bang shrimp served with a creamy ranch dipping sauce.
    Spicy Bang Bang shrimp served with a creamy ranch dipping sauce.
    Food truck

    See all

    Food truck
    Dat-B-Good Food

    Dat-B-Good Food

    4.9
    (7 reviews)
    2.3 mi

    This is the BEST bbq around. The ribs are falling off the bone tender! Best part of the week is…read morewhen the truck is here!

    First to review but not the first to stop here, This is a…read morefood truck and I am guessing they move around often or just started up at this location as I have just started seeing the truck recently. After passing by this truck I thought I had to stop here. I finally did stop here on a lunch break. Man, this was the best Lunch Food I have ever had. BBQ has become so commercial and so crappy lately. Pretty much every BBQ chain is fake food. Once I heard they have Brisket I was instantly ready to order. They sell it by the pound or a sandwich. I opted for the sandwich, I wish I just got a pound of this stuff! It was really great! The meat was sliced nice and thick and cooked few well! It had just the right amount of pink to it. They provided some sauce, however, I did not use it at all. The meat has a really good dry rub on it. It was a bit on the spicy side just so you are aware. I would put the heat level at 2 of 10. I would put the flavor level 10 and the cooked correctly lvl 10. It was really really good! I wanted to go back for more! I will say the price was a bit higher than I expected from a food truck. It would be amazing if they sold the dry rub in a shaker by itself. I would definitely buy it, would make some really great beef jerky. Eat Local, Eat here, Leave Happy!

    Photos
    Brisket sandwitch
    Brisket sandwitch
    Dat-B-Good Food
    Brisket sandwich! Delicious!

    See all

    Brisket sandwich! Delicious!

    Coastal Kitchen - foodtrucks - Updated July 2026

    Loading...
    Loading...
    Loading...