This Paleo slow cooker beef teriyaki is always a HUGE hit in my house!  With only 15 minutes of prep time, this low-carb, Whole 30, and Paleo crockpot recipe makes a wonderfully healthy dinner recipe for those busy weeknights.

Gluten-free Slow Cooker Beef Teriyaki in a black bowl with chopsticks in one hand.

Bring on the Paleo Crockpot Recipes!

Crock-Pot season is here!!!  And so is this incredibly moist, tender, and flavorful whole 30 and Paleo-approved slow cooker beef teriyaki!

To be honest, Paleo slow cooker recipes should be in season year-round but I have a tendency to forget their existence until the temperature starts to drop outside.

Speaking of dropping temperatures…

Gluten-free Beef Teriyaki in a bowl on top of rice with chopsticks.

Chilly Weather = Paleo Slow Cooker Recipes!

This past weekend, my husband and three of his buddies ran a 100-mile relay trail race in Bandera, TX.  Each of the guys ran 25 miles over the course of the day.

The first leg of the race started at 5 AM and the last leg, which was Cohl’s, of course, did not end until after 10 PM.

Texas weather tends to be pretty unpredictable in October.  One day it will be a scorching 90 degrees and before you know it temperatures drop into the upper 20’s.

Yup… this gal camped out in FREEZING weather.  (I’m not going to lie, though… we have quite the legit sleeping bag!)

London Brazil & Cohl Brazil | Evolving Table

We had just returned from a 5 day trip to Sedona, Arizona, slept 2 nights in our own bed, and then were on the road again to the race in Bandera.

In times like these, it is always nice to have nutritious and easy-to-make meals in your recipe arsenal.

…Like this wonderfully delicious Whole 30 recipe for slow cooker beef teriyaki.

What I love about this slow cooker beef teriyaki is that it literally takes no time at all to prepare it!  Throw the sauce ingredients in a high-speed blender, toss it in a slow cooker with the beef, and let the Crock-Pot do the work.

Slow Cooker Beef Teriyaki in a bowl as part of paleo crockpot recipes.

Where Can You Find the Unique Ingredients?

In the slow cooker beef teriyaki recipe below you will see a few somewhat unique ingredients.  Most of these can be found at your local Whole Foods or specialty grocers, but they can also be ordered online through Amazon.

You can click the links in the recipe below if you would like to see the specific brands that I use.

Don’t have a Crock-Pot yet?

Slow cookers are an extremely affordable kitchen appliance that are well worth the space they take up in your kitchen.  They come in various sizes, but I would highly encourage you to get at least a 6-QT Crock-Pot.  This will give you plenty of room to make big batches of soups, stews or even queso dip for a party.

Not wanting to clean up a mess?

Sometimes your slow cooker can be a bit of a hassle to clean-up.  If you want to save even more time, these Slow Cooker Liners can be thrown away after use.


Tap stars to rate!

5 from 1 vote

Whole 30 & Paleo Slow Cooker Beef Teriyaki

This Paleo slow cooker beef teriyaki was a HUGE hit in my house!  With only 15 minutes of prep time, this low-carb, Whole 30 and Paleo-friendly dish makes a wonderfully healthy dinner recipe for those busy weeknights.
Flank steak made in the crock pot for an easy dinner.
Yield 6 servings
Prep 15 minutes
Cook 6 hours
Total 6 hours 15 minutes
An image of an envelope sealed shut with the Evolving Table logo.

Email this recipe!

Enter your email and we'll send it directly to you.


  • 1.5 lbs. flank steak cut ½-inch strips against the grain
  • 3 Medjool dates dried, pitted
  • ¾ cup coconut aminos*
  • 2 garlic cloves crushed
  • 1 tsp. fresh ginger
  • ½ tsp. fish sauce
  • 1 tsp. sesame oil
  • 2 bell peppers cut into bite-sized pieces
  • 1 small sweet onion cut into bite-sized pieces
  • 2 Tbsp. arrowroot starch
  • Sesame seeds
  • Green onions


  • In a high-speed blender combine dates, coconut aminos, garlic, ginger, fish sauce, and sesame oil.
  • Blend until completely smooth.
  • Place flank steak in a Crock-Pot and pour the teriyaki sauce over it. Be sure to pick up the steak so some of the sauce gets underneath it.
  • Turn Crock-Pot on Low and cook for 5-6 hours.
  • During the last hour of cooking add the bell peppers and onion. Continue cooking for the last hour on low.
  • Once beef is completely done and veggies are cooked to your desired crispness, sift the arrowroot starch into the Crock-Pot. Stir to completely combine.
  • Serve teriyaki beef over cauliflower rice and enjoy!
Last step! If you make this, please leave a review letting us know how it was!

Tap stars to rate!

5 from 1 vote


Calories: 275kcal, Carbohydrates: 26g, Protein: 25g, Fat: 6g, Saturated Fat: 2g, Cholesterol: 68mg, Sodium: 776mg, Potassium: 619mg, Fiber: 2g, Sugar: 12g, Vitamin A: 1260IU, Vitamin C: 53.6mg, Calcium: 49mg, Iron: 2.2mg

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

Made this recipe?Leave a comment below!


Want more recipes like this Slow Cooker Beef Teriyaki?

Flank Steak & Veggie Roll-Ups

Slow Cooker Pineapple Pulled Pork Tacos

Slow Cooker Chicken Curry with Coconut Milk


 *Some links in this post may contain affiliate links.

5 Secrets to Healthier Family Dinners
Tips & recipes for getting yummy — and healthy — meals on the table.

You May Also Like

Thanks for
Stopping By!

I’m London! Join me as we cook up nourishing meals for you and your loved ones and learn a few healthy cooking tips and tricks!

5 from 1 vote (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. Hi London,
    I wanted to try this with chicken instead of the beef. Would I need to make any changes to the recipe?

    1. Hi Stephanie! No, you should be good-to-go with just swapping out chicken breasts or thighs for the beef. Hope you enjoy the recipe 🙂

  2. I am confused as to how this is Whole30 when fish sauce typically contains added sugar. If you found compliant fish sauce, could you please share the brand?

    Thank you!

    1. Hi Max!! There are a few Whole30 compliant fish sauce brands out there, Red Boat being one of them! (Only anchovies and salt for ingredients.) If it’s too much trouble to find it, you can always leave it out without too much sacrifice on taste 🙂

  3. 5 stars
    I just bought and Instant Pot and am jonesin’ to try this recipe. I made this in the slow cooker before (and it’s one of my family’s FAVORITE recipes!!), but would you know if I need to modify it at all for the Instant Pot? (I’m an Instant Pot rookie, so no idea if slow cooker recipes would work the same in anything other than slow cooker mode).

    1. Hi Meg! So so happy you have been enjoying this recipe. To make this in the Instant Pot I would make a few alterations: 1) Add 2 Tablespoons water to the sauce to ensure you have enough liquid in the IP. 2) Set the IP to the saute function and saute the flank steak in a touch of oil for about 2-3 minutes. 3) Cook your flank steak with the sauce (but NO starch!) for 5 minutes with a 10 minute NPR. 4) Add starch once done cooking! Can’t wait to hear how it turns out for you!

    1. Absolutely, Jane! Just make sure they are securely sealed in a zip-top bag and let it thaw in the refrigerator before re-heating.

    1. Hi Rebecca! Each serving has 4 oz. of meat plus the veggies. Sorry I cannot give you an exact amount for the entire dish. I generally just eyeball 1/6th of the recipe!

  4. The only thing I don’t have is the coconut aminos, would Worcestershire sauce be a good substitute? Or is it best not to substitute? I’ve never had coconut aminos, if it’s a very distinct flavor I wouldn’t want to risk changing the dish.

    1. Hi Ashton! The coconut aminos give the dish the majority of it’s flavor. If you would like to substitute, soy sauce or Tamari would be the best 🙂

  5. What’s the purpose of the starch? Is it just to thicken up the sauce? I’m doing Whole30, but don’t feel like spending the money to get something I’m only going to use 2T of. What damage will be done by skipping that last step?

    1. Hi Cynthia! The starch is pretty important considering it does thicken up the sauce at the end. It is not whole 30, but cornstarch works, also!

    1. Yes! You can either use 2 tablespoons of honey, maple syrup, or brown sugar. (The recipe will no longer be Whole30 approved, but should still taste great!)