Blue & Fly Asian Kitchen

721 S 72nd St suite 111, Omaha, NE 68114, United States
+1 402-504-6545
$$$ Asian restaurant
(645 Reviews)
Price Range $10–20

Welcome to Blue & Fly Asian Kitchen, a hidden gem nestled in Omaha, Nebraska, at 721 S 72nd St suite 111. This charming Asian restaurant is a must-visit for anyone craving a delightful blend of authentic flavors and modern comfort. Known for its expansive and diverse menu, Blue & Fly transports you straight to the heart of Asia, inviting you to explore a variety of dishes that cater to every palate.

The cuisine here celebrates the richness of Asian flavors, featuring everything from traditional Chinese dishes to unique, lesser-known gems. Savor the intoxicating Hot & Spicy Wonton Soup ($8.45) for an exciting start to your meal, or indulge in the hearty Triple Delight Combo that combines tender chicken, beef, and shrimp with vibrant veggies—a favorite noted by satisfied patrons like Bryan Andersen. It’s easy to appreciate the dedication to quality and flavor that the chefs put into each entrée.

Vegetable lovers will be thrilled with options like the Kung Pao Tofu ($15.45), which lovely melds spice with savory depth, or the Garlic Flavor Seasonal Vegetables ($15.45) for a fresh and fragrant offering. The extensive side menu also allows you to customize your meal—try the Side Order Fried Rice ($2.99) or a portion of Crunchy Noodles ($1.00) to enhance your experience.

As you step into Blue & Fly, you’re greeted with a warm and inviting atmosphere. The minimalist decor adds a touch of elegance without overpowering the essence of the restaurant. The seating is comfortably arranged, allowing for a cozy dining experience, whether you're enjoying a meal with friends or indulging in a solo adventure. It truly offers a welcoming vibe that invites you to linger and explore the menu. Elizabeth, a satisfied customer, notes the comforting ambience and cleanliness that further enhance the dining experience.

Patrons frequently recount experiences of discovery and culinary joy, with reviews praising the authentic flavors and freshness of each dish. Chloe Young, for instance, enthuses about the remarkable authenticity of the food, making it a place she dreams of returning to. The friendly service, highlighted by staff members who are knowledgeable about the extensive offerings, ensures that every visit is both delightful and memorable.

Whether you’re a local or just visiting Omaha, Blue & Fly Asian Kitchen is a culinary adventure waiting to unfold. Step in, and let your senses embark on a journey through the vibrant and diverse world of Asian cuisine while enjoying the heartwarming hospitality that this gem has to offer.

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
From the business
Identifies as veteran-owned
Service options
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Has great tea selection
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves comfort food
Serves healthy options
Quick bite
Serves small plates
Serves vegan dishes
Serves vegetarian dishes
Serves wine
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has bar on site
Has toilet
Atmosphere
Casual
Cosy
Crowd
Family friendly
Good for groups
Popular with university students
Planning
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Credit cards
Children
Good for kids
High chairs available
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

11:30 AM - 3:00 PM

,

4:30 PM - 9:30 PM

Tuesday

11:30 AM - 3:00 PM

,

4:30 PM - 9:30 PM

Wednesday

11:30 AM - 3:00 PM

,

4:30 PM - 9:30 PM

Thursday

11:30 AM - 3:00 PM

,

4:30 PM - 9:30 PM

Friday

11:30 AM - 9:30 PM

Saturday

11:30 AM - 9:30 PM

Sunday

Closed

645 Reviews
Bryan Andersen

29 Aug 2025

They have a huge menu which allows you to get whatever dish your heart desires. My wife liked the Cashew with chicken. Only complaint was that it could have used more cashews. I had the Triple Delight Combo which had plenty of tender meat -- chicken, beef, & shrimp -- and veggies. Both were good, solid entrees! However, we were disappointed in the "Fried Rice" that came with the meals. Absolutely NO vegetables, meat, eggs, etc. were present. Maybe they have a different definition of fried rice than any other place we have ever been. Service was great. The Egg Drop Soup was fine and we liked the crispy strips that came on the side. There were several other diners and people picking up to-go orders. So it is obviously a popular restaurant. But the poor quality "fried rice" demands a one star reduction.

Elizabeth

21 Aug 2025

I was highly recommended here by a friend several times so… my partner and I finally went. To begin with, it’s very much a hole in the wall sort of place, but in the best way. It’s tucked in the corner by Petsmart, but when you get inside there’s plenty of elbow room. The chairs were nice and comfy, everything was clean. The decor is very minimalist but nice. We stood at the counter for all of maybe two minutes before we were quickly seated with menus, shortly followed by our water. The food was five stars right off the bat. We both started with egg drop soup and it was incredible. There’s no corn in it, for those of you who don’t prefer it. The bowl had just enough that you got a good portion, but not so much that you would be full immediately. With the wonton crisps on top there was a beautiful crunch - and they weren’t greasy. Then came the appetizers: crab Rangoon and potstickers. The crab Rangoon are different from any that I think I’ve ever had, in that they’re kind of sweet! They came with sauce for dipping, as did the potstickers. Those were very tasty as well, hot and crunchy with plenty of filling in all of the above. In perfect timing, out comes our entrees - sesame chicken with broccoli for me, and hot and crispy chicken for him; both of us got steamed white rice. Rice was pretty straight forward, perfectly cooked, and you get a heaping cup of it. My sesame chicken was INCREDIBLE. I really can’t recommend it high enough! The sauce was so flavorful, perfectly sticky; and then the chicken was hot, crispy, and I had plenty to take home for leftovers. He told me that his H&C chicken was also amazing, but I could’ve told you by the look on his face at the first bite! We chose to pass on dessert, but with our ticket came two little mango candies which were an excellent way to end. All of the staff was friendly yet speedy, but not once did I feel rushed. We both agree that we’re definitely coming back to try more because we were very impressed. Tl;dr Run, don’t walk, it’s fantastic - if you haven’t been yet, then you’re missing out!

Brandon Sellers

27 Jun 2025

Admittedly I have been a snob about the Chinese food scene in Omaha after experiencing Chinatowns in NYC, San Fran, and DC. BnF offers a Traditional-Chinese menu with amazing authentic dishes. There is an American-Chinese menu as well. Everything is decent. The dishes are a fun experience to enjoy with anyone. They do get crowded during peak hours

Lori Livingston-Hubbell

19 Jun 2025

One of our favorite restaurants. Food and service is always good. Owners are very friendly. Authentic Chinese menu features old fashioned dishes and lamb dishes. The home made dumplings are delicious.

Sarah Biggs

17 Jun 2025

My son and I went here for lunch and were very impressed. The service was great and the food looked and tasted wonderfully! The people next to is for bulgogi... smelled so great - we need to go back and try it.

Chloe Young

13 Jun 2025

I never been to a Asian chinese restaurant where everything I order taste so authentic and everydish taste exceptional This place was busy and full of locals, lots of takeout, service was kind and all the food came out fresh and prompt! I'm so jelly I don't live close to this place, if I'm ever in omaha agane, ya know where ya girl will be to get her chinese food

Jeanie Harrell

07 Jun 2025

The food was good. Had way too much celery and carrots in the Hunan chicken. Abby, our waitress was very knowledgeable about the many entrees. She was friendly and attentive.

Checking
Listing Image

Taste of Philippines

565 W Oates Rd #110, Garland, TX 75043, United States
Filipino restaurant
(305 Reviews)
Checking
Listing Image

Granite City Food & Brewery

699 W Big Beaver Rd, Troy, MI 48084, United States
American restaurant
(1538 Reviews)
Listing Image

D’ Coffee Bouteaque

36901 Cook St Suite 8, Palm Desert, CA 92211, United States
Cafe
(196 Reviews)
Checking
Listing Image

Five Guys

212 Chain Lake Dr, Halifax, NS B3S 1C5, Canada
Fast food restaurant
(1023 Reviews)
Checking
Listing Image

Parsons Bakery

56 High St, Hanham, Bristol BS15 3DR, United Kingdom
Bakery
(98 Reviews)

Join the Blue & Fly Asian Kitchen Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.