Welcome to Wasabi Restaurant

The best Japanese food in Cheyenne, WY

Gallery

Octopus Nigiri featuring thin slice of tender octopus served over a small, hand-pressed mound of seasoned vinegared rice, from Wasabi - Cheyenne.

Taste of Sashimi featuring assorted tuna, salmon, shrimp, and white fish, from Wasabi - Cheyenne.

Hamachi Jalapeno featuring yellowtail, jalapeno, and ponzu sauce, from Wasabi - Cheyenne.

Gyoza featuring pan-fried pork dumplings, from Wasabi - Cheyenne.

Fried Calamari Rings featuring squid rings that is lightly battered and deep-fried until golden brown and crispy, from Wasabi - Cheyenne.

Fried Chicken Karaage featuring deep-fried bite-sized chicken pieces, from Wasabi - Cheyenne.

Salmon & Crab Poke Bowl featuring sushi rice for base, salmon, crab meat, cucumber, corn, avocado, asparagus and tempura flakes, with eel sauce and honey sauce - served with miso soup from Wasabi - Cheyenne.

Seaweed Salad featuring seaweed marinated in a savory-sweet dressing of sesame oil, vinegar, and soy sauce, from Wasabi - Cheyenne.

Our Story

Wasabi Restaurant offers authentic and delicious tasting Japanese cuisine in Cheyenne, WY. Wasabi's convenient location and affordable prices make our restaurant a natural choice for dine-in or take-out meals in the Cheyenne community. Our restaurant is known for its variety of tastes and high quality fresh ingredients. Come and experience our friendly atmosphere and excellent service.

Reviews

It's pretty hard to put into words just how amazing my experience was. I was blown away by everything. From the food, service, and watching the chef do his thing on the hibachi grill was so great. Will be coming here again.

Jake Camargo

Had a wonderful meal with friends here today. Plenty of parking available. Food was absolutely delicious and I'm so happy there's a restaurant here that serves sweet potato sushi! It's my favorite! Can't wait to visit again!

Ashley H.

Excellent Japanese table and grill restaurant with nice ambience and pleasant decor. The food and service was great. My kid wolfed the steak. Our sushi was well prepared and tasty. Fabulous experience overall.

Myrna Johnson

I love the sushi in Wasabi, but the Hibachi grill is other level experience!! Try the fried rice and your choice of meat, plus grilled vegetables!! So delicious!! You better make a reservation!! Highly recommended!

Martha Cecilia Meza-Parra

I went to this restaurant on a recommendation from a friend. I have to say it did not disappoint. The service and the food was a lot better than I expected for a typical Wyoming restaurant. I will definitely be coming back!

Brandon Howard

I cannot say enough good things about this establishment. The food is always top notch, the prices are great for the amount of high end items they sell, and if you get the grill tables the staff is amazing and the show is worth the cost.

Ariana Laiche-Oriez

Welcome to Wasabi Restaurant

The best Japanese food in Cheyenne, WY

Gallery

Our Story

Menu

Sushi Appetizer

Kitchen Appetizer

Salad & Soup

Nigiri & Sashimi

House Classic Roll

Tempura Sushi Roll

Signature Roll

Sushi Combo

Poke Bowl

Kitchen Entree

Teriyaki & Tempura

Hibachi Grill

Hibachi Side

Hibachi Combo

Kid's Menu

Drinks

Dessert

Reviews