When Rumba Satay Bar & Grill brought its metal palm trees, Uruguayan cheeseburgers and crisp rum drinks to West End Avenue in 2003, it was like a breath of mint-infused air wafting down the congested corridor. But as enticing as owner Tom Sheffer’s roster of equatorial cocktails and tapas was, the location was something of a gamble. Two restaurants had recently come and gone at that address, prompting naysayers to place bets on when Rumba, too, would close its cheery blue doors.

Five years later, Rumba’s traffic-side patio pulses with the improbable vibe of a beach-front bar. If there are naysayers among the young and attractive crowd, they are most likely eating crow, along with their satay skewers, ceviche and brick-oven-fired flatbreads, because Rumba has proven to be an oasis with staying power.

Folks should have known better than to wager against Sheffer, whose creative formula for patio dining established his Jackson’s Bar & Bistro as a landmark in Hillsboro Village. Looking back through cachaça-colored glasses, it’s clear that Sheffer was ahead of the curve when he brought South and Central American delights such as chivitos (Uruguayan cheeseburgers), chimichurri (Argentine pesto) and caipirinhas (a Brazilian cocktail made with cachaça, lime and sugar) to Nashville’s main drag. Since 2002—the year before Rumba diners first mispronounced “cachaça”—U.S. imports of the sugarcane liquor have more than tripled. Having identified an appetite for caipirinhas and mojitos (rum muddled with lime, mint and sugar) Sheffer introduced about a dozen creative spins on the traditional recipes.

Folks should have known better than to wager against Sheffer, whose creative formula for patio dining established his Jackson’s Bar & Bistro as a landmark in Hillsboro Village. Looking back through cachaça-colored glasses, it’s clear that Sheffer was ahead of the curve when he brought South and Central American delights such as chivitos (Uruguayan cheeseburgers), chimichurri (Argentine pesto) and caipirinhas (a Brazilian cocktail made with cachaça, lime and sugar) to Nashville’s main drag. Since 2002—the year before Rumba diners first mispronounced “cachaça”—U.S. imports of the sugarcane liquor have more than tripled. Having identified an appetite for caipirinhas and mojitos (rum muddled with lime, mint and sugar) Sheffer introduced about a dozen creative spins on the traditional recipes.

Beyond the caipirinha and mojito menus, Rumba offers more than a dozen unusual cocktails, which swirl with fruit pulp and gem colors without looking overwrought and goofy. Combinations such as the Pacific pearl (vodka, ginger-infused lemonade and mint), lotus martini (gin, lychee juice, grenadine, blue curacao and mint) and campesina (tequila with muddled limes and raw sugar) set a creative and fresh tone that resonates throughout the meal. Don’t miss the whiskey Thai—a shamelessly and seductively pimped-out julep with Jack Daniel’s, citrus, mint, coriander and ginger. (Beware: The drinks are small and delicious, which can make for a dangerous cocktail, especially on a thirsty summer night.)

With a broad range of small plates and entrées that pay homage to far-flung destinations, Rumba’s menu lends itself well to sharing and exploring. Two years into the business, Sheffer brought in a brick oven and launched a menu of pizzas and flatbreads under the brand “Fuego at Rumba.” Chef Joseph Rozario cures pork and trout in-house to adorn naans and toasted baguette rounds, which are sold as small, exotic appetizers. Also on the Fuego menu, $2 buys a spoonful of ceviche, with combinations such as Cabo (shrimp with tomato salsa, jalapeno and tortilla strips) and Inca (tuna with sweet potatoes, lime and cinnamon-dusted popcorn). We greedily devoured a scoop of Lima, which blended buttery bay scallops with pineapple salsa and toasted coconut in a single sumptuous bite.

Back on the main menu of small plates, the tempura roll offered a generous serving of tuna wrapped in rice and nori and deep-fried with a light tempura batter. Among the more interesting things we tasted were North Island lychees, stuffed with chorizo, flash-fried and drizzled with a smoked tomato-coconut coulis. The unusual pairing of smooth, sweet lychees—like large skinless grapes—with the nubbly, salty sausage and the smokey sauce made for an intriguing variation on poppers.

Anyone who ever tasted the gratuitously large and caloric chivito—a steak sandwich smothered in cheese, bacon, fried egg and sautéed vegetables—at the recently shuttered Nola’s Uruguayan-influenced restaurant across the street might be disappointed by the size and composition of Rumba’s chivitos, which are more like sliders. But without an epic benchmark nearby, Rumba’s trio of tiny burgers topped with Manchego cheese and prosciutto makes for a satisfying sop for so much cachaça.

Roasted pork belly stood out among the small plates as more of an entrée. After the clean ceviche spoons and colorful finger foods, the grey block of pork looked decidedly monolithic by comparison. The brined and braised meat was surprisingly tender, however, accented with brittle bites of roasted fat with the crackle of hard candy. The combination of honey-molasses reduction and smoked-tomato relish provided plenty of moisture and a balance of sweetness and tang. Priced at $13, the pork was a reassuringly bulky cornerstone for a meal of so many small bites.

On a second visit, we concentrated on entrées, laboring to choose a diverse array of flavors. We chose scallops from the satay menu and shrimp red curry from the stir-fry menu. After so many ginger-spiked cocktails, we figured our palates must have been numb, because we couldn’t tease out any significant flavor differences between the two pretty dishes. Both meals delivered spicy coconut-milk-based sauces with tender seafood and stir-fried zucchini, onions, mushrooms and peppers. In the end, we begged our server to tell us the difference between the two sauces, and she conceded amiably that they were essentially the same. Both entrees were delicious, but with such intensely spicy sauce upstaging the flavors of the seafood, it makes sense to order the $14 shrimp in lieu of the $22 scallops.

On both recent visits, we dined outside—once on the smoking side of the patio and once on the nonsmoking side—and on both occasions the main restaurant was virtually empty. The festive outdoor atmosphere is key to the experience at Rumba, but by no means does the restaurant use its patio as a crutch. The cocktails and food stand on their own.

In fact, we had such pleasant and delicious experiences—buttressed by charming and efficient service and balmy summer evenings—that we had only one real gripe. Wire-mesh patio furniture should be outlawed in dining situations that involve dipping sauces, chop sticks and food designed for sharing. We left with diamond-stenciled stains of curry and soy sauce across our laps.

We even had a drizzle of soda from a float of ginger beer and brown sugar. Fortunately, our favorite dessert didn’t make it through the mesh. The chocolate mousse, delivered at a perfect temperature to showcase its rich flavor and fluffy texture, concluded the meal as attractively as the cocktails that opened it.

With a long but not unwieldy menu that changes every three months, Rumba has many intriguing dishes and drinks that will lure us back. For our next dining itinerary, we’ve mapped out a capoeira (South American brandy known as pisco, muddled with lychees, lime and sugar); Spanish shrimp and grits; and xim xim (chicken in a sauce of shrimp, peppers and nuts).

If we close our eyes, we can almost hear the waves crashing on the sun-kissed sidewalks as the neon moon of the Starbucks sign rises over West End Avenue.

Rumba opens at 4 p.m. daily. Brunch is available on Sunday from 10 a.m. to 3 p.m. Reservations are available.