Cancel

    Open app

    Search

    Frosty'Nauts Photos

    You might also consider

    Recommended Reviews - Frosty'Nauts

    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

    Reviews With Photos

    Daniel J.

    2nd time coming - and it was worth the wait. The menu changed from my last visit. I decided to try the Nanner Pudding which is Banana Pudding Ice Cream and all of the ingredients infused with the ice cream. Man o man was that a great choice. I ate it so fast that I forgot to take a picture of it after going through the process of making it. This was amazing it.. they even had the nerve to top it off with whip cream and the vanilla wafer cookies. If you come to Cocoa Beach and don't have Frosty Nauts on your list of places to visit then you ought naut come to Cocoa Beach at all . Can't wait to come back to try the Grahamy Winner.

    Sharon S.

    This busy little ice cream place only has 1 young lady working but she was outstanding! She took orders and made the ice cream like she was putting on a show! So much fun and it turned out great! Yummy

    Brownie bliss
    Jen A.

    What a cool place! The first ice cream place I have been to that offers vegan options! We tried the espresso yourself (with oatmilk), rainbow road, and brownie bliss. The process is pretty cool... First...you start with ordering. Once you order they ask you to stand off to the side and wait for your order to be called. Second...once your order is called you go up to the counter and they make your ice cream. They pour the ingredients onto a frozen tray, chop up the mix-ins, and roll the ice cream. Third...you pick the "taco shell" (waffle cone) that you want and they dress it all up according to what you ordered. I like that they ask you to stand back and wait for your order to be made so you can watch the process. I don't like that there are people that do whatever they want and crowd the counter until it's their turn. It's a pretty expensive place. If you go, it's an experience for everyone. Don't take away someone else's expensive experience because you want to watch everyone's ice cream being made :) It cost about $35 for 3 of us to get ice cream. It was good and worth the experience.

    two desserts in plastic containers
    Jenny U.

    This place was so cool! The kids new what it was immediately from seeing it on TikTok! It was a perfect snack before or first Disney Cruise!

    Ali C.

    Local family owned and operated business. Delicious rolled ice cream with any topping you can think of. Immaculately clean, lots of flavors to chose from. We will be back !

    Angel Cake
    Kirsty E.

    Peach Pie and Angel Cake - We visited Cocoa Beach yesterday from California where we have a similar ice cream spot called Icicles This was a cute take with the taco cone and the kids always love watching their order be made. Super cute and delicious

    two ice cream cones with toppings
    Rachael B.

    Def recommend the strawberry cheesecake, banana pudding and over the rainbow. A local favorite!

    Kim M.

    Loved their vegan ice cream taco- had the chocolate pretzel one and it was so good! Would definitely recommend! My husband had a strawberry cheesecake and loved his as well.

    Amazing place and great people. Been there a couple times. Watching them make the ice cream is very mesmerizing.

    Somoa Coconut

    The staff (I believe they were the owners) were friendly! We had fun watching them roll each creation, and our desserts were yummy!

    Captin' Crunch a/ sprinkles!
    Erika K.

    Shoutout to Debbie for hooking it up for my niece. Husband, and I! Such a fun experience and so glad we're local to be able to come back again and again! We ordered the cookies and cream, coconut delight, and Captin' crunch!

    Brownie Bliss Taco

    See all

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 2

    Ask the Community - Frosty'Nauts

    Review Highlights - Frosty'Nauts

    If you come to Cocoa Beach and don't have Frosty Nauts on your list of places to visit then you ought naut come to Cocoa Beach at all .

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Mac's New England Lobsta Rolls

    Mac's New England Lobsta Rolls

    4.5(14 reviews)
    11.4 km

    I wish I had found this place sooner! My friend heard my…read morecomplaining of not finding a close place to get a Connecticut style Lobster Roll (I detest Mayo! Bring on the butter!) she kindly mentioned this cute spot across from the beach The roll itself was small, but the lobster portion was generous! It was buttery, sweet and delish! I also got the clam chowder. Rich, creamy and stuffed with clams and potatoes. It was Devine! My only complaint is their website doesn't reflect their new prices but after eating this AMAZING meal, it was worth it

    It was alright....the issue is the cost for the amount of food....not going to fill you up…read more The staff was very friendly as we ordered and sat down at one of the picnic tables. They give you two options....to be honest I could not tell the difference except maybe it was a little warmer but not warmed all the way through with the butter. The other was cold with mayo supposedly...to be honest except for the lettuce not really a difference. I am not sure check out the photos and judge for your self... The road noise is to be expected and the random nature of people parking was tad entertaining at times. The lemonade was good but too much ice...now I know. We will be back I am curious about the avocado lobster salad. Check it out....flavor of lobster was good just not a lot of it. Pro Tip: When the wind blows the plates can leave the table on their own and the seating is outdoor and uncovered.....wear a hat...

    Photos
    Mac's New England Lobsta Rolls
    Mac's New England Lobsta Rolls - Hot Lobster Butter Roll

    Hot Lobster Butter Roll

    Mac's New England Lobsta Rolls

    See all

    The Fat Cactus Food Truck

    The Fat Cactus Food Truck

    5.0(2 reviews)
    19.0 km

    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
    The Fat Cactus Food Truck - 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

    The Fat Cactus Food Truck - Spicy Bang Bang shrimp served with a creamy ranch dipping sauce.

    Spicy Bang Bang shrimp served with a creamy ranch dipping sauce.

    The Fat Cactus Food Truck - Food truck

    See all

    Food truck

    BurgerRobs Food Truck

    BurgerRobs Food Truck

    5.0(8 reviews)
    19.8 km

    You know, I've tried more burger spots than I care to admit, and I'm usually pretty hard to impress…read more, but this place genuinely won me over. Their smash burgers aren't just good; they're the kind that make you pause halfway through and think, "Alright, this is how a burger is supposed to be done." No shortcuts, no trendy gimmicks just that classic, time-tested flavor done right, the way it ought to be. The patties come off the grill with that perfect crispy edge, the kind you only get when someone actually knows what they're doing back there. Everything tastes honest, fresh, and carefully made. You can tell there's pride and love behind it. And the people? Honestly, that's half the charm. Everyone from the folks taking orders to the owners themselves treats you like you're a regular even if it's your first time walking in. They've got that old-school friendliness you don't see much anymore. Cool, down-to-earth, actually present. It gives the place a warmth that you can't fake. All in all, if you're after the best smash burger around and a place where the people are just as good as the food, this is the spot. I'd go back in a heartbeat....

    Absolutely amazing food and service! The burgers are huge, flavorful and juicy. The cowboy sauce is…read moredelicious with the fries too! The new pulled pork fries were absolutely amazing. The flavor in the bar b q sauce is a perfect touch. The fried onions give a perfect texture balance! So happy we stopped!

    Photos
    BurgerRobs Food Truck - Burger Robs Food Truck

    Burger Robs Food Truck

    BurgerRobs Food Truck
    BurgerRobs Food Truck - Ocean calm, burger warmth, and great people.

    See all

    Ocean calm, burger warmth, and great people.

    Frosty'Nauts - icecream - Updated May 2026

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