This Buzzy Florida Restaurant Does One Cuisine Really, Really Well

In my home region of South Florida, where Cuban sandwiches, Haitian griot, and Colombian arepas dominate the culinary conversation, Krakatoa is carving out its own lane with flavors from halfway around the world. This Indonesian restaurant in Hollywood, Florida, has become a buzzy favorite for its ability to transport diners straight to Jakarta or Bali through its food. I recently dined here after hearing so much about Indonesian cuisine, and I can safely say it was a meal I never expected but thoroughly enjoyed.

While the restaurant might be modest in size, its menu is anything but: a vibrant, flavor-packed introduction to a cuisine that’s still relatively rare in the U.S. For many first-time visitors, Krakatoa is their first real taste of Indonesian cooking, and it’s safe to say the experience leaves a mark.

What Makes Indonesian Cuisine Unique

Indonesian food is all about complexity in flavor. It draws on a mix of spices, herbs, and cooking techniques influenced by centuries of trade and cultural exchange. Dishes often balance sweet, savory, spicy, and tangy notes simultaneously, which actively sets the cuisine apart. At Krakatoa, that balance shines in every plate with layers of unexpected flavors.

A Warm, Welcoming Vibe

The restaurant’s atmosphere is part of the appeal. Krakatoa blends casual dining with cultural touches, making it feel inviting and distinctive. What drew me in initially were the reviews. Regulars say it’s the spot where you can bring a group of friends, order a variety of family-style dishes, and taste the full spectrum of flavors Indonesia has to offer.

Why Krakatoa Stands Out

In a city filled with international flavors, Krakatoa introduces something new while staying true to tradition. Rather than watering down recipes for the American palate, the restaurant embraces the bold, layered flavors that make Indonesian cuisine so beloved worldwide. For adventurous eaters and comfort-food seekers alike, it’s a culinary discovery worth making.

What I Ate at Krakatoa

Luckily for me, my server guided me through the meal. She explained that, being from Indonesia, she would be able to make recommendations to introduce me to the cuisine slowly, but surely. First, I needed to try a few signature dishes: the Nasi Goreng and the Gado-Gado. The Nasi Goreng is the country's beloved fried rice, smoky and savory with a hint of sweetness, crowned with a fried egg. In my case, I was able to have the dish with some tofu, as the restaurant does a great job catering to dietary needs and restrictions.

The Gado-Gado is another plant-forward option, featuring a hearty salad of vegetables, tofu, and tempeh dressed in peanut sauce. There was so much flavor here, especially in the peanut sauce, that it elevated each aspect of the salad.

Of course, my server didn't have to twist my arm to try their specialty dessert, a whipped avocado mousse served "dirt-cup" style. I've never had an avocado mousse before, but this was light, fluffy, and chilled like ice cream. The avocado flavor wasn't overly pronounced, and with the texture of the crumbled cookies, it was a nice spoonful after a heat-filled meal.

Krakatoa proves that Indonesian food deserves a bigger spotlight in South Florida’s dining scene. From smoky fried rice to melt-in-your-mouth rendang, the restaurant offers a true taste of Indonesia, one plate at a time. If you’re in Hollywood, Florida, this buzzy restaurant is a must-visit — not just for one dish, but for the whole experience.

Plan your own trip to South Florida with Only In Your State’s AI-powered itinerary planner.