I do have one recipe for fried bananas that I have made twice that is delicious.
I don't know if this is anything like what you had at the restaurant, though.

Bananas Fritas Lee

4 Firm Bananas
2 C Beer Batter
Oil For Deep-Frying
1/2 Lemon, Juice of
1/2 C Honey
1 pt Vanilla Ice Cream OR 1 C Flavored Whipped Cream

Peel bananas and split each into 3 sections lengthwise. Dip the sections into
beer batter-shake off excess batter and slip the bananas into oil heated to 350
degrees. Cook on all sides, turning carefully until batter is crisp and golden.
Arrange fried bananas on 4 dessert plates and sprinkle with lemon juice and
honey. Top with ice cream or flavored whipped cream and serve immediately. If
you use whipped cream as a topping, flavor it with a little sugar and almond
extract.

When we have this at home we alsp pass around the cinnamon, or I soften the
vanilla ice cream and blend in cinnamon and refreeze.