Wholesome Enoki Beef Wraps

Transform your dining experience with these irresistible Enoki Beef Rolls! This recipe offers a delightful Whole30, keto, paleo, and gluten-free twist on the beloved teriyaki steak rolls found in your favorite Japanese restaurant. Get ready for a flavorful journey that’s both healthy and incredibly satisfying.

An overhead shot of a platter of paleo beef and enoki mushroom rolls garnished with fresh scallions
A vibrant platter of freshly cooked enoki beef rolls, ready to be devoured.

Table of Contents

  • Savoring Healthy Japanese-Inspired Enoki Beef Rolls!
  • Essential Ingredients for Perfect Enoki Beef Rolls
  • Step-by-Step Guide: Crafting Your Own Enoki Beef Rolls
    • Prepping the Delicate Enoki Mushrooms
    • Assembling the Flavorful Enoki Beef Rolls
    • Pan-Frying for Golden Perfection
    • Whipping Up the Luscious Paleo Teriyaki Sauce
    • Coating the Rolls in Irresistible Sauce
  • Delicious Pairings: What to Serve with Enoki Beef Rolls
  • Storing Your Enoki Beef Roll Leftovers
  • Enoki Beef Rolls: The Full Recipe Card

Savoring Healthy Japanese-Inspired Enoki Beef Rolls!

If you’re a connoisseur of rich beef, earthy mushrooms, and the sweet-savory notes of teriyaki, then these homemade enoki beef rolls are about to become your new obsession! This recipe draws its inspiration from a beloved appetizer frequently featured in Japanese restaurants: succulent, thinly sliced beef meticulously wrapped around delicate bundles of enoki mushrooms. Each roll is then seared to perfection in a skillet, creating a beautiful golden-brown exterior before being generously drizzled with a truly lip-smacking teriyaki sauce.

What makes this super-easy homemade version even better? We’re taking a shortcut to health without sacrificing flavor. Instead of traditional teriyaki, which often contains soy and refined sugars, we simply thicken our versatile All-Purpose Stir-Fry Sauce with a touch of arrowroot starch. The result is a healthier, yet equally addictive, teriyaki-style glaze that perfectly complements the beef and mushrooms. It’s truly amazing how incredibly adaptable this sauce is – a testament to its genius!

These enoki beef rolls are not just delicious; they are specifically crafted to fit a variety of dietary preferences. Whether you’re following a Whole30 program, a ketogenic diet, a paleo lifestyle, or simply need a gluten-free option, this recipe ticks all the boxes. You can indulge guilt-free, knowing you’re enjoying a wholesome, nutrient-packed dish that doesn’t compromise on the authentic Japanese flavors you crave. They’re perfect as an elegant appetizer for entertaining, or robust enough to be a main course for a weeknight dinner.

A side view of a platter filled with beef and enoki rolls, showcasing their golden-brown sear
Close-up of the expertly seared enoki beef rolls, glistening with sauce.

Essential Ingredients for Perfect Enoki Beef Rolls

Crafting these delectable enoki beef rolls is surprisingly straightforward, though the key lies in sourcing a couple of specific ingredients: ultra-thinly cut meat and fresh enoki mushrooms. Don’t fret if they’re not readily available at your local mainstream grocery store. Your friendly neighborhood Asian market – such as 99 Ranch, Nijiya Market, Mitsuwa Market, or H Mart – will almost certainly have everything you need to bring this recipe to life.

The raw ingredients to make paleo, Whole30, gluten free, and keto beef and enoki mushroom rolls laid out on a cutting board
Fresh enoki mushrooms, thinly sliced beef, and other key ingredients displayed.
  • Enoki Mushrooms: These distinctive long, thin white mushrooms are typically sold in clear packages in the produce section, often alongside other specialty mushrooms. When selecting, always check the packages to ensure the mushrooms appear firm, bright, and free from any sliminess or bruising, which indicates freshness. If enoki mushrooms are hard to find, don’t despair! You can use thinly sliced shiitake mushrooms, delicate oyster mushrooms, or even regular button mushrooms as a suitable alternative. While the texture will vary slightly, the flavor profile will remain delightful.
  • Thinly Sliced Beef (or Pork/Lamb): The success of this dish heavily relies on the thinness of the meat. I highly recommend purchasing super thinly sliced beef, pork, or lamb from the refrigerated or frozen meat sections of an Asian market. Look for packages labeled for “hot pot” or “shabu shabu,” as this indicates the meat is sliced paper-thin and typically against the grain, ensuring tenderness. If you prefer to slice the meat yourself, it’s crucial to partially freeze the meat first to make it easier to cut into thin strips. For detailed guidance on this technique, consult these excellent instructions from Just One Cookbook. This meticulous slicing technique ensures the meat cooks quickly and wraps beautifully around the mushrooms.
  • Umami Stir Fry Powder: This Asian-inspired seasoning salt is my secret weapon for infusing an extra layer of “oomph” and depth of flavor into this dish. It’s a blend designed to enhance the savory notes without relying on traditional soy. You can find the recipe for this fantastic Umami Stir-Fry Powder on page 43 of my latest cookbook, Nom Nom Paleo: Let’s Go!, or conveniently purchase a bottle of this incredible seasoning salt online here. While you can certainly use Diamond Crystal kosher salt in its place, I promise you’ll notice a subtle yet distinct difference – a missing “sumpin’ sumpin'” if you skip the Umami powder!
  • All-Purpose Stir-Fry Sauce: This truly versatile sauce is the backbone of our healthy teriyaki glaze. Seasoned perfectly with ginger, garlic, and aromatic toasted sesame oil, it effortlessly transforms into a healthier teriyaki alternative. The beauty of this sauce is that it eliminates the need for sake, mirin, or soy sauce, making our enoki beef rolls compliant with Whole30, paleo, and gluten-free diets without compromising on that authentic Japanese-inspired taste. Its balanced flavor profile is simply magnificent.
  • Arrowroot Powder: A small amount of arrowroot powder is used as a natural thickener for our sauce, giving it that classic glossy, clinging consistency without adding any gluten or grains. It’s an excellent paleo and Whole30 friendly alternative to cornstarch.
  • Avocado Oil: Chosen for its high smoke point and neutral flavor, avocado oil is my preferred oil for searing meat at higher temperatures. It ensures a beautiful browning on the beef rolls without imparting unwanted flavors or breaking down under the heat.
  • Scallions (Green Onions): Finely sliced scallions serve as the perfect garnish, adding a fresh, slightly pungent oniony bite and a vibrant splash of color to the finished dish. They provide a delightful contrast to the rich beef and savory sauce.

Step-by-Step Guide: Crafting Your Own Enoki Beef Rolls

Creating these delightful enoki beef rolls is a rewarding process, and with these detailed instructions, you’ll achieve restaurant-quality results in your own kitchen. Let’s break down each stage to ensure perfection.

Prepping the Delicate Enoki Mushrooms

Begin by preparing your enoki mushrooms. Carefully cut off the root ends, typically about 2 inches from the bottom. It’s important to leave the mushroom stems attached at their base, as this will help keep them together in small, manageable bundles for wrapping. This step ensures that you’re working with the tender, edible portions of the mushrooms.

A chef's knife is cutting the root ends off of a bunch of enoki mushrooms on a cutting board
Precision cutting of enoki mushroom root ends.

Once the root ends are trimmed, gently separate the enoki mushrooms into small, individual bundles, each approximately ½-inch in diameter. Think of creating miniature bouquets of mushrooms, perfectly sized to be encased by the thin beef slices. Handle them carefully to maintain their delicate structure.

A person is using their hands to carefully separate enoki mushrooms into small bundles.
Gently separating enoki into ready-to-wrap bundles.

Assembling the Flavorful Enoki Beef Rolls

Now comes the fun part: assembly! Lay a single piece of your thinly sliced beef flat on a clean cutting board. Position a small bundle of the prepared enoki mushrooms in the center of the beef slice. The goal is to create a compact, neat roll. Starting from one end, tightly wrap the thinly sliced meat around each mushroom bundle. Continue this process, rolling up beef rolls until you have used all your sliced meat and mushroom bundles. Ensure each roll is snug and secure, as this will help them hold their shape during cooking.

A small stack of enoki mushrooms is placed on a paper thin slice of beef, ready for rolling
Placing enoki mushrooms on thinly sliced beef.

The art of rolling is in the tightness. A firm wrap prevents the mushrooms from escaping and ensures even cooking. You’ll develop a rhythm as you go, creating a uniform batch of rolls.

Two hands are rolling enoki mushrooms in a thin slice of raw beef, demonstrating the wrapping technique.
Expert hands rolling the beef around the enoki mushrooms.

As you finish rolling, arrange the prepared enoki beef rolls on a plate or two, ready for seasoning and cooking. This ensures a smooth transition to the next step, allowing you to focus on achieving that perfect sear.

Two plates filled with neatly arranged beef and enoki mushroom rolls ready to be cooked.
Finished raw enoki beef rolls, awaiting their turn in the pan.

Once all your rolls are assembled, lightly sprinkle them on all sides with your chosen seasoning. Whether you opt for the flavor-boosting Umami Stir-Fry Powder or a simple Diamond Crystal kosher salt, this initial seasoning step is crucial for enhancing the overall taste of the beef. Distribute the seasoning evenly for a consistently delicious result.

A hand sprinkling Umami Stir-Fry Powder on some beef and enoki rolls, preparing them for cooking.
Seasoning the rolls generously for maximum flavor.

Pan-Frying for Golden Perfection

Achieving a beautiful sear is key to these enoki beef rolls. Heat a large skillet over medium-high heat. Allow the pan to get adequately hot before adding any oil; a shimmering surface indicates it’s ready. Then, pour in the avocado oil, swirling to coat the bottom of the pan. Avocado oil is ideal here due to its high smoke point, which prevents burning and ensures a clean sear.

Adding some avocado oil into a hot stainless steel pan, preparing for searing.
Avocado oil heating up in a hot skillet, ready for the rolls.

Once the oil is hot and shimmering, carefully place half of the prepared rolls into the pan, ensuring they are seam-side down. This initial placement helps to seal the seam, preventing the rolls from unraveling. Fry undisturbed for approximately 1 minute, or until a beautiful golden-brown crust forms on the bottom. Resist the urge to move them too soon, as this is how you develop that coveted sear.

Frying beef and enoki mushroom rolls in a frying pan, seam-side down.
The first batch of enoki beef rolls searing in the pan.

Using tongs, flip the rolls and continue cooking for another 1 to 2 minutes, or until all sides are evenly browned and the beef is cooked through. The thin slices of meat cook very quickly, so keep a close eye on them to prevent overcooking. You want them tender and juicy, not tough.

Golden brown beef and enoki rolls frying in a large skillet, showing all sides evenly cooked.
Perfectly browned enoki beef rolls, flipped and cooking evenly.

Once cooked, transfer the golden-brown rolls to a shallow dish. While this batch rests, repeat the frying process with the remaining beef and enoki mushroom rolls until they are all beautifully seared. This batch cooking ensures that each roll receives adequate heat and space to brown properly, rather than steaming in an overcrowded pan.

Placing cooked beef and enoki mushrooms on a white plate, ready to be sauced.
Cooked rolls resting, awaiting the final sauce.

Whipping Up the Luscious Paleo Teriyaki Sauce

While your beef and enoki rolls are browning in batches, you can simultaneously prepare the star of the show: the paleo-friendly teriyaki sauce. In a small bowl, whisk together the All-Purpose Stir-Fry Sauce with the arrowroot powder until thoroughly combined and smooth. This pre-mixing prevents lumps when the mixture hits the hot pan.

Adding arrowroot powder into a measuring cup filled with All-Purpose Stir-Fry Sauce, preparing the sauce.
Whisking arrowroot powder into the All-Purpose Stir-Fry Sauce.

Once all the beef and enoki rolls are cooked and set aside, turn the heat down on your skillet to medium-low. This is a crucial step to prevent the sauce from burning. Pour the prepared sauce mixture into the now-empty pan, taking advantage of any delicious drippings left behind from the beef. These drippings will add even more depth to your sauce.

Pouring All-Purpose Stir-Fry sauce into a large stainless steel skillet after the beef has been removed.
The sauce enters the pan, ready to thicken and absorb flavors.

Continue to cook the sauce, stirring constantly, until it begins to thicken slightly and achieve a beautiful, glossy consistency. This usually takes only a minute or two. The arrowroot powder works quickly to create a smooth, rich glaze that will beautifully coat your beef rolls. Be careful not to overcook, as it can become too thick.

A spatula is scraping through thickened sauce in a skillet, showing its reduced and glossy texture.
The sauce simmering to a perfect, thick consistency.

Coating the Rolls in Irresistible Sauce

Immediately turn off the heat once the sauce has thickened. Return all the cooked beef and enoki rolls to the pan, nestling them into the luscious sauce. Using tongs, gently toss and turn the rolls to ensure each one is thoroughly coated with the warm, savory-sweet teriyaki glaze. This step ensures every bite is bursting with flavor.

Adding beef and enoki rolls to a skillet filled with a thickened brown sauce, ensuring even coating.
The enoki beef rolls bathing in the rich teriyaki sauce.

Once thoroughly coated, transfer the glistening beef rolls to your favorite serving platter. Arrange them artfully to showcase their appealing golden-brown exterior and generous glaze. A well-presented dish enhances the dining experience, making these rolls even more enticing.

A white plate filled with a large stack of cooked beef and enoki mushroom rolls, beautifully arranged.
The finished rolls, elegantly arranged on a serving dish.

Finally, complete your culinary masterpiece by garnishing generously with thinly sliced scallions or green onions. The fresh, crisp scallions provide a vibrant contrast in both color and flavor, adding a delightful finishing touch. Serve immediately and enjoy these incredible, healthy enoki beef rolls!

An overhead shot of paleo, Whole30, and keto beef and enoki mushroom rolls with sliced green onions on top, ready to serve.
The final flourish: fresh scallions atop the delicious enoki beef rolls.

Delicious Pairings: What to Serve with Enoki Beef Rolls

While these enoki beef rolls are often enjoyed as an appetizer in traditional Japanese settings, their satisfying nature makes them an excellent candidate for a main course. I frequently prepare a larger batch and serve them as a fulfilling entrée for supper. To create a well-rounded and delicious meal that remains compliant with various healthy eating plans, consider pairing them with these Whole30-compatible and flavorful side dishes:

  • Simple Cauliflower Rice: A fantastic low-carb alternative to traditional rice, cauliflower rice provides a light, absorbent base that perfectly soaks up any leftover teriyaki sauce. Its neutral flavor allows the beef rolls to truly shine.
  • Smashed Cucumber and Carrot Salad: This refreshing salad offers a delightful crunch and a tangy counterpoint to the rich beef. The crisp vegetables and bright dressing cleanse the palate and add a welcome textural variety to your meal.
  • Air Fryer Carrots: Sweet and tender, air-fried carrots are a simple yet incredibly tasty side. The air fryer brings out their natural sweetness and gives them a slight crispness, making them a vibrant addition to your plate.
  • Roasted Green Beans with Lemon and Garlic: A classic and healthy side, roasted green beans are quick to prepare and packed with flavor. The bright lemon and aromatic garlic beautifully complement the umami notes of the beef rolls, offering a fresh, zesty finish.

Creating a complete meal with these sides ensures a diverse range of textures and flavors, making your enoki beef rolls a truly memorable and healthy dining experience for any occasion.

Storing Your Enoki Beef Roll Leftovers

Have some delicious enoki beef rolls left over? Don’t let them go to waste! These rolls store beautifully, making them perfect for meal prep or a quick bite the next day. Simply transfer any leftover rolls into an airtight container and seal it tightly. They will keep fresh in the refrigerator for up to four days. To reheat, you can gently warm them in a skillet over medium-low heat until heated through, or microwave them briefly. Be careful not to overcook them when reheating, as the beef can become tough.


Hungry for more innovative and healthy recipes? Make sure to explore my comprehensive Recipe Index for a treasure trove of culinary inspiration. You’ll also discover an array of exclusive recipes within my acclaimed cookbooks: Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and my latest release, Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022). Happy cooking!


Enoki Beef Rolls: The Full Recipe Card

Enoki Beef Rolls

These enoki beef rolls are a Whole30, keto, paleo, and gluten-free spin on the teriyaki steak rolls from your favorite Japanese restaurant!

Prep Time:
10 mins
Cook Time:
20 mins
Total Time:
30 mins
Servings:
4
Author:
Michelle Tam
An overhead shot of paleo, Whole30, and keto beef and enoki mushroom rolls with sliced green onions on top.

Ingredients

  • 400 grams enoki mushrooms (1 package is typically 200 grams)
  • 1½ pounds thinly sliced beef, pork, or lamb (look for meat labeled for hot pot or shabu shabu)
  • ½ teaspoon Umami Stir Fry Powder or Diamond Crystal kosher salt
  • 2 tablespoons avocado oil
  • ½ cup All-Purpose Stir-Fry Sauce
  • 1 teaspoon arrowroot powder
  • 2 scallions, thinly sliced

Instructions

  1. Cut the root ends off the enoki mushrooms, about 2 inches from the end. The mushrooms should still be attached at the bottom.
  2. Carefully separate the enoki mushrooms into small bundles that are about ½-inch in diameter.
  3. Lay a piece of beef on a cutting board and place a small bundle of mushrooms in the middle. Tightly wrap the thinly sliced meat around each bundle of mushrooms. Continue rolling up beef rolls until you run out of sliced meat.
  4. Sprinkle the rolls on all sides with Umami Stir-Fry Powder or Diamond Crystal kosher salt.
  5. Heat a large skillet over medium-high heat. When the pan is hot, pour in the avocado oil.
  6. Place half of the rolls in the hot pan, seam-side down. Fry undisturbed for 1 minute or until browned on the bottom.
  7. Flip the rolls and continue cooking for 1 to 2 minutes or until browned all over. Transfer the cooked rolls to a shallow dish and finish cooking the rest of the beef and enoki mushroom rolls.
  8. While you’re browning the beef and enoki rolls, make the sauce by whisking All-Purpose Stir-Fry Sauce and arrowroot powder together in a small bowl.
  9. When you finish frying all the beef and enoki rolls, turn down the heat to medium-low and pour the sauce into the now-empty pan. Cook, stirring constantly, until the sauce thickens slightly and becomes glossy.
  10. Turn off the heat and add the cooked rolls back to the pan. Gently toss them to ensure they are well coated with the thickened sauce.
  11. Transfer the beef rolls to a serving platter and garnish generously with thinly sliced scallions. Enjoy immediately!

Notes

  • For thinly sliced beef, check your local Asian markets. Look for meat specifically labeled for hot pot or shabu shabu, which is pre-sliced to the perfect thickness.
  • Leftovers can be stored in a sealed airtight container in the refrigerator for up to 4 days. Reheat gently in a skillet or microwave.

Nutrition Information

Nutrition information is automatically calculated, so should only be used as an approximation.

Calories: 345kcal |
Carbohydrates: 13g |
Protein: 42g |
Fat: 14g |
Fiber: 4g |
Sugar: 1g