Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (2024)

by Dolly

You won’t get shrimp thrown into your mouth, but this Hibachi Steak & Shrimp dinner is a pretty close recreation of the infamous Japanese steakhouse version. Impress your guests with this super easy and delicious version.

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (1)

Save this to Pinterest!

I think at some point in our lives we went to a Japanese steakhouse that does the hibachi style cooking. If you’ve never gone, I highly recommend it. It’s one of those things where you can experience it once and be good.

The chefs are super entertaining, it’s interactive, and you get to eat dinner with strangers. LOL win win I guess. However, if you’re not feeling social or don’t want to spend a ton of money or want shrimp thrown into your mouth, my Hibachi Steak & Shrimp is the perfect replacement!

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (2)

First, don’t be intimidated by this recipe. I’m also sharing with you my two favorite sauces they serve with your hibachi steak & shrimp AND bonus I’m also sharing with you the garlic butter they use at Benihana (you’re gonna use this stuff on everything). So the ingredients list looks long but they’re all easy to make. I promise

I personally LOVE the ginger sauce and the yum yum sauce (sometimes known as the white sauce) but they NEVER give you enough. I’m also convinced you never get enough of everything when you go to these hibachi places but I digress.

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (3)

Both sauces pair perfectly with the steak, shrimp, and veggies. You can really dip anything in them. I love the yum yum sauce on my fried rice, and will use the garlic sauce as marinade sometimes. Possibilities are endless.


Okay, here are a few things to get the best Hibachi Steak & Shrimp:

  1. Get a steak that is at least 1 inch thick and has some fat. This will prevent overcooking the steak and fat equals flavor.
  2. I like searing the steak and then cubing it because there’s a bigger surface area to form a crust which means more flavor.
  3. At the hibachi places, they use thick cuts of steak, cut it in half length wise and then cube it right on the griddle. Since most of us don’t have a huge griddle, you’re going to have to remove the steak, cube it on a cutting board, and then add it back to the skillet.
  4. ONLY cut the steak in half lengthwise if you bought a really thick cut of steak. Do you hear me?
  5. The garlic butter might become your new favorite butter. You can double the recipe if you want. It’s a great on any kind of protein and makes the perfect finishing sauce. It also will last you a really long time.

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (6)

All right, I hope you make this hibachi steak & shrimp dinner. It’s so delicious and beats going to the restaurant. If you do make it, be sure to tag me on Instagram!

Print

CourseMain Dish

CuisineJapanese

Keywordginger sauce, hibachi, hibachi recipe, hibachi steak, keto, paleo, whole30, yum yum sauce

Prep Time 20 minutes

Cook Time 20 minutes

Servings 2 people

Ingredients

Garlic Butter

Yum Yum Sauce

  • 1cupbasic mayo
  • 1tbspmelted gheeor unsalted butter
  • 1tbspketchupor ½ tbsp tomato paste
  • 1tbspapple juiceor 1 tsp sugar
  • ½tspgarlic powder
  • ½tsppaprika
  • 2tbspwater

Ginger Sauce

  • 1small onionroughly chopped
  • 2tbspfresh grated ginger
  • ¼cupcoconut aminosor soy sauce
  • 3tbspwhite vinegar
  • 1lemonjuiced

Hibachi Steak & Shrimp

  • 1 - 1 ½lbthick cut steakat least 1 inch thick
  • 1tspkosher salt
  • ½tspground black pepper
  • 1tbspavocado oilmore if needed
  • 1zucchinicut into short match sticks or half moon
  • ½large onionsliced
  • ½lbshrimppeeled and deveined
  • 1tbsp + ½ tbspgarlic butter

Instructions

Garlic Butter

  1. Add ghee, garlic cloves, and coconut aminos into a food processor. Blend until well combined and smooth.

  2. Store in an airtight container and refrigerate until ready to use. This will last for about 3 weeks.

Yum Yum Sauce

  1. Add all ingredients into a bowl.

  2. Whisk until well combined and refrigerate until ready to use.

Ginger Sauce

  1. Add all ingredients into a food processor.

  2. Blend until well combined and refrigerate until ready to use.

Hibachi Steak & Shrimp

  1. Season steak with kosher salt and ground black pepper.

  2. Preheat a cast iron skillet over medium-high heat with avocado oil.

  3. Once cast iron starts to smoke, add the steak, and sear on both sides for 2-3 minutes or until a crust forms.

  4. Remove steak from skillet and place on cutting board. Depending on thickness of the steak, cut it into cubes (1 inch or less) OR cut it in half length wise and then cube (1 ½ inch or more) like they do at the hibachi restaurants. (It's really helpful to have a sharp knife so you can move quickly).

  5. Next add the zucchini and onions to the skillet. Stir fry for 5-7 minutes and then add the steak (with its juices) back into the skillet.

  6. Add 1 tbsp of garlic butter and cook until steak is done to desired doneness. Remove from skillet and set aside.

  7. Clean the skillet and add about 1-2 tsp of avocado oil.

  8. Add the shrimp, season with a pinch of salt and ground black pepper. Cook on each side for about 1-2 minutes.

  9. Once the shrimp is just about cooked through, turn off the heat, add ½ tbsp garlic butter and continue to stir until everything is well combined and shrimp is cooked through. The residual heat will continue to cook the shrimp.

  10. Plate the hibachi steak and shrimp and serve with yum yum sauce and ginger sauce.

SIMILAR RECIPES:
Spicy Thai Beef Salad
Steak Frites
Crying Tiger Beef

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (7)

Share this on Facebook!

Subscribe

for your weekly recipe fix.

Previous Post: « Salsa con Queso (Paleo, Vegan, Keto)

Next Post: Ground Taco Meat (Paleo, Keto, Whole30) »

Hibachi Steak & Shrimp (Paleo, Keto) - a dash of dolly (2024)

References

Top Articles
Latest Posts
Article information

Author: Rubie Ullrich

Last Updated:

Views: 5966

Rating: 4.1 / 5 (72 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Rubie Ullrich

Birthday: 1998-02-02

Address: 743 Stoltenberg Center, Genovevaville, NJ 59925-3119

Phone: +2202978377583

Job: Administration Engineer

Hobby: Surfing, Sailing, Listening to music, Web surfing, Kitesurfing, Geocaching, Backpacking

Introduction: My name is Rubie Ullrich, I am a enthusiastic, perfect, tender, vivacious, talented, famous, delightful person who loves writing and wants to share my knowledge and understanding with you.