Best Food Destinations in Uluwatu, Bali

The Starving Chef is supported by Hungry People like you. When you make a purchase through an affiliate link on my site, I may earn a little bit of cash on the side (at no extra cost to you) to help keep my kitchen running. Read our disclosures here.

A few weeks ago, my husband and I took a quick trip from Cleveland to Indonesia – where we ate crazy food in first class, explored the malls in Jakarta then finally hopped on a plane to Bali for our honeymoon.

We had postponed our honeymoon for two years thanks to the pandemic so it was time to spend it in style. We spent the first part of our week in Bali in Ubud – if you want to check out the Ubud Monkey forest, Tegenungan Waterfall and more, click here! After a few days in the hills of Bali we decided to head to Uluwatu for some much needed beach time.

After spending the morning on the road, we celebrated with lychee bellinis by the sea before chowing down on a dynamite roll packed with ebi fry, mango and minced tuna. We have good sushi in the states, but the sushi in Asia is next level delicious.

For my hubby’s main course he had the croquettes monsieur – which he thought was going to be a fancy sandwich until he realized it was basically fried ham and cheese – and he was perfectly okay with that. The baked sandwich was packed with ham and cheese and slathered with double cream and dijon mustard.

I had the catch of the day for my lunch – a whole baked snapper plucked fresh off the reef not even a full day before. The deep fried fish was filled with pineapples and peppers then smothered in a tangy sweet and sour sauce. This was hands down my favorite thing I ate on our entire trip – the fish was perfectly tender and practically melted in my mouth. Plus the sauce was just the right balance of sweet and heat – and the view just happened to be a bonus.

After that we we made our way to our room and then had to make the hardest decision of the trip: which pool do we lay by? With plenty of options to choose from, we posted up by the beachside pool and let the drinks flow.

That night the fun continued as we made our way down to the bamboo beach bar and lounge where I sipped on their signature cocktail on the edge of the Indian Ocean.

We decided to do a pizza night and each chose our own wood fired pizza to split. Our first pizza was the tropicana pizza which was topped with pineapples, ham and sausage with jalapeños and mozzarella.

Then we had the Balinese pizza that was so insanely delicious and so insanely spicy that it put all other pizzas that claim to have spicy toppings to shame. It was topped with chicken betutu, spicy sambal sauce, peppers and sautéed onion. I literally still dream about this pizza to this day. 

For dessert I had the creme brûlée – though it was a bit eggy for my taste. It was still a sweet way to wrap up a spicy dinner.

The next morning we were off bright and early to Nusa Penida. My entire life I have wanted to swim with manta rays – so when I found out that we had the opportunity to do so in Bali – I instantly booked us a trip to Manta Point. We took a quick boat ride to the island then another smaller boat to the reef where the manta rays liked to hang out. I honestly had low expectations – until I jumped into the water and within seconds came face to face with an 8ft wide manta ray.

When I was a kid, I used to tell people I was going to grow up and be an underwater cinematographer so this was honestly a complete dream come true. 

After the rays we went to another more shallow bay to snorkel on the colorful reef there before our guides took us to the wall. The wall was quite a cool experience as when you are above the water it looks like you are right up against the island and will be pounded into the wall by the waves, but when you dip beneath the surface, you realize the island is actually mushroom shaped and hangs over the water – and to the other side of you is a wide, dark blue emptinesss.

Finally our guides took us to one more shallow dive spot where the currents pull you over the reef, before we headed back to the meeting point for a lunch break. 

After a morning of vigorous swimming, we were absolutely famished. They offered everything from fish curry and mie goreng to chicken satay and fried rice, and of course fresh juice and sweet pisang goreng for dessert.

After we ate, we took a quick kayak ride through the mangrove trees – which was a fun albeit frustrating experience considering how tired we were from swimming so we mostly didnt want to do more strenuous actives. But it was still worth it.

Once we were done exploring the mangroves, we boarded a boat to take us back to Bali where our guides dropped us off at our hotel. That night we were too tired to do much exploring so we ended up at the Hanoi by me vui Vietnam restaurant right outside of our resort. We both ordered Bahn mi and split an order of spring rolls.

The Bahn mi was stuffed in a toasted baguette and topped with mayo, sambal, pickles and Balinese herbs. I think we both had the pork option – though honestly I was so tired from our excursion in the morning that I honestly cannot remember. My husband made sure to generously offer me his cucumbers because he knows I love them so much.

The next morning we had a quick breakfast at the Riviera – and somehow I wasn’t the person feeding the strays. My husband had the riviera breakfast which included everything from eggs and sausage to roasted potatoes, bacon, beans and tomatoes.

I went for the avocado toast myself – the eggs in Bali are so fresh, I couldn’t resist a nicely poached egg for breakfast.

After another difficult day of laying by the pool we made our way to the beach for lunch. All our sunbathing had worked up an appetite. Nick had the club sandwich – which was just your run of the mill club sandwich but he still said it was pretty good.

I wanted to continue trying authentic indonesian dishes so I ordered the mie goreng which are fried indonesian noodles with fresh seafood and veggies served with two different sides of sambal and shrimp crisps. Honestly, couldn’t imagine a better view than this while chowing down on mie goreng. 

We hung out in our comfy cabana for a while, sipping on more drinks and enjoying the breeze.

That night for dinner we decided to make our way to the center of the town to try some Japanese food Akari restaurant. We split age ravioli – which was basically crab rangoon and Haru maki – or spring rolls – which were both incredibly delicious.

For our main courses, we both love sushi – especially when you can see the ocean from where you are eating it. Nick had the kani nigiri sushi with an assortment of nigiri and a crab stick roll.

I had the unagi Uluwatu roll that was stuffed with salmon and cream cheese and topped with eel and sweet sauce. Definitely a top ten sushi experience in my book.

The next morning we went to paon for breakfast. I had a quick eggs Benedict that left much to be desired in the way of hollandaise but it was still pretty good. 

After that we had to head to to airport to catch our flight back to Jakarta. We were both still pretty hungry at this point so after we got settled in at the airport, we ate one more meal in Bali. I had a chicken curry and Nick had one more platter of satay before we had to jump on a plane and start the long journey back to America.

If you enjoyed traveling along to Indonesia with me, hit that like button so I know what kind of content you want to see more of in the future. I’d love to start building food specific travel into my life – so let me know where I should go and what I should taste test next!

If you liked this video, don’t forget to flip that sub button and ring the dinner bell so you can be notified of my latest recipes and foodie adventures that I post almost weekly. And if you ever get hungry, head on over to where you can find recipes with step by step instructions and more.

I hope you all enjoyed and i’ll talk to you soon.