Fat Kahunas in Cocoa Beach, FL

Contacts

QR code, vCard

Telephone:	+1 321-783-6858
Website:	fatkahunas.com
Address:	8 Minuteman Cswy, Cocoa Beach, FL, 32931
Nearby public transportation stops & stations:	280 ftN Atlantic Ave/ Minutemen Cswy (NE Corner) 750 ftS Atlantic Ave/ S 1st St (SE Corner) 790 ftCocoa Beach City Hall
Categories:	Seafood Vegetarian Burgers

Download QR Image Download vCard

Map

Streetview

Activate map

Bussiness info

Takes Reservations	Yes
Delivery	No
Take-out	Yes
Accepts Credit Cards	Yes
Accepts Apple Pay	No
Accepts Bitcoin	No
Good For	Dinner
Parking	Street
Bike Parking	Yes
Wheelchair Accessible	Yes
Good for Kids	Yes
Good for Groups	No

Attire	Casual
Ambience	Casual
Noise Level	Average
Alcohol	Beer & Wine Only
Outdoor Seating	Yes
Wi-Fi	Free
Has TV	Yes
Dogs Allowed	Yes
Waiter Service	Yes
Drive-Thru	No
Caters	Yes

Today

Today	–
Local time (Cocoa Beach)	11:14 PM Tuesday, May 27, 2025

Business hours

Monday	5:00 pm – 10:00 pm
Tuesday	–
Wednesday	–
Thursday	5:00 pm – 10:00 pm
Friday	12:30 pm – 10:00 pm
Saturday	12:30 pm – 10:00 pm
Sunday	12:30 pm – 10:00 pm

Description

Specialties

We prepare our food FRESH TO ORDER here at Fat Kahunas. All of our specialty sauces are created by us and prepared Daily on premises. We specialize in Seafood (Ahi, Mahi, and our own secret spice cream soaked Shark) Coconut Shrimp, Garlic Shrimp, Filet Mignon, Burgers, Hawaiian Style Pulled Pork, Tacos, Specialty Salads, Vegetarian Platters, and our Homemade Keylime Pie, Haupia Pie, and Pineappple Desserts. We have a childrens menu for the little ones as well.

History

Established in 2013.

Founded and Created by Dewey and Kat Siljestrom, Cocoa Beach locals, Fat Kahuna’s offers an incredible Waterfront Ocean View. Fat Kahuna’s Spirit comes from Hawaii, where Dewey & Kat met, married, and raised their children. Dubbed the «Big Kahuna» by some native Hawaiians… Dewey decided to name his restaurant after his friends’ Hawaiian blessing.

Dewey’s unique and original Hawaiian Island flaired sauces and recipes, which he describes as «Pacific Rim Style, Kissed with Aloha», are all made from scratch and were cultivated throughout his many years of Hawaiian influence while big wave surfing and Hawaiian Outrigger Racing in the Islands.

Dewey, having worked in some of the best restaurants and finest hotels in the World (Hilton Hawaiian Village, Hyatt Regency Maui, Kapalua Bay Hotel, & Maui Marriott, to name a few.) has 35 years of experience in the Restaurant Indusrty. He is one of the few who have owned & created multiple successful restaurants in Cocoa Beach.

Meet the Business Owner

Dewey S.

Business Owner

Raised in Cocoa Beach, growing up chasing waves, my culinary influence comes from my mother who taught gourmet cooking.

Kat and I have 2 GREAT KIDS, our son is a graduate of UF with his Mba, our daughter-in –law is a 3^rd year student in UF’s Veterinary program, and our daughter enjoys her career in the Fashion Indusrty living in Chicago.

We all love to surf, and love to travel!

Related places

Vicinity

Near this location:

Beach Shack

1 Minutemen Cswy

120

Coconuts On the Beach

2 Minutemen Causeway

260

Mozzarella’s Italian Eatery

9 S Atlantic Ave

270

Cafe Playa

9 S Atlantic Ave

280

Coconuts Surf & Souvenir Shop

25 S Atlantic Ave

380

Yen Yen Chinese Restaurant

2 N Atlantic Ave

20 reviews of Fat Kahunas

No registration required

Erin B.

Place rating: 5
Orlando, FL

Definitely call ahead and make a reservation because the place is very tiny! Luckily, we were able to get a table for our anniversary dinner, and everything was amazing. Service, food… all of it! We started off with the Gorgonzola French Fries for an appetizer. A huge portion of a delicious, grown-up version of loaded fries. For dinner, my husband had the filet medallions and I had a combo of the coconut shrimp and ahi tuna. Outstanding!!! They even surprised us with a piece of key lime pie which apparently is something they do for couples celebrating an anniversary. We will definitely come back!

Mimi Z.

Place rating: 5
Winter Haven, FL

This is an amazing restaurant, the food was wonderful and everything is made fresh in house. It’s a small place so make a reservation if possible we had a party of 8 which included 3 kids. We ordered grilled Mahi, fire grilled shrimp, and fish & chips. Dinners come with coconut rice topped with black beans and grilled fresh veggies which is a treat. The kids chicken fingers were fabulous made fresh with real chicken breasts. Sharon and her staff were attentive and great with the kidsCan’t forget to order dessert the key lime pie was delicious. We will definitely be back. Love finding local fresh food

Steven F.

Place rating: 5
Seminole, FL

We came here based on the great reviews and weren’t disappointed. With a name like Fat Kahunas and being on the beach, I was expecting more of a beach bar atmosphere, but it’s actually a much nicer restaurant than I expected (a little more pricey than I thought also). It’s very small with only 5 – 10 tables so I’d recommend reservations on a Friday evening if you don’t want to sit at the bar. We got the coconut shrimp appetizer. It came with 6 large delicious shrimp. My wife got mahi tacos and I got the shark tacos. Both had a lot of flavor. The kids got kid’s meals and each one had rather large portions for kids. I’d like to return without the kids to enjoy this nice restaurant even more.

Dawn C.

Place rating: 5
Olathe, KS

Everything was very fresh! Best meal we had while in Florida! The ahi tuna tacos were deliciously made with local caught sushi grade tuna. The coconut shrimp were huge & tender. We had the key lime pie & fried pineapple upside down cake. Both were good but the key lime was great! Tart & sweet. Our server, Anna, was attentive, friendly & a real pleasure to meet!

Dave K.

Place rating: 4
Viera, FL

I have been here several times and have yet to be disappointed the portions are large and the burgers are fantastic I recommend it

Amber M.

Place rating: 5
Chino Hills, CA

We found this place through a Google search while vacationing in Cocoa Beach and I am so glad we did. It is a small restaurant (almost hidden) with a view of the beach from the patio. It has a casual yet intimate feel and the food is to die for. The seafood is fresh and tasty. We had the seared tuna appetizer, blackened shrimp, butter garlic Mahi Mahi, and pulled pork. Everything was delicious including the accompanying veggies! I would highly recommend this place!

Jennifer V.

Place rating: 5
Groveland, FL

Excellent food! Our server Hillary was awesome and treated my little boy so sweet. He even got a slice of key lime pie for his birthday.

Judy F.

Place rating: 5
Clearwater, FL

This was, by far, one of the best fresh fish restaurants we have attended. We live full-time in Central Florida, and I am a gourmet cook.
We began our lunch with a bottle of 2014 Clos du Bois Chardonnay. The service personnel were absolutely fantastic! In fact a family of eight came in with a young girl who liked to build her own tacos. So the hostess suggested a deconstructed taco for her! (See my photo). EXCEPTIONAL!
The complementary black bean and tahini hummus with warm taco chips appetizer was delectable. His seared Ahi tuna was exceptional with the additional soy sauce reduction, white sticky rice with black beans, and squash medley. My coconut shrimp was better than anything I have prepared at home. The coconut shrimp sauce exceeded anything I have found anywhere. It was the perfect complement to the six gigantic tender shrimp, lightly dusted with a crispy crusted coconut breading.
Upon reading other Unilocal reviews, we decided to order and eat only half of our lunch. And we were not disappointed. The upside down pineapple cake was light, not super sugar heavy, and the perfect ending to an EXTRAORDINARY lunch.
THANK YOU & WE WILL BE BACK!
P&J

Stephen W.

Place rating: 5
Lakeland, FL

Our experience started off a little slow, but once started we were very impressed. If you go during a peak time have a little patience as it is worth the wait. We ended up sitting at the bar and our servers were very attentive and friendly. We ordered the Calamari appetizer which was cooked perfectly. I then ordered the Mahi and Tuna Tacos. The portions were pretty good, presentation was very good and the taste was unbelievably flavorful.
If your in Cocoa Beach, definitely check this place out.

John B.

Place rating: 5
BENTLEY SPGS, MD

Excellent food and service. What a gem! The best tuna I’ve ever had!!! Only mistake was not saving room for their key lime pie or fried pineapple upside down cake, both looked amazing.

Tom R.

Place rating: 5
Catawissa, PA

Found this on Unilocal.My wife and i stopped late for dinner. I was worried about seating seeing how many have commented on the small amount of seats. They thankfully had plenty of room. The wait staff was unbelievable. Extremely polite and engaging. I had the scallops with bacon special. Unbelievable! Scallops cooked perfectly with plenty of bacon on top. The cooked vegetables were terrific with the sauce. Its was truly a terrific experience. Small and intimate and very relaxing. Thanks for an awesome experience!

Fredrick L.

Place rating: 5
Oviedo, FL

My wife and I enjoyed cold drinks, with humus and chips. We shared a romaine wedge salad. The tomatoes, blue cheese, dressing the best. Then appetizers; garlic shrimp and rare ahai tuna wasabi. This spot is small, so if you don’t have a reservation, take a seat at the bar. The service was both attentive and friendly. This is our new seafood restaurant.

Jeannette H.

Place rating: 5
Temecula, CA

Excellent choice for Mother’s Day lunch! Mom sai the Mahi Mahi tacos were excellent and I had the pulled pork sandwich, one I’d the best and most flavorful I have ever had.
Best part was the surprise dessert, champagne and a chocolate covered strawberry for the mom’s in the house. Make a reservation today, they fill up! (We didn’t have one and they squeezed us in!)
Fabulous service!

M N.

Place rating: 4
Fairfax County, VA

A bit of Aloha in Cocoa Beach, Florida? Yup — located at the entrance of the public access entrance to the beach, it is an AWESOME seafood joint with a Hawaiian flavor that you quickly feel as the staff welcomes you with the universal greeting in Hawaii, «Aloha!» The décor has flavors of Hawaii to include a video of surfing contests on the tv.
The cuisine is fresh fish and it has a great vegetarian choice which my colleague enjoyed stating that it was very tasty and filling. I had the ahi soft tacos which was singed and topped with tasty veggies and a spicy sauce. Other entrees were available to include the ONO (Hawaiian for wahoo), but the ahi soft tunas called. Kona Brewing Company’s beers were available which complemented the wine as well as their sangria.
Dessert included key lime pie and although listed in the menu, haupia (Hawaiian coconut gelatin, similar to jello) is not available because of the warmth of the beach does not allow it to harden.
A small establishment with limited seating (only about 8 tables, but seating/dining is available on the bar, bar type table against the wall, and two outdoor seats. Parking may be difficult, but the small establishment and parking difficulty is well worth the effort. It’s AWESOME or as folks in Hawaii say, ONO licious!

Jeremy K.

Place rating: 5
Los Alamos, NM

Probably the best fish tacos I’ve ever had.
Deliciously simple sangria. The staff was kind and inviting. Definitely a must visit for anyone visiting Cocoa Beach.

Taylor C.

Place rating: 5
Marietta, GA

The best way to describe this restaurant is «Hidden Gem.» My husband and I are from Atlanta and were on vacation around Orlando. We decided to head to the nearest beach, Cocoa Beach, where we discovered Fat Kahunas. Our waitresses were extremely nice, very attentive, offered in full detail any description of items on the menu… but, let’s get to the food. My husband had a burger that he enjoyed every last bite of. He said it was one of the «best burgers he’d had.» I, myself, had the blackened mahi mahi tacos. They really fill you up! They packed a serious flavor punch, so many tropical/Hawaiian flavors. The coconut rice is amazing, so soft and sweet. Beans are delicious. And the complimentary hummus appetizer was FANTASTIC. I will be stopping by Fat Kahunas the next time I am in town. Delicious.

Mark R.

Place rating: 4
McKinney, TX

To begin very small very limited space. We got lucky and walked right in and sat at the bar with no reservations.
The coconut shrimp appetizer was absolutely delicious. Shared the surf & turf (filet mignon, Seared ahi tuna) this also was delicious. Down side was they were out of of many fish selections, and the steak when delivered was not quite to ideal temperature but cooked perfectly. Will definitely recommend.

Alexandra K.

Place rating: 5
Baltimore, MD

It’s easy to see why this small, delicious spot is ranked #1! The attentive and friendly wait staff, awesome outside table with a direct view of the ocean, and delicious food were perfect for a lunch!
We started with the Gorgonzola fries which had an interesting mix of toppings and didn’t disappoint. The side salad was fresh and with a nice, homemade dressing. For main dishes, I had the pink sea scallops special– which was amazing! The scallops were fresh and perfectly cooked with a unique sauce and bacon. Even more delicious was the side of vegetables (sometimes a throw away item) perfectly cooked and seasoned with care. The burger was large, covered in toppings and satisfied my burger-holic husband!
Service was attentive by not overly so, and with a nice breeze from the ocean, this was about as good as a lunch can be! Highly recommended; worth the drive from Melbourne beach!

Matt G.

Place rating: 5
Greendale, WI

If your idea of a great beachside dinner happens to includes perfectly cooked fire grilled Mai Mai with fresh mango salsa and a tall glass of sangria, then go no farther. Little ‘ol Fat Kahuna’s serves up the biggest and freshest flavor combinations you’ll find anywhere on Cocoa Beach.
Our party dined on the Mai Mai, coconut shrimp, and a heap of chicken fingers. Each was cooked to perfection.
The next time we’re in the neighborhood visiting Major Healy and playing ‘spin the bottle’ with Genie, we’ll be sure to stop by Fat Kahuna’s!

Rosa S.

Place rating: 4
Titusville, FL

I think there are only about six tables in the restaurant and additional seating at the bar. The area is clean and the theme is Hawaiian. One wall is full of mirrors to make the room seem bigger.
The waitresses are all very friendly and their uniforms are very bright and floral. Service was quick to take our orders and they greet with an «aloha.»
One thing I did find cheesy is that sangria is served from a carafe into wine glasses and then topped off at the table with a can of soda. This action seems better served behind the bar. Or possibly mixed into the carafe before delivery?
The menu is extremely limited. You cannot get a meal for under $ 10. Not even an appetizer.
This restaurant is getting a ⁴⁄₅ because of the quality of the food. Everything is cooked to perfection. The flavor combinations not only work but they’re addicting. And lastly, the presentation of the meal is pretty damn impressive for such a little beachside restaurant.
I would recommend Fat Kahunas to someone wanting to spend about $ 25/person (not including tip) for some really yummy seafood. You will more than likely need to pay to park.

Fat Kahunas

Cocoa Beach, United States