Sushi On The Fly Cuisine, Beer Garden & Sports Bar

5000 W International Airport Rd, Anchorage
(907) 337-8744

Recent Reviews Order Online

Customers' Favorites

Alaska Roll Eel Nigri
Rainbow Roll Sushi
Chicken Yakisoba
California Roll
Spicy Poke Tuna
Steak Bento
Sashimi
Fish

Menu

STARTES

Sample Plate
Choose three Starters Edamame , Gyzo ( Fried Dumplings ) Shrimp Tempura , Egg Roll , Wakame
Tempura Shrimp
5 Piece Shrimp Tempura
Shoyu Ahi Poki
Soy Sauce , Tuna Tempura .
Baked Mussels
5 Piece Mayo & Cheese on Top
Spicy Ahi Poki
Korena Chili paste , Tuna , Onions
Wings
6 Piece Szechuan or Teriyaki Wings.
Egg Rolls
2 Tasty Pork Egg Rolls
Dumplings
8 Piece Fried Dumplings with Meat.

SALAD
House Salad
Lettuce, Cabbage, Carrot, Cucumber, Cherry Tomato.
Wakame Salad
House Salad with Hiyashi Wakame (Seaweed Salad).

NOODLE
Udon
Udon Noodle with Cabbage, Green Onion, Carrot. Spicy or Plain Soup
Tempura Udon
2 Shrimp Tempura, Udon, Green Onion, Tempura Flake.
Yakisoba
Stir Fry with Boiled Udon, Onion, Carrot, Asparagus, Cabbage. Chicken, Beef or Shrimp

FRIED RICE
Fried Rice
Chicken or Shrimp.
Bacon Kimchi Fried Rice
Kimchi, Bacon, Onion, Carrot, Cabbage.

ENTREES

Mongolian Beef
Tender Beef , Green Onion , Ginger.
Spicy Pork Bulgogi
Green Onion, Korean Chili Paste , Onion.
Pilot Chicken
Chicken , Bok Choy , Broccoli , Onions , Carrot.
Sesame Chicken
Tender Chicken Bites , Sesame , Egg Roll, Vegetables.
Salmon Teriyaki
Tasty Salmon with Teriyaki Sauce.
Chicken Teriyaki
Tender Grilled Chicken Bites With Teriyaki Sauce.
Mongolian Chicken
Tender Chicken bites , Greens Onion , Ginger.
Pilot Beef
Beef, Bok Choy , Broccoli , Onion , Carrot.
Kung Pao Chicken
Chicken, Onion , Carrot , Dried Chili Pepper , Celery , Water Chest Nut.
Sweet & Sour Chicken
Tender Chicken Bites, Sweet Sour Sauce, Egg Roll, Vegetables
Beef Teriyaki
Tender Beef marinated with Teriyaki Sauce

BENTO BOX
Spicy Pork Bento
Pork marinated in Korean Chili Paste
Chicken Teriyaki Bento
Beef Teriyaki
Salmon Teriyaki Bento

SUSHI ROLLS
California Roll
Cucumber, Crab Meat, Avocado, Sesame Seed .Add Tobiko Instead of Sesame Seed.
Sleeping Lady Roll
In: Shrimp Tempura, Crab Meat, Cucumber. Out: Spicy S.M.T
OMG Roll
In: Crab Meat, Cucumber, Asparagus, Shrimp Tempura. Out: Spicy S.M.T (Scallop, Mayo, Tobiko)
Crunch Roll
In: Shrimp Tempura, Asparagus, Crab Meat. Out: Tempura Flakes.
Flying Dragon Roll
In: Cucumber, Avocado, Spicy Crab Meat. Out: Unagi
Mexico City Roll
In: Spicy IM Crab Meat, Shrimp Tempura. Out: Avocado.
Spicy California Roll
Cucumber, Crab Meat, Avocado, Sesame Seed with Sriracha Sauce.
Monster Roll
In: Shrimp Tempura, Asparagus, Cucumber. Out: Unagi (Eel), Avocado.
Spicy Tuna Crab Roll
Spicy Tuna, Cucumber, Crab Meat, Avocado
Spider Roll
Soft Shell Crab, Asparagus, Carrot, Cucumber, Outside has Tobiko
Alaska Roll
In: Cream Cheese, Cucumber, and Asparagus. Out: Salmon
Bear Bait Roll
In: Shrimp Tempura, Crab Meat, Cucumber. Out: Spicy Tuna.
Sky Man's Roll
In: Crabmeat, Cucumber, Asparagus. Out: Avocado, Tuna
Spicy Tuna Roll
Spicy Tuna, Cucumber, Asparagus.
Rainbow Roll
In: Crab Meat, Avocado, Cucumber. Out: Yellow Tail, Tuna, Salmon.

SASHIMI
Sashimi

NIGIRI
Tuna Nigiri
Ebi (Shrimp)
Salmon
Hamachi
Tobiko (Flying Fish Eggs)

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+16 photos
Photo credit: foursquare
+15 photos
Add a photo

Recent Reviews

Had a few minutes to spare before catching a flight to Fairbanks and I'm glad this was the spot next to my gate! Had Salmon, Yellowtail, and Scallop Nigiri and was amazed. Great quality and absolutely delicious!

The sushi chef served a spicy mixed Poke as well that I'm going to be wishing I could find closer to home.

Trust this airport Sushi without a second doubt!
April 2025
I really enjoy sushi on the fly. The options at the Anchorage airport are limited. But sushi on the fly is my favorite spot. Their sushi is very good and better than airport sushi I have had in NYC, their sesame chicken is excellent, and their service is very good. They also offer discounts for airline staff. If you are in ANC before they close, don’t skip this spot.
February 2025
The beef, the sushi, the egg rolls, the drinks, were all Amazing! Even better was we had Jake as our host. Don’t visit ANC without some poke from Jake ❤️❤️❤️❤️ Mahalo!
December 2024

More Reviews

You May Also Like

McDonald's - 5000 W International Airport Rd
Fast Food, Burgers, Coffee & Tea
Hudson Euro Cafe - 5000 W International Airport Rd
Cafe, Souvenir Shops
Alaska Lounge - South Terminal, 5000 W International Airport Rd
Lounges, Airport Lounges

Sushi On The Fly Cuisine, Beer Garden & Sports Bar

5000 W International Airport Rd, Anchorage, AK 99502
(907) 337-8744