If you are hunting for the bold flavors of freshly rolled burritos, sizzling fajitas, and perfectly spiced tacos in the Preah Sihanouk region, you are in for a pleasant surprise. While a quick internet search might accidentally point you toward famous spots halfway across the world—like the popular Wahaka Margarita Bar & Grill located in O’Fallon, Illinois—coastal Cambodia has its own incredible, thriving Mexican food scene. From lively beachside grills on the mainland to tropical island taquerias, the coastal province serves up authentic tastes that rival any traditional cantina.

Whether you are wrapping up a long day of sunbathing or gearing up for a fun night out, these top-rated local spots will completely satisfy your cravings for great Mexican food.

You do not have to sacrifice great dining just because you are staying on a tropical island. In fact, Koh Rong is home to some of the highest-rated Mexican cuisine in the entire province.

If massive portion sizes and fresh ingredients are what you want, head straight to La Cocina Mexican Restaurant, located on Koh Rong Island at La Cocina Mexican Restaurant on Google Maps. This local favorite is highly praised by travelers for its exceptional California-style Mexican food.

• The Standouts: Their signature birria beef tacos and crispy fish tacos are packed with flavor.
• The Special Touch: They cater heavily to plant-based eaters by crafting their very own homemade vegan cheese and sour cream entirely from fresh, local coconuts.

For a truly unforgettable dining experience, visit Paradiso Bar Restaurant, situated in the beautiful beachside Sok San area of Koh Rong at Paradiso Bar Restaurant on Google Maps. There is nothing quite like enjoying a plate of traditional food while watching the sunset over the ocean waves.

• The Standouts: They are widely famous for their slow-cooked beef Birria tacos, which come served with a rich, savory dipping consomé broth.
• The Vibe: Alongside giant shredded chicken burritos, they feature a fully stocked bar ready to mix up cold, refreshing drinks that pair perfectly with spicy food.

If you are staying on the mainland, Sihanoukville offers fantastic choices that blend vibrant nightlife with comforting, savory dishes.

Located centrally on Serendipity Beach Road, Maybe Later Mexican Bar & Grill is the ultimate mainland hotspot. If you were originally looking for the lively, energetic atmosphere of a place like Wahaka, this is the absolute closest match in the area.

• The Standouts: They serve up fantastic soft corn and flour tacos alongside stuffed burritos overflowing with your choice of juicy pork carnitas, chicken adobado, or slow-cooked beef barbacoa.
• The Vibe: It functions as a buzzing cocktail bar, making it the perfect spot to grab a strong drink and chat with fellow travelers.

For a casual, family-friendly meal on the mainland, check out Mike’s Burger House on Ochheuteal Street 500 at Mike’s Burger House on Google Maps. While the name clearly highlights their American-style burgers, locals know they also feature a dedicated, high-quality Mexican menu.

• The Standouts: Their sizzling chicken fajitas arrive hot and packed with peppers and onions.
• The Vibe: It is a relaxed, straightforward diner experience, and their unique baked chili burrito keeps comfort-food lovers coming back for more.

To help you plan your next lunch or dinner, use the map below to see exactly where these top-rated culinary gems are located across the coast and the islands:

[Rich media excluded from paste]

You do not need to fly across the globe to get your fix of authentic Mexican street food. Whether you choose the lively tavern feel of Maybe whahaka-margaritabar.com Later on the mainland or the oceanfront bliss of Paradiso Bar on Koh Rong, the Preah Sihanouk province delivers unforgettable flavors. Pack your appetite, gather your friends, and enjoy the finest tacos, fajitas, and burritos that coastal Cambodia has to offer!

If you are planning to travel around Cambodia soon, let me know! I can easily pull up the top-rated tequila bars or authentic taco stands located in Siem Reap or Phnom Penh for your next stop.