Last Updated on January 16, 2022 by Renee’
AIP, Paleo, Whole 30, Keto, Gluten-Free
This AIP Paleo Teriyaki Cube Steak is so simple to make, healthy & delicious. My secret ingredient is Coconut Aminos. A healthy alternative to traditional soy sauce & brown sugar. The coconut aminos is naturally sweet so you don’t need any added sugar.
My husband has been deer hunting this past season & my freezer is overflowing with venison. A lot of people turn their nose up because they say “It tastes gamey”.
We don’t have that problem at our house.
The key to cooking wild game is to flavor it well & when possible use a black iron skillet, cook in the slow cooker or a smoker. The slow & low cooking makes it so tender. If you don’t tell them it’s venison, they won’t be able to tell the difference. If using Venison (deer meat), make sure to trim all fat & silver skin. The fat & silver skin is what makes it have that “gamey” taste.
If you don’t like deer meat or don’t have any you can totally use beef. I have done this with beef & it is so good! Very versatile. But, if you haven’t tried it you totally need to! It’s so delicious, not to mention so healthy!
Ingredients:
- 1 lb. of Venison cubed steak or grass-fed beef (I used venison)
- 1/2-1 tsp. sea salt or to taste
- EVOO or fat of choice (for frying)
Marinade:
- 1/2-1 tsp. garlic powder
- 1/2 -1 tsp. onion powder
- 1/4-1/2 c. coconut aminos (just until it is coated well)
- 1 Tbs. EVOO
Optional:
- can add 1-2 Tbs. of raw honey to marinade. Leave out for Whole 30 & Keto. Personally, I think it’s sweet enough with just the coconut aminos.
Directions:
- Pat cube steak dry
- Sprinkle both sides with sea salt
- Mix garlic powder, onion powder, coconut aminos & honey if using.
- Add cube steak to large bowl & add coconut aminos & toss well to coat.
- Marinate at least 30 min tossing every 10 minutes or so to coat. (Best if you can marinate 3-4 hrs. or overnight.)
- Heat oil on med-high heat in a Large Black Iron Skillet (Works best in my opinion). Hot but not smoking.
- Add cube steak to oil.
- Saute steaks until golden brown. Turn over & cook the other side until golden brown. Approx 3-5 min per side depending on thickness.
- Remove from heat & let rest about 5 min.
*Scroll down for a Printable Version.
Notes:
- One thing you will notice is that I put a range of amounts of seasonings in my ingredients. That is because I really don’t measure. If I’m cooking wild game I add more. It is up to you how much flavor you want. In my opinion, you can never have too much garlic or onion powder!
- If using Venison (deer meat), make sure to trim all fat & silver skin. The fat & silver skin is what makes it have that “gamey” taste. And marinate at least 3-4 hours or overnight if possible.
Serving Suggestions:
Serve with any of these delicious sides: (All are AIP except for the Paleo Squash Casserole)
- Rainbow Swiss Chard
- Mashed Cauliflower
- Cauliflower Rice
- Southern Fried Okra
- Pan-Fried Okra with Bacon
- Brussel Sprouts with Bacon
- Roasted Carrots & Cauliflower
- Paleo Squash Casserole (if you’ve re-intro’d eggs)
- AIP Paleo Southern Fried Cabbage with Bacon and Leeks

More Venison Recipes:
- Smoked Bacon Wrapped Venison Backstrap with Honey Ginger Glaze
- Marinated Venison Back Strap or Pork Tenderloin
- Slow Cooker Paleo Venison Stew
Pin it for later
AIP Paleo Teriyaki Cubed Steak

Ingredients
- 1 lb. of cubed steak (grass fed beef or venison) I used venison (2 lbs if you want to double)
- 1/2-1 tsp. garlic powder
- 1/2 -1 tsp. onion powder
- 1/2-1 tsp. sea salt or to taste
- 1/4-1/2 c. coconut aminos (just until it is coated well)
- 1 Tbs. EVOO for marinade
- 1-2 Tbs. EVOO or fat of choice for frying
Instructions
- Pat cube steak dry
- Sprinkle both sides with sea salt
- Mix garlic powder, onion powder, coconut aminos & honey if using.
- Add cube steak to large bowl & add coconut aminos & toss well to coat.
- Marinate at least 30 min tossing every 10 minutes or so to coat. (Best if you can marinate 3-4 hrs. or overnight.)
- Heat oil on med-high heat in a Large Black Iron Skillet (Works best in my opinion). Hot but not smoking.
- Add cube steak to oil.
- Saute steaks until golden brown. Turn over & cook the other side until golden brown. Approx 3-5 min per side depending on thickness.
- Remove from heat & let rest about 5 min.
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
-
Lodge 12 Inch Cast Iron Skillet. Pre-Seasoned Cast Iron Skillet with Red Silicone Hot Handle Holder.
-
REDMOND Real Sea Salt - Natural Unrefined Organic Gluten Free Fine, 26 ounce pouch (1 Pack)
-
Simply Organic Onion, White Powder ORGANIC 3.00 oz. Bottle (a) - 1 Pack
-
Simply Organic Ground Garlic | Certified Organic | 3.64 oz. (3 Pack)
-
Kirkland Signature 2 x Organic Extra Virgin Olive Oil, 2 Liters
-
Coconut Secret Coconut Aminos (2 Pack) - 8 fl oz - Low Sodium Soy Sauce Alternative, Low-Glycemic - Organic, Vegan, Non-GMO, Gluten-Free, Kosher - Keto, Paleo - 96 Total Servings
If I use Teriyaki sauce instead of can I just leave out the Coconut Aminos or do I need to add something else?
I’m sure it would be about the same. You might have to adjust to your taste.
Where does the teriyaki come in on the recipe?
Hi Brian, In Regular recipes, Soy sauce is used to create Teriyaki sauce. The AIP & Paleo Diet does not allow Soy sauce, so we have to substitute. That is where the Coconut Aminos comes in. Hope this helps to clarify.
It doesn’t. Teriyaki isn’t just a soy sauce based sauce…it requires a sweet element, which, this recipe doesn’t include.
Hi Rachel, Thank you for your comment. Since this is an AIP/Paleo recipe I used Coconut Aminos for the sauce which is sweet due to the coconut. I chose not to add any extra sweetener to my recipe, but of course, you could add a sweetener if it’s not sweet enough for you. This is also a low carb recipe.