top of page

BBQ MAIN MENU

At Gyu-Mai, we believe in bringing good things into your life—through exceptional food, drinks, and an unforgettable dining experience. Join us and discover where tradition meets great taste.

Online Ordering

You can order online! Browse the menu items and select the meal you want to order.

Accepting Orders
Pickup time: Today 4:00 PM
Pickup Address: 8251 Flying Cloud Drive ste 3040, Eden Prairie, MN 55344

Premium Menu

Join us and discover where tradition meets great taste.

Special Yakiniku

A5 JAPANESEWAGYU STRIPLOIN

$98.00

A5 JAPANESEWAGYU STRIPLOIN

A5 JAPANESEWAGYU RIB CAP

$45.00

A5 JAPANESEWAGYU RIB CAP

FILET MIGNON

$23.95

FILET MIGNON

THICK CUT BEEF TONGUE

$19.95

THICK CUT BEEF TONGUE

RIBEYE STEAK

$22.95

RIBEYE STEAK

Combo Set

GOLD SET

Meat & Veg.: Features A5 Wagyu Rib Cap, Boneless Short Rib, Pork Belly, Salmon, Outside Skirt, Brisket, Rib Eye, Lemon Chicken Breast or House Special Chicken Thighs, Argentine Red Shrimp, and assorted vegetables. Sides & Desserts: Served with Edamame, Gyoza, Chicken Karaage, Miso Soup, your choice of Seaweed Salad or Garden Salad, Corn Cheese, Beef Curry Rice, and Matcha Tiramisu.

$139.00

GOLD SET

DIAMOND SET

Meat & Veg.: Offers premium cuts including A5 Wagyu Strip Loin, A5 Wagyu Rib Cap, Filet Mignon, Bone-in Kalbi Short Rib, Outside Skirt, Argentinean Red Shrimp or House Special Chicken Thighs, Salmon, Scallop, Lobster, and assorted vegetables. Sides & Desserts: Includes Japanese Steamed Egg, Miso Soup, Seaweed Salad or Kani Salad, Chicken Karaage, Edamame, Wagyu Sushi, your choice of Stir-Fry Udon, Fried Rice, or Curry Rice, and a dessert combination of Matcha Tiramisu and Ice Cream.

$189.00

DIAMOND SET

Grill - A La Carte

BRISKET

$9.95

BRISKET

TOP BLADE

$13.95

TOP BLADE

RIB FINGER

$13.95

RIB FINGER

BONELESS SHORT RIB

$14.95

BONELESS SHORT RIB

THIN CUT BEEF TONGUE

$14.95

THIN CUT BEEF TONGUE

BONE-IN KALBI SHORT RIB

$15.95

BONE-IN KALBI SHORT RIB

OUTSIDE SKIRT

$15.95

OUTSIDE SKIRT

JAPANESE PORK SAUSAGE

$6.95

JAPANESE PORK SAUSAGE

PORK BELLY

$7.95

PORK BELLY

PORK JOWL

$7.95

PORK JOWL

LEMON ROSEMARY CHICKEN BREAST

$7.95

LEMON ROSEMARY CHICKEN BREAST

HOUSE SPECIAL CHICKEN THIGH *

$7.95

HOUSE SPECIAL CHICKEN THIGH *

ARGENTINIAN RED SHRIMP *

$10.95

ARGENTINIAN RED SHRIMP *

SCALLOP *

$14.95

SCALLOP *

SALMON *

$14.95

SALMON *

LOBSTER TAIL *

$19.95

LOBSTER TAIL *

ZUCCHINI

$4.95

ZUCCHINI

PINEAPPLE

$4.95

PINEAPPLE

MUSHROOM

$4.95

MUSHROOM

SWEET POTATO

$4.95

SWEET POTATO

SHISHITO PEPPER

$7.95

SHISHITO PEPPER

ASSORTED VEGETABLES

$7.95

ASSORTED VEGETABLES

Rice & Noodles

FRIED RICE

(WITH BEEF, CHICKEN, OR SHRIMP +$3)

$9.95

FRIED RICE

BEEF CURRY RICE

$14.95

BEEF CURRY RICE

WAGYU FRIED RICE*

$28.00

WAGYU FRIED RICE*

UNAGI DON

$23.00

UNAGI DON

STIR-FRY UDON

(WITH BEEF, CHICKEN, OR SHRIMP +$3)

$12.00

STIR-FRY UDON

VEGETARIAN SUKIYAKI POT

$14.95

VEGETARIAN SUKIYAKI POT

SUKIYAKI POT WITH BEEF

$17.95

SUKIYAKI POT WITH BEEF

Cold Dishes

SASHIMI APPETIZER (6PCS)

$14.95

SASHIMI APPETIZER (6PCS)

YELLOWTAIL JALAPENO

$15.95

YELLOWTAIL JALAPENO

SALMON TATAKI

$15.95

SALMON TATAKI

TUNA TATAKI *

$15.95

TUNA TATAKI *

WAGYU SUSHI (4PCS)

$25.00

WAGYU SUSHI (4PCS)

SCALLOP SASHIMI* | SP

$0.00

SCALLOP SASHIMI* | SP

UNI SASHIMI* | SP

$0.00

UNI SASHIMI* | SP

FRESH RAW OYSTER* | SP

(HALF DOZEN OR ONE DOZEN)

$0.00

FRESH RAW OYSTER* | SP

Soft Drinks

SODA

COKE、DIET COKE、GINGER ALE、LEMONADE、CLUB SODASWEET TEA、SPRITE、ROOT BEER、ORANGE SODA

$3.00

SODA

ORANGE JUICE OR APPLE JUICE

$4.00

ORANGE JUICE OR APPLE JUICE

YUZU FIZZ DELIGHT

$6.00

YUZU FIZZ DELIGHT

PLUM SPARKLE SODA

$6.00

PLUM SPARKLE SODA

WAKIKI BEACH

JASMINE GREEN TEA, COCONUT, PINEAPPLE JUICE

$6.95

WAKIKI BEACH

Dessert

ICE CREAM

(VANILLA OR GREEN TEA)

$3.95

ICE CREAM

MOCHI ICE CREAM

[2 PIECES]

$5.45

MOCHI ICE CREAM

MATCHA TIRAMISU

$7.95

MATCHA TIRAMISU

CREPT CAKE

$7.95

CREPT CAKE

Lunch Menu

Join us and discover where tradition meets great taste.

Appetizers

JAPANESE STEAMED EGG

$4.95

JAPANESE STEAMED EGG

EDAMAME

$6.50

EDAMAME

HARUMAKI(3)

$6.95

HARUMAKI(3)

CORN CHEESE

$7.95

CORN CHEESE

TAKOYAKI

$7.95

TAKOYAKI

CHICKEN KARAGE

$7.95

CHICKEN KARAGE

SHRIMP SHUMAI (6)

$7.95

SHRIMP SHUMAI (6)

CHEESE WONTON (5)

$7.95

CHEESE WONTON (5)

GYOZA (6) [PORK OR VEG]

$7.95

GYOZA (6) [PORK OR VEG]

AGEDASHI TOFU (6)

$7.95

AGEDASHI TOFU (6)

SHRIMP TEMPURA(4)

$8.95

SHRIMP TEMPURA(4)

FRIED SHISHITO PEPPER

$8.95

FRIED SHISHITO PEPPER

CALAMARI

$9.95

CALAMARI

SALTY CUCUMBER

$6.95

SALTY CUCUMBER

FRIED OYSTER (6)

$10.95

FRIED OYSTER (6)

GESO FRY

$9.95

GESO FRY

GYU-MAI GRILLED WINGS(4)

$8.95

GYU-MAI GRILLED WINGS(4)

Salad & Soup

MISO SOUP

$4.00

MISO SOUP

KIMCHI

$5.00

KIMCHI

DAIKON

$5.00

DAIKON

GARDEN SALAD

$5.95

GARDEN SALAD

SEAWEED SALAD

$6.95

SEAWEED SALAD

KANI SALAD

$7.95

KANI SALAD

Special Sushi Rolls

RAINBOW*

Kani,cucumber, Avocado, topped with assorted Fishand Avocado

$16.95

BMW ROLL (DEEP FRIED)

Tuna, Salmon, Yellowtail, Cream cheese and Avocado,

$17.95

ANGRY DRAGON

Shrimp Tempura and Avocado inside, Topped with

$17.95

AMERICAN DREAM

Fried Coconut shrimp inside, topped with Kani Tartar

$17.95

GYU-MAI SPECIAL ROLL *

Argentina Red shrimp, Cucumber, Avocado, Toppedwith A5 Wagyu and Uni, House special sauce

$26.95

Kitchen Entrees

Served w.Miso soup orGarden Salad, Fried Rice,and Hibachi Vegetables.

HIBACHI CHICKEN

$20.95

HIBACHI STEAK*

$23.95

HIBACHI SHRIMP

$21.95

HIBACHI SALMON

$21.95

HIBACHI FILET MIGNON

$29.95

HIBACHI LOBSTER

$29.95

SIDE CHICKEN

$9.95

SIDE SHRIMP

$10.95

SIDE SALMON

$10.95

SIDE STEAK "

$12.95

SIDE FILET MIGNON

$16.95

SIDE LOBSTER

$21.95

SIDE ASSORTED VEG.

$8.95

Lunch Combo

GRILL & CHILLFOR TWO

MEAT & VEG.: Boneless Short Rib, Brisket, Top Blade Steak, Rib Finger, Pork Belly, Lemon Chicken Breast or House Special Chicken Thigh, Argentine Red Shrimp SIDES: Edamame, Miso Soup or Garden Salad, Fried Rice or White Rice

$69.00

All You Can Eat

Mon–Fri: Lunch $29.99 | Dinner $45.95 Weekend & Holidays – All Day $45.95 *Dinner Last Call: 9:30 PM LUNCH: MON - FRI: 11AM - 3PM ADULT $29.99 FREE SOFT DRINKS KIDS (4-6) $9.99 · KIDS (7-10) $14.99 DINNER: MON - FRI: 4PM - 10PM ADULT $45.95 FREE SOFT DRINKS KIDS (4-6) $12.99 · KIDS (7-10) $21.99 Weekend & Holidays : 12PM - 10PM ADULT $45.95 FREE SOFT DRINKS KIDS (4-6) $12.99 · KIDS (7-10) $21.99

BEEF

BRISKET

$0.00

BRISKET

RIB FINGER (MARINATED) HOUSE OR SPICY

$0.00

RIB FINGER (MARINATED) HOUSE OR SPICY

BEEF SAUSAGE

$0.00

BEEF SAUSAGE

TOP BLADE

$0.00

TOP BLADE

OUTSIDE SKIRT (MARINATED)

Dinner Only

$0.00

OUTSIDE SKIRT (MARINATED)

CHUCK ROLL (MARINATED) HOUSE OR SPICY

$0.00

CHUCK ROLL (MARINATED) HOUSE OR SPICY

BONELESS SHORT RIBS (MARINATED)

Dinner Only

$0.00

BONELESS SHORT RIBS (MARINATED)

BONE IN SHORT RIBS (MARINATED)

Dinner Only

$0.00

BONE IN SHORT RIBS (MARINATED)

THIN CUT BEEF TONGUE

Dinner Only

$0.00

THIN CUT BEEF TONGUE

RIBEYE STEAK

Dinner Only

$0.00

RIBEYE STEAK

PORK & CHICKEN

PORK BELLY (MARINATED) MISO OR SPICY

$0.00

PORK BELLY (MARINATED) MISO OR SPICY

PORK JOWL

$0.00

PORK JOWL

CHICKEN BREAST (MARINATED)

$0.00

CHICKEN BREAST (MARINATED)

CHICKEN THIGH (MARINATED)

$0.00

CHICKEN THIGH (MARINATED)

SEAFOOD

GARLIC SHRIMP

$0.00

GARLIC SHRIMP

GARLIC CALAMARI

$0.00

GARLIC CALAMARI

FISH FILLET

$0.00

FISH FILLET

SALMON

$0.00

SALMON

COLD DISHES

YELLOWTAIL JALAPENO

Dinner Only

$0.00

YELLOWTAIL JALAPENO

SALMON TATAKI

Dinner Only

$0.00

SALMON TATAKI

TUNA TATAKI

Dinner Only

$0.00

TUNA TATAKI

APPETIZERS

JAPANESE STEAMED EGG

$0.00

JAPANESE STEAMED EGG

EDAMAME

$0.00

EDAMAME

CHICKEN WINGS

$0.00

CHICKEN WINGS

SWEET POTATO FRIES

$0.00

SWEET POTATO FRIES

HARUMAKI

$0.00

HARUMAKI

CORN CHEESE

$0.00

CORN CHEESE

CHICKEN KARAGE

$0.00

CHICKEN KARAGE

GYOZA

$0.00

GYOZA

VEGETABLE

ZUCCHINI

$0.00

ZUCCHINI

PEPPERS

$0.00

PEPPERS

ASPARAGUS

$0.00

ASPARAGUS

GREEN LEAF LETTUCE

$0.00

GREEN LEAF LETTUCE

PINEAPPLE

$0.00

PINEAPPLE

ONIONS

$0.00

ONIONS

KING MUSHROOM

$0.00

KING MUSHROOM

SOUP / SALAD / DESSERT

MISO SOUP

$0.00

MISO SOUP

GARDEN SALAD

$0.00

GARDEN SALAD

SEAWEED SALAD

$0.00

SEAWEED SALAD

ICE CREAM

$0.00

ICE CREAM

SIDE

FRIED RICE / WHITE RICE

$0.00

FRIED RICE / WHITE RICE

CURRY BEEF OVER RICE

$0.00

CURRY BEEF OVER RICE

STIR FRY UDON

$0.00

STIR FRY UDON
bottom of page