Craving the savory, sweet, and tangy flavors of your favorite takeout but want a healthier, homemade option? Look no further than these incredibly easy and unbelievably delicious teriyaki steak bites! This recipe delivers all the satisfying taste you desire in a fraction of the time, making it perfect for busy weeknights or when you simply need a quick culinary pick-me-up. What’s more, these steak bites are crafted to be Paleo, Whole30, and AIP (Autoimmune Protocol) friendly, ensuring a nourishing meal that caters to a variety of dietary needs without sacrificing flavor.

Why You’ll Fall in Love with These Teriyaki Steak Bites
Steak bites are a true culinary gem – a hearty, nourishing main dish that offers all the robust flavor of a perfectly cooked steak but with significantly less fuss and a quicker cooking time. This recipe takes that convenience to the next level by coating tender steak pieces in a rich, homemade teriyaki sauce that comes together in mere minutes. Imagine succulent pieces of steak, each bite bursting with savory sweetness, ready from start to finish in about 20 minutes! It’s an ideal solution for those moments when you’re short on time but unwilling to compromise on a flavorful, satisfying meal. Beyond their speed and taste, these teriyaki steak bites are a powerhouse of dietary compliance, being naturally Paleo and easily adaptable for Whole30 and AIP diets.
The Health Benefits of a Homemade Teriyaki
Traditional teriyaki sauces often contain soy, gluten, and refined sugars, which are not suitable for many healthy eating plans. Our homemade version sidesteps these ingredients entirely, utilizing wholesome alternatives that keep the dish clean and compliant. By opting for coconut aminos instead of soy sauce, we ensure a soy-free and gluten-free base. Coconut sugar provides a touch of natural sweetness (which can be omitted for Whole30 and keto), while fresh ginger and garlic infuse the sauce with an aromatic depth that is simply irresistible. This careful selection of ingredients means you can indulge in this comfort-food classic knowing you’re fueling your body with quality nutrients.
Mastering the Teriyaki Steak Bites: A Step-by-Step Guide
Creating these flavorful steak bites is remarkably straightforward, even for novice cooks. Follow these simple steps for a truly rewarding culinary experience.
- Prepare the Steak to Perfection: Begin by removing your sirloin steak from the refrigerator. Season it generously with sea salt and black pepper (remember to omit black pepper if strictly following AIP). Allowing the steak to sit at room temperature for 8-10 minutes before cooking is a crucial step. This helps the meat cook more evenly and prevents it from seizing up when it hits the hot pan, resulting in more tender bites.
- Whip Up the Irresistible Teriyaki Sauce: While your steak is resting, prepare the star of the show: the homemade teriyaki sauce. In a small bowl, combine the coconut aminos, fresh lime juice, coconut sugar (if using), and arrowroot starch. Whisk these ingredients together thoroughly until the arrowroot starch is fully dissolved and the mixture is smooth. Set this flavorful concoction aside; it will be added at the end to coat your perfectly seared steak.
- Achieve the Perfect Sear on Your Steak Bites: Heat a large skillet or cast-iron pan over medium-high heat. Add the avocado oil and let it get shimmering hot. Once the oil is ready, carefully add the steak bites to the pan in a single layer, ensuring not to overcrowd the pan (cook in batches if necessary). Cook for 3-4 minutes on each side, or until a beautiful golden-brown crust forms and the steak reaches your desired level of doneness. Once seared, remove the steak bites from the pan and set them aside.
- Build the Flavorful Sauce: With the steak removed, reduce the heat slightly if needed. Add the minced garlic and grated ginger to the same pan, utilizing the leftover steak drippings for extra flavor. Sauté for about 2 minutes, stirring constantly, until they become incredibly fragrant. This step is key to unlocking their aromatic potential.
- Combine and Thicken the Sauce: Pour the whisked coconut aminos mixture into the pan with the garlic and ginger. Stir continuously as the sauce begins to thicken, which should take approximately 2-3 minutes. The arrowroot starch will work its magic, transforming the liquid into a glossy, rich sauce. Once thickened, return the seared steak bites to the pan. Toss them gently to ensure every piece is thoroughly coated in the luscious teriyaki sauce until the steak reaches its final desired doneness and is heated through.
- Serve and Savor: Transfer your teriyaki steak bites to a serving dish. Garnish with a sprinkle of sesame seeds (omit for AIP) and freshly chopped green onions for a touch of freshness and visual appeal. Serve immediately with your chosen side dish and enjoy this explosion of flavor!
Expert Tips and Tricks for Ultimate Teriyaki Steak Bites
Even a simple recipe can benefit from a few expert tips to elevate it from good to absolutely phenomenal.
- Temperature Matters: Always allow your steak to come to room temperature for 8-10 minutes before cooking. This simple step ensures more even cooking and helps achieve that perfect sear without overcooking the interior, resulting in more tender and juicy bites.
- Customizing Sauce Thickness: The arrowroot starch is your thickening agent. If you prefer a thinner, more pourable sauce, simply reduce the amount of arrowroot starch by half a teaspoon or so. For an extra thick, glaze-like coating, you can add a touch more.
- Fresh is Best: While powdered alternatives exist, using fresh garlic and ginger makes a monumental difference in the overall flavor profile of this teriyaki sauce. Their vibrant, pungent notes are irreplaceable and truly elevate the dish, transforming it into a gourmet experience.
- Don’t Overcrowd the Pan: When searing the steak, cook in batches if necessary. Overcrowding the pan lowers the temperature, leading to steaming instead of searing, which prevents the formation of that delicious brown crust.
- Rest Your Steak (Even Bites!): After cooking, even small steak bites benefit from a brief rest (1-2 minutes) before serving. This allows the juices to redistribute, ensuring maximum tenderness and flavor in every mouthful.
Choosing the Best Cut of Steak for Teriyaki Bites
For this recipe, versatility is key! While I find that sirloin steak offers the perfect balance of tenderness and flavor for teriyaki steak bites, you have several excellent options. New York strip steak is another fantastic choice, known for its rich beefy flavor and tenderness. Ribeye, with its beautiful marbling, will yield incredibly juicy and flavorful bites. Flank steak, a leaner cut, also works wonderfully, especially when sliced against the grain to maximize tenderness. Whichever cut you choose, ensure it’s cut into uniform, bite-sized cubes for even cooking.
Adapting the Recipe for Various Dietary Needs: Sugar-Free, Keto, and Whole30
One of the beauties of this teriyaki steak bites recipe is its inherent flexibility. Making it sugar-free, keto, or Whole30 compliant is incredibly simple. The primary adjustment involves the coconut sugar in the sauce. For a Whole30 and keto-friendly version, simply omit the coconut sugar entirely. The coconut aminos, lime juice, ginger, and garlic provide an abundance of savory and tangy flavor, ensuring the dish remains incredibly delicious and satisfying without the added sweetener. For AIP, ensure you omit black pepper and sesame seeds.

Complementary Side Dishes for Your Teriyaki Steak Bites
These teriyaki steak bites pair beautifully with a variety of side dishes, transforming a simple meal into a wholesome and balanced plate. Consider these delicious options:
- Oven-Roasted Bok Choy: A quick and easy side that adds a fresh, slightly bitter counterpoint to the rich teriyaki sauce. Its crisp texture and mild flavor complement the steak perfectly.
- Steamed or Sautéed Broccoli: A classic pairing, broccoli adds vibrant color, a healthy dose of nutrients, and a slight crunch. Lightly steamed or stir-fried with a touch of garlic, it’s an ideal accompaniment.
- Cauliflower Rice: For a low-carb and grain-free option, cauliflower rice is an excellent choice. It soaks up the extra teriyaki sauce wonderfully and provides a neutral base for the flavorful steak. You can even stir-fry it with a little extra garlic and ginger for added taste.
- Asparagus: Roasted or grilled asparagus offers an earthy flavor and tender-crisp texture that makes for an elegant and healthy side.
- Sweet Potato Noodles or Rice: If not strictly avoiding all carbs, sweet potato noodles or simple roasted sweet potato cubes can add a lovely sweetness and a different texture to your meal.
A Closer Look at the Key Ingredients
Each ingredient in this recipe plays a vital role in creating its distinctive flavor and ensuring dietary compliance.
- Sirloin Steak: Our recommended cut for its balance of tenderness and flavor. Feel free to substitute with New York Strip or Ribeye for a richer experience, or Flank steak for a leaner option. Always cut against the grain for maximum tenderness.
- Coconut Aminos: This is a crucial ingredient for anyone avoiding soy. Coconut aminos is a dark, savory sauce made from the sap of coconut palm trees, offering a similar umami depth to soy sauce but without the soy or gluten. It’s naturally slightly sweet.
- Fresh Garlic and Ginger: These aromatic powerhouses are the heart of the teriyaki flavor. Using fresh, grated ginger and minced garlic provides an unparalleled depth and brightness that powdered versions simply cannot match.
- Sesame Seeds: Used as a garnish, sesame seeds add a subtle nutty flavor and a pleasing textural contrast. For those following the AIP diet, these should be omitted.
- Coconut Sugar: This natural sweetener provides the characteristic sweetness of teriyaki. It’s derived from the coconut palm and is a less processed alternative to refined sugars. If you are on a Whole30 or ketogenic diet, simply leave it out; the dish will still be incredibly flavorful.
- Arrowroot Starch: Essential for thickening the sauce, arrowroot starch is a fantastic gluten-free and grain-free alternative to cornstarch. It creates a smooth, glossy sauce. While tapioca starch can sometimes be used as a substitute, arrowroot generally provides a less “gummy” texture.
- Avocado Oil: With its high smoke point, avocado oil is ideal for searing steak at medium-high heat. It’s a healthy, neutral-flavored oil that won’t overpower the other ingredients.
- Lime Juice: A squeeze of fresh lime juice adds a bright, zesty tang that balances the richness of the steak and the sweetness of the teriyaki sauce, enhancing the overall flavor profile.

Recipes You Might Also Enjoy
If you loved these teriyaki steak bites, you’ll surely enjoy exploring other wholesome and flavorful Asian-inspired dishes:
- Mongolian Beef Stir Fry: A rich and savory dish that brings the restaurant experience right to your kitchen, made with healthy, compliant ingredients.
- Teriyaki Chicken Stir Fry: For a poultry alternative, this stir-fry offers the same great teriyaki flavors with tender chicken and crisp vegetables.
- Orange Beef: A zesty and vibrant dish that’s a perfect paleo rendition of a takeout classic.
Teriyaki Steak Bites
Leave a Review
Pin Recipe
Want to save this for later?
Just drop your name and email below. Then we’ll email right to your inbox. ✉️
Ingredients
- 1 lb sirloin steak, sliced into cubes
- 1 tsp sea salt
- ¼ tsp black pepper, omit for AIP
- ½ cup coconut aminos
- Juice of half a lime, about 1 tbsp
- 1 tbsp coconut sugar, omit for Whole30
- 1 ½ tsp arrowroot starch
- 2 tbsp avocado oil
- 1 tsp ginger, grated
- 2 cloves garlic, minced
- 2 tsp sesame seeds, omit for AIP
- 1 tbsp green onion, chopped
Instructions
- Remove the steak from the fridge and season well with salt and pepper. Allow to sit on the counter for 8-10 minutes.
- While the steak sits, combine the coconut aminos, lime juice, coconut sugar, and arrowroot starch. Whisk well and set aside.
- Add the avocado oil to a large pan and set to medium-high heat. Once hot, add the steak bites and cook for 3-4 minutes on each side or until browned. Set aside.
- Add the garlic and ginger to the pan and cook for 2 minutes or until fragrant.
- Pour in the coconut aminos mixture and stir. Allow to thicken for 2-3 minutes. Add the steak bites back in and stir to coat until the steak reaches its desired doneness.
- Serve topped with sesame seeds and green onion with a side of your choice.
Notes
, Calories: 275kcal
, Carbohydrates: 15.4g
, Protein: 25.7g
, Fat: 11.8g
, Fiber: 0.3g
Tag @unboundwellness on Instagram and hashtag #unboundwellness!
