Shogun Steak House

The second I sat down and tasted the delicious hibachi style seafood and eloquently cooked fried rice with legitimate white sauce to boot, I was all set to grant this place 4 stars overall. And then… something unthinkable happened… which I shall commence to cover in meticulous fashion.
So as mentioned in my previous review of Clicks Billiards, this place is conveniently located in literal walking distance next to the aforementioned establishment. That’s how we happened by this place. I’ve been searching for good hibachi places in the El Paso area for several months now and it still amazes me that this one has never come up on my radar. But no matter.
The way it’s tucked inside a factory outlet setting of sorts would almost have you believing it’s one of those mom ‘n pop hole-​in-​the-​wall restaurants. The decorum almost says as much. That doesn’t stop them from turning out a decent product, for the most part.
As with all hibachi or teppanyaki meals, we start off with our traditional soup and salad. This soup was phenomenal! Like, seriously. It packed a slight spicy kick to it, but not overwhelmingly so. I found the zucchini floating inside my soup to be rather out of place, but it didn’t ruin the overall flavor of the soup for me or anything like that. And don’t ask me about the salad, because I never eat those things at these types of restaurants (I covered this in a previous hibachi review).
Let’s talk main courses for a bit: the wife got filet, lobster, scallops and shrimp; whilst I got lobster and shrimp. First of all, my dish was excellent. I was seriously surprised here. This little place can sear shrimp and lobster perfectly with just the right amount of lemon juice, butter and soy sauce. I highly recommend trying this with a touch of white sauce. Trust me. It will change your life if you’ve never tried it before.
The wife liked most of her meal, with the exception of the scallops (since she never eats them anyway, so I ate them for her instead) and the filet. *sigh*… This… is where Shogun missed the opportunity to earn a 4^th star from yours truly and committed the ultimate [as the French would say] faux pas of all faux pas in protein prepping history.
Right off the bat, the wife immediately noticed her steak tasted extremely sour. So much so that she spit out her first piece of steak. She wanted me to taste one as well. But honestly, you couldn’t PAY me enough to sample something she already confirmed tasted sour beyond reason. And there was something else odd about this beef.
As the chef was placing it on the grill, I noticed that it looked less reddish and more brownish than I’m used to seeing. At the time, I sort of shook it off and thought maybe the dim lighting was playing tricks on my eyes. Sadly, I should have listened to my gut instincts in this case. I know what fresh steak should look and smell like. After the wife took that first bite, we both knew without a doubt… this steak was spoiled, expired beyond recognition, and never EVER should have made it beyond the pass. Clearly, no one was doing adequate quality control on their produce here and whoever claimed they DID… needs to be fired immediately. Because they could have killed someone.
It’s a real shame, too. Because everything else about this place was basically awesome. And we WILL return. But when a chef or… whoever…serves up a piece of beef that’s clearly expired and should have been thrown in the trash weeks ago, that’s also clearly a sign that brings serious doubt this restaurant would pass a random health inspection of their kitchen, outright. I’ve never ran a restaurant before, but this is just a lay opinion based on common sense and watching numerous episodes of «Kitchen Nightmares».
Oh, and if you’re wondering how we were compensated for the foul steak, after the wife voiced her disdain for the fermented cattle, the chef quickly re-​fired a NY strip for her. It smelled and tasted exactly like a steak should (I confirmed this one personally). So all in all… if it weren’t for him reacting so quickly to remedy the previous situation, this rating could have been much worse. For now, I’ll just chalk it up to someone in charge of the kitchen failing to do their job. It only makes me wonder who the head chef is and if he or she has any quality control standards. At any rate, said head chef should return to the culinary arts college ASAP! A word to the not-​so wise: cold beef that lacks a reddish color = bad meat. End of story.
Overall: until further notice or experience proves us wrong, don’t order the filet from Shogun. Their seafood is spectacular though. I’d give THAT… a 9 out of 10.
Also, the fact that this place offers instructions on how to use chopsticks is friggin’ adorable.

I could eat here every day if I could. Never a dull moment. Delicious food plus a show you could never go wrong with that!

Stopped in for dinner. It smellwd unny and rhe prices were prettt high. Waitress didn’t know what was on the menu so we left. 3 dollars for a soda.

Food was ok, but check had 18% «chef surcharge» added into it not disclosed anywhere. Wasn’t really pleased about that. Won’t be returning, as we are a family of five, so $ 25 added to our bill that was supposedly not tip was not appreciated.

Beware… they like to add 18% gratuity to your check «for the chefs service charge» without writing it in as a charge. Look at your check before paying… the math doesn’t add up. Then when asked why our bill was $ 20 off… the server acted confused then comes back and says manager automatically adds it in for chef. I said it should be disclosed to the patrons and on the menu as well. Then on top of it asking for normal 18−20% tip. Very disappointed in this! Food was okay and service was subpar. We will not be returning.

OUTSTANDING!
service and food. can’t say enough.
I recommend the Coconut Sake. Ty-​Ku.
had the steak and lobster. Grill chef was awesome!..

Awesome sushi. Super friendly staff and sushi chefs. El Paso and Texas rolls we’re quite delicious.

Hmmmmm. Where to start? Food quality.was.great. Cook seemed new and his understanding of medium rare was dead-​on! His spices were ok, and the fried rice was decent. Maybe after a few months he will be top notch! Service was awesome this time, very cordial and topped off glasses with every visit! It is expensive, but worth it, ESPECIALLY since there are few in El Paso to compare to! Had filet and scallops, ordered scallops teriyaki style and were delish, fried rice was decent, and be ready to spend a hun after tipping!

I travel the country for work and seek Sushi every where I go. The absolute best Salmon skin hand roll I have ever had. All the Sushi is fresh and their purveyor provides the best. Don’t miss this place when in El Paso

If you enjoy fresh, authentic, sushi, come here! I come to El Paso pretty often for work and I come here every time to get my sushi fix. The menu doesn’t look like much but that’s because the sushi chef makes custom creations based on what you like. Everyone there is really nice and you can tell that they really care about the restaurant. I can’t speak for the grill since I have only had the sushi but everyone that I see at the grill seems to be enjoying it. Sushi is definitely the best in El Paso… I highly recommend this place!

Wtf happened here? Sashimi special with low end fish? Then drop the price. I don’t mind paying 30 dollars for two piece if it’s good. Tuna and white tuna over kill. White tuna was stringy, tuna tasted better from a can. Forget it, 8 year patron, quality does change with new management.

A little pricey but worth it. Food is fresh and really good. The chefs were awesome and very nice to us

Decent place to eat teppanyaki in town.
I recommend you to go during lunch time. Every day they have a different lunch special for about $ 8. For the amount of the meal, it’s very cheap compare to other teppanyaki places. The teppanyaki chef is very nice and friendly.
Other than teppanyaki menu they serve sushi. It’s a little expensive so if you don’t know what kind you will like, I recommend you go get chef’s special. It comes with 5 different sushi and 6 rolls. Good size meal and cheaper than picking ones you like.
They’re closed on Sunday.

Every time I come back to El Paso. I enter this glorious place of business, not only do they never fail on taste and presentation, the amounts are very good. This time around I tried a new menu item called the popular roll, and I must say if you froze an angel’s tear and chewed it, the popular roll would probably taste pretty close to it

Was in El Paso for the Sun Bowl December 2013… and nothing says El Paso like Japanese Grill. Food was good and plenty of it. What you would expect from a good Teppan place. Easy walking distance from the hotel area off I-​10.

So again, we are on our quest to find out go to Japanese spot in town. Many will make recommendations, however our situation is a little different. See (if you’ve read my reviews you already are painfully aware lol) my wife is Japanese, and we JUST MOVED, from Japan to the states for the very first time. So a «good» Japanese place just won’t do. Example, everyone raves about sushi, but when you read reviews, they’re actually talking about «rolls», which isn’t actually sushi. FYI: sushi is the piece of fish (or whatever) laid on top of the small piece of rice. Sushi, has rice. Now then take that same piece of fish, and lay them on a plate alone with no rice… You have sashimi. The rolled versions are just, well American ish takes on sushi. But not actually sushi. So anyways, our quest continued… We hadn’t tried shogun, and while the name is kinda silly, we were like whatever, let’s try it. So many swings and misses might as well knock them all out quick.
We walked in and as usual, the chef and last running were Korean. Oh well. We sat down and the menu looked fine. The lunch special prices were very fair and they had a large sushi menu so why not. A wonderful older woman with a name tag Susie tended to us. She spoke in a certain way though… Had a feeling something was up with Susie… After everything was done and order almost compete, she noticed my wife’s accent and asked her (in Japanese) if she was Japanese. My wife politely answered back and they lady still speaking Japanese goes oh ok yea me too and I’m from Okinawa! Whaaaaaaaat!!! This made my wife so freaking happy! See, Okinawa tip to tip is about 80 miles long. Tiny Japanese island in the middle of the Pacific Ocean about 3 hrs by plane from Tokyo. So not only is this kind woman Japanese, but that is the EXACT tiny island that my wife is from born and raised and we just moved from about 1 month ago. So after being in town for 5 days, of all the odds in the world, we stroll into a place for sushi that happens to have a wonderful lady from the same tiny island as my wife. They must’ve sat there and chatted for an hour straight. It was so awesome seeing the 2 connect. Okinawan people are very proud and very awesome. So I’m just thrilled my wife found her and her my wife.
Now I realize not everyone’s experience will be the same, but we thought this was just great.
As far as the food: the sushi was real and my wife said we will come back, OFTEN! The salmon (sake) sushi was my favorite. So large and so fresh. 2 pieces for $ 5 so I ordered 4 pieces. The teppanyaki was fine. Nothing to rave about but at lunch special $ 7.95 price it’s very worth it. The sushi though was legit. A real Japanese woman sitting next to me said its real and it’s the best one in town. Now then, not the best she’s had of course, but the best one IN El Paso. She even tried a «roll» and while not real sushi, she still liked it. So if you want cheap lunch special and good sushi in El Paso, hit up shogun. And if you see «Susie», rest assured a real Japanese woman is helping you with your order. We plan on coming here often.
美味しかった！いただきます(*^_^*)

Great service, great food. The building it’s in is a little old, and the décor wasn’t cutting edge, but a definite good experience and I will be going again very soon!

Quality over quantity people!
I live in L.A., but my parents still live in El Paso so I always visit during the holidays. If I crave Japanese food while in El Paso my go to place is Shogun! I am a sushi snob and will only eat high quality sushi. I have tried various rolls, nigiri, and sashimi at Shogun thus far and have enjoyed all of them. Everything tastes so fresh and clean and melts in my mouth. Yum!!! My husband was craving teppanyaki though on our most recent trip and ordered the teriyaki steak dinner. I prefer sushi over teppanyaki any day, but I must admit his food was pretty good. The steak was of high quality, was not dry, and was not heavy (my pet peeve is when they load steaks at restaurants with butter and salt which is unhealthy and masks the true quality of the meat).
All In all, check out Shogun if you are looking to get away from sub standard sushi to high quality sushi!

I was delightfully surprised by the quality of food here at Shogun Steak House. The atmosphere resembles something out of a Tarantino film.
El Paso is not the most vegetarian/​vegan friendly place, so it might sound weird saying that the Shogun Steak House is a great Vegan find in this city ! I got an amazing veggie roll with avocado, cucumber and japanese pickle with green sprouts. It was so good. Miso soup was great, edamame, and they have more vegan appetizers … such as the tofu plate and they are more than accommodating to make some of their entrees vegan friendly.
The sushi chef was kind and prepared the sushi quickly with ease. It definitely reminded me of my K-​town sushi days (the owner is Korean). Anyway we were the last ones there at the sushi bar (and restaurant) and they seemed to close early as we left around 9:40 and the sign says open until 10pm … they closed the place down after we left though … so if your coming here close to 10pm to get some take out, better call first to see if they are still open.
Loved this place will definitely go back when in El Paso …

I dropped in for lunch and left $ 30+ lighter in the wallet. Granted, the food was delicious and the sushi chef was fantastic. However, the older lady (his mom & possible owner) was not as congenial. They have a system of sushi ONLY at the bar and other menu items must be served at the table. She was not happy when I broke this rule.
I’m probably never going back to this restaurant for lunch since Tokyo House across the street has a phenomenal all-​you-​can-​eat buffet for only $ 14.