Hibachi Express
195 Malabar Rd #4, Palm Bay
(321) 802-8888
Customers' Favorites
Steak and Chicken Hibachi
Steak & Chicken Hibachi
Filet Mignon Hibachi
Chicken Fried Rice
California Roll 8
Beef Teriyaki Box
Fried Ice Cream
Shrimp Tempura
Volcano Roll
Yum Sauce
Featured items
Chicken Hibachi
White meat. Served with fried rice and vegetables. Noodles for an additional charge.
Steak & Chicken Hibachi
Spicy Tuna Roll (8 pcs)
Steak Rib Eye Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Tempura Shrimp Roll
Chicken Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Salmon Poke Bowl
Salmon, avocado, edamame, cucumber, corn, masago, and crunch.
Crunchy Roll
Tuna, salmon, cream cheese, avocado with deep-fried eel sauce, and spicy mayo on top.
Soup / Salad
Onion Soup
Miso Soup
House Salad
Seaweed Salad
Avocado Salad
Chicken Noodle Soup
Kani Salad
Vegetable Soup
Appetizers
Krab Puffs
Egg Roll
Gyoza (6 pcs)
Vegetable Tempura - App
Shrimp Tempura - App
Edamame
Chicken Tempura - App
Harumaki (3 pcs)
Japanese spring roll with veggies.
Yakitori
2 skewered grilled chicken.
Fried Tofu
Soft Shell Crab - App
Deep-fried soft shell crab.
Shumai ( 8 pcs)
Beef Negimaki
Sliced beef with scallion in teriyaki.
Scallop Tempura - App
Special Noodle
Steak Yakisoba
Chicken Yakisoba
Shrimp Yakisoba
Vegetable Yakisoba
House Soba
Yaki Udon
Steak Yaki Udon
Filet Mignon udon
Vegetable Yaki Udon
Chicken Yaki Udon
Scallop Yaki Udon
Shrimp Yaki Udon
House Udon
Udon Soup
Shrimp Udon Soup
Steak Udon Soup
Chicken Udon Soup
Vegetable Udon Soup
New Style Menu
Chicken Fried Rice
Chicken Lo Mein
Vegetable Fried Rice
Steak Fried Rice
House Fried Rice
Vegetable Lo Mein
Steak Lo Mein
Shrimp Fried Rice
House Lo Mein
Krab Meat Fried Rice
Shrimp Lo Mein
Hibachi Combo
Steak & Chicken Hibachi
Steak & Shrimp Hibachi
Filet Mignon & Chicken Hibachi
Chicken & Shrimp Hibachi
Chicken, Steak & Shrimp Hibachi
Filet Mignon & Shrimp Hibachi
Shrimp & Scallop Hibachi
Filet Mignon & Scallop Hibachi
Steak, Shrimp & Scallop Hibachi
Shrimp & Salmon Hibachi
Steak & Scallop Hibachi
Chicken & Salmon Hibachi
Chicken & Scallop Hibachi
Steak & Salmon Hibachi
Salmon, Scallop & Shrimp Hibachi
Salmon & Scallop Hibachi
All Day Hibachi Special
Chicken Hibachi
White meat. Served with fried rice and vegetables. Noodles for an additional charge.
Steak Rib Eye Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Filet Mignon Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Shrimp Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Vegetable Hibachi
Salmon Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Tofu Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Scallop Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Tilapia Hibachi
Served with fried rice and vegetables. Noodles for an additional charge.
Bento Box
Chicken Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Filet Mignon Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Chicken Tempura Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Beef Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Shrimp Tempura Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Salmon Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Scallop Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Tofu Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Shrimp Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Tilapia Teriyaki Box
Served with California roll, gyoza, and steamed rice or fried rice or noodle for an additional charge.
Side Hibachi
Side Salmon
Side Fried Rice
Side Lo Mein
White Rice
Side Vegetable
Side Shrimp
Side Chicken
Side Scallop
Side Filet Mignon
Sushi Rice
Side Steak
Sushi / Sashimi
Salmon
Sushi 2 pcs ,Sashimi 3 pcs.
Tuna
Maguro.Sushi 2 pcs ,Sashimi 3 pcs.
Yellowtail
Hamachi.Sushi 2 pcs ,Sashimi 3 pcs.
Smoked Salmon
Sushi 2 pcs ,Sashimi 3 pcs.
Eel
Sushi 2 pcs ,Sashimi 3 pcs.
Shrimp
Sushi 2 pcs ,Sashimi 3 pcs.
Krab Stick
Kani-kama. Sushi 2 pcs ,Sashimi 3 pcs.
White Tuna
Escolar. Sushi 2 pcs ,Sashimi 3 pcs.
Tilapia
Sushi 2 pcs ,Sashimi 3 pcs.
Roll
Spicy Tuna Roll (8 pcs)
Tempura Shrimp Roll
Spicy Salmon Roll
Philly Roll (8 pcs)
Spicy Yellowtail Roll
Yellowtail, scallion, cucumber, masago, and spicy sauce.
Tuna Roll (6 pcs)
California Roll (8 pcs)
Spicy Crab Roll (8 pcs)
Hollywood Roll (8 pcs)
Cream cheese, avocado, and crab, cucumber.
Eel Roll (8 pcs)
Eel, avocado, cucumber, and eel sauce.
Boston Roll (8 pcs)
Krab, cucumber, shrimp, and Japanese mayo.
Tempura Chicken Roll
N.Y. Roll (8 pcs)
Salmon, cucumber, and scallion eel sauce.
Vegetable Roll (6 pcs)
Cucumber, avocado, carrot, and seaweed inside.
Sweet Potato Roll
With eel sauce.
Alaska Roll (8 pcs)
Salmon, avocado, and cucumber.
Salmon Roll (6 pcs)
Avocado Roll (6 pcs)
Avocado Cucumber Cheese Roll (6 pcs)
Cucumber Roll (6 pcs)
Tuna Avocado
Jade Roll (8 pcs)
Avocado, cucumber, and seaweed salad.
Fish Tempura Roll
Tilapia tempura, mayo, avocado and eel sauce.
Hamachi Roll
Yellowtail, cucumber, and avocado.
Asparagus Roll (6 pcs)
Seaweed Salad Roll (6 pcs)
Chef's Special Roll
Crunchy Roll
Tuna, salmon, cream cheese, avocado with deep-fried eel sauce, and spicy mayo on top.
Spider Roll
Soft shell crab and scallion, cucumber, and eel sauce on top.
Dancing Dragon Roll
Shrimp tempura and avocado inside, topped with spicy crab and spicy mayo.
Mexican Bubble Roll
Tempura shrimp, cucumber, and cream cheese inside, shrimp avocado, tempura crunch, and eel sauce on top.
Crunch Lobster Roll
Lobster tempura, scallion and cucumber inside, tempura crunch and spicy mayo, spicy chill sauce on top.
Volcano Roll
Baked crab meat and scallop on top, California roll, and cream cheese.
Fire Island Roll
Shrimp tempura, avocado, spicy mayo sauce inside, spicy crunch tuna, and spicy mayo and chili sauce on top.
Dynamite Roll
Salmon, avocado, and cream cheese with deep-fried spicy mayo on top.
Dragon Roll
Tempura shrimp, cream cheese and cucumber inside, eel and avocado on top, and eel sauce.
Rainbow Roll
California roll topped with tuna, salmon, and tilapia.
Super Spider Roll
Soft crab, spicy tuna, cucumber, eel sauce, and masago on top.
Bonsai Roll
Avocado, tempura shrimp, crab, and tuna with eel and special sauce on top.
Florida Roll
Tempura shrimp and cream cheese inside, eel and avocado on top, eel sauce and masago on top.
Philadelphia Roll
Salmon, cream cheese, scallion, cucumber tempura crunch on top, and eel sauce on top.
Ichiban Roll
Mango, avocado, cream cheese, shrimp tempura, and spicy tuna outside with spicy mayo and eel sauce.
Butterfly Roll
Tempura shrimp, cream cheese, and cucumber inside, eel tempura, spicy mayo, and eel sauce on top inside.
Golden Roll
Tempura shrimp, crab, and seaweed inside, salmon on top, with eel sauce and spicy mayo.
Red Dragon Roll
Tempura shrimp, cream cheese, and cucumber inside, eel, avocado, and tuna spicy mayo eel sauce, masago on top.
Hot Chicken Roll
Tempura chicken, avocado, scallion inside, masago, and spicy mayo on top.
Beauty & Beast Roll
California roll topped with tuna, eel, and eel sauce.
Miami Roll
Fried tilapia, avocado, scallion inside, masago, and spicy mayo on top.
Enterprise Roll
Tempura crab, on top smoked salmon, eel sauce on top.
Yummy Roll
Tempura shrimp and cream cheese inside, eel and salmon, eel sauce on top.
Sushi Bar Entrées
Sashimi Entrées
16 pcs assorted sushi with California roll. Served with miso soup or salad.
Sushi Deluxe
9 pcs assorted sushi with California or tuna roll. Served with miso soup or salad.
Salmon Lover
Salmon roll and 6 pcs salmon sushi. Served with miso soup or salad.
Tuna Lover
Tuna roll and 6 pcs tuna sushi. Served with miso soup or salad.
Poke Bowl
Salmon Poke Bowl
Salmon, avocado, edamame, cucumber, corn, masago, and crunch.
Surf N Turf Poke Bowl
Spicy tuna, spicy crab, seaweed salad, avocado, cucumber, edamame, corn, and crunch.
Tuna & Salmon Poke Bowl
Tuna, salmon, sweet onion, avocado, cucumber, edamame, corn, and crunch.
Tuna Poke Bowl
Tuna, jalapeño, avocado, cucumber, edamame, corn, and crunch.
Shrimp & Crab Poke Bowl
Shrimp, crab, sweet onion, avocado, cucumber, edamame, corn, and crunch.
Dessert
Fried Cheesecake
Fried Doughnut
Fried Ice Cream
Drink
Fountain Drink
Bottled Drink
Bottled Water
Sauce
Yum Sauce
Eel Sauce
Hibachi Sauce
Spicy Mayo
Dumping Sauce
Ginger Sauce
Ranch
Hot Oil
Order Online
Recent Reviews
Um the quality is amazing and delicious definitely will be ordering again ❤️❤️❤️ best spicy tuna I’ve had in years tbh! Very fresh and so yummy! Amazing quality place if you want a good sushi roll, I added cream cheese and they have a lot of add ons and it’s very customizable!
July 2025
Best hibachi/Japanese food in the Palm Bay & Melbourne area. Great prices, great portions, great food! My daughter loves the filet mignon hibachi combo and I love love love their yaki udon noodles. The staff was very kind. Recommended this place to the rest of my family. I will be back a lot more often!
March 2025
You May Also Like
Fired Up Coal Oven Pizzeria - 195 Malabar Rd
Pizza, Italian, Chicken Wings, Vegetarian
Subway - 195 Malabar Rd #106
Sandwich Shop, Fast Food
Mash Hoagies - 190 Malabar Rd Ste #119
Sandwich Shop, Salad, American
The restaurant was empty except for a couple of pick-up orders (at 9:30 pm and they were closing at 10 pm).
I was less than satisfied with the quantity of food that came with my main dish and a side item for $20. I guess it’s like that everywhere in this inflation economy.
Overall, I recommend this restaurant. I would definitely eat there again.