If you think it’s a struggle to find tasty Mexican food in Singapore that’s not woefully over-priced, take heart. After a recent visit to this colorful joint (opened by the owners of the popular Blu Jaz), our faith in the local dining scene was somewhat restored.

The laidback space is a kaleidoscope of different colors, which is a refreshing change from the usual minimalist décor that seems to plague most restaurants.

Our friendly server had us seated in a matter of moments, and we perused the extensive list of food items which, aside from the usual suspects, included rarities (in Singapore at least) such as cactus salad ($12.90) and rollito de platano ($12.90)—deep-fried habaneros stuffed with cream cheese and plantain.

Instead of going with plain old guacamole, we decided to shake things up with guacamole con fruta ($9.90). This fruity rendition had the extra benefit of diced mangoes and green grapes, which added a natural sweetness and quality of freshness to the dish. We dunked triangles of tortilla chips into the creamy dip and it disappeared so quickly, we wished there was more of it to be had.

Our slightly tart pineapple margaritas ($13/glass, $55/jug) were a great accompaniment, and went down well with the fruity guacamole.

The tamarind-glazed pork ribs ($17.90) were a generous portion and certainly tender enough, although the taste of tamarind was a tad subtler than we would have liked.

But the real winner of the evening was the beef flautas ($11.90)—three handsome deep-fried tortilla flutes laid out in a row, lying atop a bed of refried beans. Each golden brown tortilla roll was filled with meat so well-seasoned and scrumptious they didn’t even need the beans. But of course we took turns slathering some on anyway, and it all made for a truly satisfying eat.

Good food aside, the inviting ambiance and spot-on service ensures a return visit with friends, and soon.

Have you tried the beef flautas at Piedra Negra? It's one of I-S Magazine's 50 things to eat in Singapore before you die (2011).