• Banner 1
  • Banner 2
  • Banner 3

Welcome to Banana Leaves Asian Restaurant & Sushi Bar

**Our Story**

Welcome to Banana Leaves Asian Restaurant & Sushi Bar, where we blend the rich culinary traditions of Southeast Asia with Japanese sushi artistry. Located in Madison, AL, our restaurant invites you to experience a vibrant menu that includes delectable Thai curries, authentic dim sum, and expertly crafted sushi rolls. We pride ourselves on sourcing fresh ingredients and offering diverse vegetarian options. With a cozy ambiance, attentive service, and signature dishes like our spicy Tom Yum Soup and crab-filled Rangoon, diners will find a new favorite spot. Discover the flavors of Asia that unite our community through unforgettable meals and warm hospitality.

LOCATIONS

Welcome to Banana Leaves Asian Restaurant & Sushi Bar, a delightful culinary gem nestled in Madison, Alabama. Located at 9035 Madison Blvd, this charming restaurant combines the rich flavors of Thai cuisine with an eclectic mix of Asian influences, crafting a menu that tantalizes the senses and highlights the vibrant diversity of Asian cuisine.

Upon entering Banana Leaves, guests are greeted by a fresh and inviting atmosphere that has been beautifully renovated to enhance your dining experience. With a commitment to customer service, the friendly staff is eager to ensure every meal is memorable, whether you're dining in or taking out.

One of the standout features of Banana Leaves is its carefully curated menu. Customers rave about the Tom Kha Soup, a luscious coconut milk-based delight filled with mushrooms, bell peppers, and onions that offers a comforting balance of flavors for just $5.50. For those who adore dumplings, the Fried Shumai ($7.50) and Gyoza ($7.50) are must-tries, offering satisfying bites that showcase traditional techniques and fresh ingredients.

Don't miss out on the enticing array of appetizers including the Crab Rangoon, featuring real crab meat wrapped in a crispy wonton ($8.95). The Chicken Satay ($8.95), paired with a mouthwatering peanut sauce, and the Bali Tofu ($8.95), deep-fried to perfection and served with sauce, also come highly recommended. Each dish is crafted with an appreciation for authenticity and flavor, ensuring a delightful start to your meal.

For lunch seekers, the Sekiwake Special A is an exceptional deal, allowing guests to enjoy any two maki rolls for $14.95. Coupled with the popular Chef Special Rolls in the Yokozuna Special B for $23.95, these options prove perfect for those wanting to explore more of what Banana Leaves has to offer.

Highlighting the culinary journey, not a review goes by without mentioning the flavorful Singapore Noodles—a dish that has left many food lovers in awe. Diners appreciate the ideal balance of spice and flavor, and many believe it is a standout item on an already impressive menu. The feedback from patrons like Kathy and David underscores the restaurant's quality: they noted the freshness and significance of ingredients, especially emphasizing the remarkable California rolls made with real crab.

With an extensive vegetarian and vegan selection clearly marked on the menu, Banana Leaves also caters to health-conscious diners looking for delicious yet nourishing options. Whether it's the Eggplant and Tofu or a selection of curries, each dish is thoughtfully prepared to showcase the natural essence of the ingredients.

In summary, Banana Leaves Asian Restaurant & Sushi Bar is a commendable addition to Madison's dining scene. With its inviting ambiance, attentive service, and exquisite menu, this restaurant has rightly earned the hearts of locals and food lovers. Whether you are a fan of sushi, curry, or creative Asian fusion, a trip to Banana Leaves promises to be a culinary adventure worth savoring. Make sure to stop by soon and indulge in the diverse flavors that await you!

START YOUR REVIEW OF Banana Leaves Asian Restaurant & Sushi Bar
Navi ..
Navi ..

Amazing food and great service. Their Curry Laksa is to die for! Would highly recommend.

Kathy L.
Kathy L.

We stopped by Banana Leaves on Friday before Labor Day at 11:15. The restaurant wasn't crowded most likely due to the holiday weekend. We were promptly seated and given menus and water. I told the hostess our order would be to go and she still brought out water for us. She was very nice. The inside is nicely updated from the previous tenants. We looked at the menus and ordered 2 California rolls with real crab, Singapore noodles, Thai Basil Chicken Bento Box, and eggplant and tofu. Our meals came with miso soup, egg roll and wonton soup. The hot foods were packed separately from the cold foods which we appreciated very much. Hubs and I enjoyed the California rolls with real crab meat. These were the best California rolls I have had in YEARS! Succulent tender crabmeat with large pieces of avocado made for a memorable meal. The Singapore noodles and Thai Basil Chicken were delicious. The stir fried eggplant and tofu were over the top tasty! Neither one of us complained about our foods. The meals were not too salty and neither were the soups. We give a solid 5 stars to this restaurant. If you like Asian foods, please stop by and support them. We love this restaurant compared to another one a few miles east.

David H.
David H.

We've seen Banana Leaves open up shop for several months now, but we're always skeptical about the location tucked away in the Best Western. I'm super glad we ventured in and explored the menu. The inside was newly renovated and clean, and the staff was super friendly and attentive. Our family of 4 grabbed an early dinner here grabbing a little bit of everything off the menu. The appetizers came out fresh and hot (dumplings, gyoza and roti canai). Kids scarfed down the roti rather quickly but the small silver I had was tasty (flaky bread with a slight sweetness to it) esp with the curry dipping sauce. This will be a staple moving forward. The soups were on point and not overly salty like some places (miso and tom yum). The tom yum had a nice spice/heat to it, which i enjoy) but the wife prefers creamier tom yums. We ended up trying the sushi (few standard sashimis and a spider roll). My daughter professes that this was her favorite spider roll ever. It was standard sushi. Nothing Wow (the spider roll was good), but also nothing bad. If i was jonesing for sushi and here, i'd get it again. But some of the Tuna/yellowtaill seemed fishy. We also got the chicken katsu, some malaysian noodles and the eggplant/tofu. They were all tasty and phenomenal. The highlights for us were the eggplant/tofu and my son's katsu. so glad we've got another asian option on this side of madison. Don't be scared of the best western, Banana Leaves was a welcomed pleasant surprise for us and will be repeat customers. 5 stars overall for service, environment and food. The food itself is probably around. 4 star place for huntsville.

Lita G.
Lita G.

I gotta admit, the location led me to doubts about their abilities with asian cuisine, but I still needed to try it due to the great reviews as well as it being near my doctors office. So glad I was proved wrong, the food was delicious. I followed the reviews and got their California roll with real crab as well as the Singapore rice noodles and thai tea. Everything was very flavorful and fresh, and I will definitely get takeout there again.

Heather L.
Heather L.

They've only been open a few months but we finally tried Banana Leaves Asian Restaurant & Sushi Bar in Madison. Shrimp and corn wontons, crab rangoons, salmon avocado roll, mango tango roll, and pineapple chicken fried rice. Our definite favorites were the crab rangoons, which we LOVE mostly anywhere. These are made with real crab, not imitation. Light batter and FULL of filling. So so good. The salmon avocado roll had a great filling to rice ratio and lots of sesame seeds. Great service! They brought a small fruit plate out with our ticket. #HeatherEats #girlsdayout

Harsha S.
Harsha S.

I noticed this restaurant tucked away near the Best Western Plus. They have a mixture of cuisine from Southeast Asia with a generous vegetarian and vegan selection (clearly marked). I was greeted pleasantly when I entered and offered a choice of seating (booth or table), and informed that today was the 3rd day that they had been open for. They have some tables outside that are presently not open for service, but plan to be in the future. Menus are already at each table and staff are willing to give you additional as well. Prices are fairly standard when compared to similar restaurants. Portions are good as well. I sampled several different items here. The Thai tea wasn't excessively sweet and had a good flavor profile. There was a large amount of ice that I wasn't fond of. I received 5 crab rangoons, which had a good layer of cream cheese and real crab meat. Most restaurants, if not all, I've been to have a sweet cream cheese layer. I liked that it was more savory than sweet, and the real crab meat also stood out. It pairs extremely well with the sauce. The chicken satay is out of this world. It's good enough to eat by itself, and pairs really well with the peanut sauce. The chicken karaage is juicy and has some crunch as well from the breading. The sauce is also a nice touch. For the main entree, I ordered a Baba Malay Curry Chicken. It had a good amount of spice for the standard customer, and suggested to staff that they have an option to increase spice level for fellow spice lovers. The curry itself was delectable, the chicken, tofu, and vegetable blend was hearty, and I could eat that all day. There was a significant portion of curry compared to rice. I would have wanted the option for brown rice, if possible. For dessert, I ordered an ice jelly. This was totally new for me. It was a gelatinous dessert garnished with mango, pineapple, and a brown sugar syrup. It was not overtly sweet, and the fruit/syrup went well with the jelly. I plan to come back here for dinner to try the sushi and some of the other items. It seems like a great date night spot. This restaurant introduces a lot of dishes that the Huntsville/Madison area doesn't have.

Matthew K.
Matthew K.

Brand new restaurant doing a soft open, grand opening happening in a week or so. Wait staff was friendly polite and attentive. Scallion pancakes are more Chinese style than Korean, which means you get 3 smaller ones not a big one cut like a pizza. The dough was very flavorful, crispy on the outside, and a really nice chewy texture on the inside. The sauce that came with it was not very good, but with a little bit of soy sauce paired perfectly. I'll be ordering these again. Thai Basil with chicken - nice size portion very flavorful a nice bit of heat, next time I'll order hotter because I like heat but my wife was able to taste it without issue. Vegetables were cooked nice, still very crispy and the sauce was flavorful without being salty. My wife ordered the vegetable sushi special which came with a salad and miso soup. Ginger carrot dressing was a bit weak and bland (but I make it at home so have my own favorite recipe). The miso soup was hearty and flavorful, I'll order a bowl for myself next time (only got a taste she devoured it). The sushi was rolled nicely, the tempura had a nice mix of textures and the avocado roll was the best. For dessert we had the coconut sago with mango, which is served cold and not too sweet but a perfect pairing to Thai food. The coconut chucks really help the sago pop and the mango adds an extra kick of sweetness. I will definitely be back, they are waiting on their liquor license but will have a full bar soon too. Outside seating looks like it will be very relaxing ona spring and fall night.