Banana Leaves Asian Restaurant & Sushi Bar

Madison’s Madison Boulevard corridor is lined with familiar national names, which makes Banana Leaves Asian Restaurant & Sushi Bar stand out as one of the few independent, made from scratch options in that stretch of the city. Set beside a hotel near the boulevard, the restaurant pulls together dishes from across Thailand, Malaysia, China, Japan, Singapore, and Indonesia, an ambitious range for a single kitchen to cover, and one that gives Madison diners a rare one stop option for pan Asian cooking rather than a single narrow specialty. It is the kind of menu that rewards repeat visits, since no single trip is likely to cover everything worth trying, and regulars often report finding a new favorite dish months after their first meal there.

The menu runs long, with more than a hundred dishes across the different cuisines represented, but the sushi bar tends to draw the most attention. Rolls range from straightforward classics to more elaborate specialty combinations, and the crispy garlic shrimp, lightly battered and served with a bright, punchy sauce, has become one of the kitchen’s better known dishes among regulars. For guests who prefer noodles and rice to raw fish, the pad thai delivers the familiar tamarind forward flavor that made the dish popular well outside of Thailand in the first place, cooked to order rather than held under a heat lamp for a quick turnaround. Curry lovers have plenty to choose from as well, with options that range from mild to properly spicy depending on how the kitchen is asked to prepare them.

Because the menu spans so many different culinary traditions, Banana Leaves works well for a group with different tastes at the table: one guest can order tom yum soup and curry, another can stick to a familiar sushi roll, and a third can try something like chicken satay without anyone having to compromise. That flexibility, combined with a full sushi bar, makes the restaurant a practical choice for a casual weeknight dinner or a slightly more social weekend outing with friends who cannot agree on a single cuisine to commit to for the evening.

The restaurant keeps generous hours, open from 11 am to 9 pm Sunday through Thursday and until 9:30 pm on Friday and Saturday, which makes it a workable option for both a late lunch and a later dinner. Dine in, takeout, and delivery are all available, giving Madison diners flexibility depending on the night. The rainbow roll, layered with several kinds of fish over a California roll base, is a good gauge of the sushi bar’s overall quality and a common recommendation for first time visitors who are not sure where to start on such a long menu, and it tends to satisfy both cautious diners and more adventurous ones at the same table.

For a category of restaurant that in many suburban markets gets reduced to a single national chain or a bare bones buffet, Banana Leaves offers something more considered: a kitchen willing to cook several different Asian cuisines well rather than one cuisine adequately. That range, paired with a proper sushi bar and steady hours, has made it a dependable stop for Madison residents looking for something outside the usual rotation of chain restaurants along Madison Boulevard, and a solid pick for anyone craving Asian food without wanting to drive across town to find it, especially on a night when the table cannot agree on a single style of cuisine to order. First time visitors are often best served by starting with the crispy garlic shrimp and a simple roll before branching out into the curry and noodle side of the menu on a later visit.