• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
    • 5 Ingredients or Less
    • Baked Goods
    • Beverages
    • Breakfast
    • Instant Pot
    • Mains
    • Sauces & Condiments
    • Slow Cooker
    • Snacks and Appetizers
    • Soup and Stews
    • Sweets
    • Veggies & Sides
    • Whole30
  • About
    • About Don Baiocchi
    • What is Paleo?
    • The Paleo Pantry
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Beef Satay Stew with Sweet Potato Rice

Mar 10, 2019 · 43 Comments

Jump to Recipe Print Recipe
2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it

Beef Satay Stew has tender beef coated in a creamy, Southeast Asian-style satay sauce for a fun, unique dinner!

This hearty, easy beef stew recipe can be served over regular rice or follow the instructions for easy sweet potato rice.

And it can be made on the stovetop, in a slow-cooker or in an Instant Pot.

Plus this beef stew is gluten-free, dairy-free, nut-free, Paleo and Whole30!

2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

So what is Beef Satay Stew?

So it goes something like this: I love beef satay with peanut sauce.

But the sauce, and often the beef marinade, contains soy sauce. Soy sauce contains wheat. Can’t eat it.

So how about I just take my favorite ingredients from the marinade and the sauce and pour it into a pot with the beef?

Hence, Beef Satay Stew. Done.

Since it’s made throughout Southeast Asia, there’s no one way to Satay, if you will.

And since I’m not of Southeast Asian descent, I’m not going to try to say what “authentic” beef satay is anyway.

I’m mainly going by memory here, thinking of the juicy, salty, savory beef dipped into a deep, creamy, spicy peanut sauce that I’ve had in restaurants around Chicago.

 

What you need for this Southeast Asian beef stew

Ingredients:

  • 2-2.5 pounds beef stew meat, cut into 2″ chunks (preferably grass-fed)
  • 1.5 teaspoons fine sea salt
  • 1 (14.5-15 oz.) can full-fat unsweetened coconut milk
  • 1/4 cup coconut aminos
  • 1/4 cup pitted dates
  • 1 bunch scallions, thinly sliced, or 1 teaspoon onion powder
  • 4 garlic cloves or 1 teaspoon garlic powder
  • 2 teaspoons ground cumin
  • 2 teaspoons ground coriander
  • 1/2 teaspoon red pepper flakes (adjust per your desired level of spiciness)
  • 1/4 cup unsweetened sunbutter (for nut-free) or your favorite nut butter
  • 1/2 teaspoon lime juice
  • Optional toppings like toasted sesame seeds, sliced scallions and/or lime wedges.
  • Serve this Asian beef stew with rice, sweet potato rice (see below), cauliflower rice or parsnip rice.

 

Equipment:

  • Depending on how you want to make it, you’ll need a Dutch oven for the stovetop, a slow-cooker or an Instant Pot
  • A large mixing bowl
  • A blender or stick blender
  • A slotted spoon
  • A small skillet (if toasting sesame seeds)
  • Measuring spoons
  • Measuring cups
  • A measuring glass
  • A slotted spoon
  • A whisk

2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it

 

How to make this Southeast Asian beef stew

Toss the beef with salt in a large bowl.

Blend coconut milk, coconut aminos, dates, white and light green parts of the scallions (onion powder), garlic (or garlic powder), cumin, coriander and red pepper flakes in a blender until smooth.

Or add the ingredients to a deep bowl or container and use a stick blender.

Taste the sauce and add salt if necessary.

If you have time to marinate, toss the beef with the sauce and let sit at room temperature for one hour or in the fridge for up to 24 hours. It’s not necessary but it adds more depth of flavor.

If cooking on the stovetop, add the beef and sauce, bring to a boil and reduce heat so it simmers 2 hours. Cover the pan if it looks like the sauce is reducing too much.

If using a slow-cooker, add the beef and sauce and cook on low for 8 hours or high for 5 hours.

If using an Instant Pot, add the beef and sauce and cook for 20 minutes. Immediately release the pressure.

No matter what method you use, when the beef is done (it’ll be lusciously tender), remove it with a slotted spoon.

Whisk the sunbutter/nut butter and lime juice into the sauce, taste the sauce and adjust seasoning.

Pour the sauce over the beef and serve, adding the toppings if you like.

 

 

How to make sweet potato rice

You’ll need:

  • White or orange sweet potatoes
  • Salt

Plus:

  • A vegetable peeler
  • A food processor or box grater
  • A microwave-safe bowl

 

Peel and trim the ends off the sweet potatoes.

Chop into small cubes and either pulse 5-7 times in a food processor until in rice-sized pieces or grate with the large holes of a box grater.

Add to a bowl, cover with plastic wrap with a small vent, and nuke for 7-9 minutes, stirring occasionally, until slightly cooked but still with some texture to it (not completely soggy).

Stir in the salt, taste and adjust seasoning.

 

 

Make ahead ideas

The sauce can be made up to 5 days in advance and stored in the refrigerator.

The beef stew will keep in the fridge for up to 6 days.

The stew can also be frozen for up to 3 months. Thaw overnight in the fridge.

The sweet potato rice can be made and stored separately in the fridge for up to 6 days.

It can also be frozen for up to 3 months. Thaw overnight in the fridge.

Heat the stew up over medium heat on the stove or for 2-5 minutes in the microwave.

If making the stew in advance, skip the garnishes or stir the sesame seeds and scallions into the stew for added texture. Omit the lime wedges or tuck one into each container with the stew, remove before re-heating and spritz the stew once it’s warm.

 

Substitutions and variations

  • You can use tamari (gluten-free soy sauce) instead of coconut aminos in the sauce
  • You can use date syrup, maple syrup or coconut sugar instead of dates (if doing a Whole30, stick with the dates or leave them out entirely)
  • You can leave out the red pepper flakes or add more if you like a spicy beef stew
  • Use any unsweetened nut butter you like: sunbutter (for nut-free), almond butter, peanut butter, etc.

 

OTHER STEWS AND BEEF RECIPES

  • Slow-Cooker Korean Short Ribs
  • Slow-Cooker Italian Chicken Stew
  • Smoky Bacon Chili
  • Taco Casserole
2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it
2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it

Beef Satay Stew with Sweet Potato Rice

Don Baiocchi
Beef Satay Stew piles meltingly tender beef in a rich, luscious, savory sauce over sweet potato rice. Enjoy it for an easy Paleo or Whole30 dinner or make it during your weekly meal prep to enjoy all week.
Note: Cook time is for stovetop version.
5 from 21 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 2 hours hrs
Marinating (optional) 1 hour hr
Total Time 3 hours hrs 10 minutes mins
Course Main Course
Cuisine Indian
Servings 6 servings
Calories 677 kcal

Ingredients
  

  • 2-2½ pounds beef stew meat (2" chunks)
  • 1½ teaspoons fine sea salt, plus more for seasoning
  • 1 (14.5-15 oz.) can full-fat coconut milk
  • ¼ cup coconut aminos (see note)
  • ¼ cup dates, pitted (see notes)
  • 1 bunch scallions or 1 teaspoon onion powder
  • 4 garlic cloves or 1 teaspoon garlic powder
  • 2 teaspoons cumin
  • 2 teaspoons ground coriander
  • ½ teaspoon red pepper flakes (adjust per your preference)
  • ¼ cup unsweetened sunbutter or other nut butter
  • ½ teaspoon lime juice

Toppings:

  • ¼ cup sesame seeds (optional, see notes)
  • scallion greens (optional, see notes)
  • lime wedges (optional, see notes)

Sweet Potato Rice

  • 3 pounds white or orange sweet potatoes (about 3 medium/large)
  • 1 teaspoon fine sea salt, plus more if necessary

Instructions
 

For the beef stew:

  • Toss the beef with 1½ teaspoons fine sea salt and set aside.
  • If using, thinly sliced the scallions, reserving the darker green parts. Peel and coarsely chop the garlic.
  • In a blender or food processor, blitz the coconut milk, coconut aminos, dates, white and light green scallions slices or onion powder, chopped garlic or garlic powder, cumin, ground coriander and red pepper flakes. Taste and add salt if necessary. 
  • If you have time to marinate (it's not necessary but adds a bit more depth of flavor), toss the beef with the sauce and marinate at room temperature for one hour. For any longer than that, store in the fridge for up to 24 hours.
  • For the sesame seeds: While your stew is cooking per one of the methods below, toast your sesame seeds, if using. Add the seeds to a small, dry, cold skillet. Place over medium heat and stir occasionally. Once you begin to smell them after about 5 minutes, you don't want to walk away or they'll burn evenly. Keep stirring until they're evenly toasted, then pour into a bowl.
  • For the stovetop: add the beef to a heavy Dutch oven or stock pot and pour the sauce over. Stir the beef to make sure it's evenly coated. Bring to a boil then reduce to a simmer for 2 hours. Cover if it looks like the sauce is reducing too much. Use a slotted spoon to remove the beef from the pot. Whisk in the sunbutter and lime juice. Taste and add more salt if necessary, then mix the beef back into the sauce. Serve warm, garnished with the toasted sesame seeds and dark scallion greens, with lime wedges on the side for spritzing.
  • For the crockpot: add the beef to the crockpot and pour the sauce over. Stir the beef to make sure it's evenly coated. Cook on low for 8 hours or high for 5 hours, or until the beef is tender. Use a slotted spoon to remove the beef from the pot. Whisk in the sunbutter and lime juice. Taste and add more salt if necessary, then mix the beef back into the sauce. Serve warm, garnished with the toasted sesame seeds and dark scallion greens, with lime wedges on the side for spritzing.
  • For the Instant Pot: add the beef to the insert and pour the sauce over. Stir the beef to make sure it's evenly coated and the sauce reaches the bottom of the pot. Cover, seal and cook for 20 minutes. Immediately release the pressure (or letting it naturally de-pressurize is fine, too). Use a slotted spoon to remove the beef from the pot. Whisk in the sunbutter and lime juice. Taste and add more salt if necessary, then mix the beef back into the sauce. Serve warm, garnished with the toasted sesame seeds and dark scallion greens, with lime wedges on the side for spritzing.

For the sweet potato rice:

  • Peel and trim the ends off the sweet potatoes. Chop the sweet potatoes into small cubes and blitz in a food processor until you get rice-sized pieces (about 5-7 pulses), ricing them in batches if necessary. Or use the large holes of a box grater.
  • Pour the sweet potato rice into a microwave-safe bowl and seal with plastic wrap, allowing for a small gap somewhere around the rim. Nuke for 5 minutes, uncover, stir and nuke for another 2-4 minutes, until desired texture is achieved (I like my rice to have a little bite to it). Stir in the salt, taste and add more salt if necessary.

Notes

I used Coconut Secrets brand. Other brands might have more sodium which will change the taste of the sauce. Adjust seasoning as necessary.
If not doing a Whole30, you can swap out the dates for 1/4 cup date syrup or 3 tablespoons maple syrup or coconut sugar.
The sauce can be made up to 5 days in advance and stored in the refrigerator.
The beef stew will keep in the fridge for up to 6 days.
The stew can also be frozen for up to 3 months.
The sweet potato rice can be made and stored separately in the fridge for up to 6 days. It can also be frozen for up to 3 months.
If making the stew in advance, skip the garnishes or stir the sesame seeds and scallions into the stew for added texture. Omit the lime wedges or tuck one into each container with the stew, remove before re-heating and spritz the stew once it's warm.

Nutrition

Calories: 677kcalCarbohydrates: 58gProtein: 48gFat: 27gSaturated Fat: 15gPolyunsaturated Fat: 2gMonounsaturated Fat: 8gCholesterol: 117mgSodium: 1400mgPotassium: 1694mgFiber: 9gSugar: 17gVitamin A: 32225IUVitamin C: 7mgCalcium: 161mgIron: 7mg
Keyword beef, beef stew, peanut sauce, stew, sweet potato, veggie rice
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

2 images of Beef Stew piled on top of sweet potato rice on a red bowl with a gray napkin and silverware next to it

Related Posts

  • Bowls of roasted parsnips, riced parsnips, mashed parsnips and parsnip noodles on a wooden table.
    The 4 Best Ways to Cook Parsnips

    If you want to learn how to cook parsnips, these four easy, healthy parsnip recipes…

  • a short ribs recipe on a white plate next to a blue towel
    Slow-Cooker Korean Short Ribs (Paleo, Whole30)

    Slow-Cooker Korean Short Ribs are an easy, hearty dinner! Tender, fall-off-the-bone short ribs and veggies…

  • Slow Cooker/Instant Pot Chinese-Style Spare Ribs (Paleo, gluten-free)

    These Chinese-Style Spare Ribs are an easy dinner that can be made in your slow…

  • carrots and asparagus roasted in the oven, coated in sesame seeds, sprinkled with chopped parsley, on a foil-lined baking sheet on a wooden table
    Chinese-Inspired Roasted Carrots and Asparagus (Paleo, Whole30)

    These Roasted Carrots and Asparagus are coated in a Chinese-inspired dressing for an irresistible side…

Instant Pot, Mains, Recipes, Slow Cooker, Soup and Stews, Whole30 beef, coconut aminos, coconut milk, meal prep, stew, sunbutter, sweet potato, veggie rice

Reader Interactions

Comments

  1. Mimi says

    March 18, 2019 at 6:44 am

    5 stars
    Love your creativity and approach to making the beef satay. I agree, the flavors are amazing but eating out it is not always possible or it is hard to find what you need, so having a solid recipe to work with at home is just perfect!

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:51 am

      Thanks so much!

      Reply
  2. Yang says

    March 17, 2019 at 10:31 pm

    5 stars
    The sesame, cumin, lime and garlic… these are some of my most favourite flavours! I have never tried cooking all of them together.

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:51 am

      Cool – let me know if you try it!

      Reply
  3. Hope says

    March 16, 2019 at 9:57 pm

    5 stars
    I love satay, turning satay into stew is a great idea! Peanut sauce is one of my favourites too, I could eat it with pretty much anything! Definitely will be giving this a try with the sweet potato rice!

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:51 am

      Yes, put peanut sauce on ALL the things!

      Reply
  4. Meredith says

    March 16, 2019 at 8:18 pm

    5 stars
    I am so excited to try your beef satay stew AND peanut sauce recipe! My whole family just loves asian-inspired meals and I LOVE healthier versions.

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:50 am

      Oh good! Let me know if you do!

      Reply
  5. Zuzana says

    March 16, 2019 at 11:40 am

    5 stars
    I am so intrigued, how those sweet potato rice taste? I would have never thought of such a great idea. I normally make cauliflower rice, but a great idea to try this as well. Thanks for the tip of the year.

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:50 am

      Since I used white sweet potato rice, it’s less sweet than the orange kind so it’s kind of a more neutral base that goes with a lot of dishes. Orange sweet potato rice is sweeter that I only use at certain times but I do think it would work well with this or almost any Asian-themed dish.

      Reply
  6. STACEY CRAWFORD says

    March 16, 2019 at 9:35 am

    5 stars
    I adore Satay chicken with peanut sauce & my hubby fully believes all chicken recipes should be replaced with beef, lol. So this is a keeper for sure! I can’t wait to try sweet potato rice with it.!

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:49 am

      Ha! I like the way your hubby thinks.

      Reply
  7. Renee D Kohley says

    March 16, 2019 at 9:27 am

    5 stars
    I love the idea of the potato rice! I have not tried that before but I think we would love it! We don’t have a microwave – could I make this in a pan quick just like cauli-rice?

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:49 am

      Yep, that would work just fine. It might take a bit longer than cauli rice since it’sa bit denser and starchier, but not by much.

      Reply
  8. jennifer says

    March 16, 2019 at 8:29 am

    5 stars
    where have I been, don’t think I’ve ever seen a white sweet potato — purple, yes, but not white! Also, I’m a beef girl, so you know I’m totally making this 🙂

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:48 am

      Hopefully you can find them – they’re great! A little starchier and less sweet than the orange kind. They work really well in a lot of dishes.

      Reply
  9. chihyu says

    March 15, 2019 at 9:53 pm

    5 stars
    I love how simple this recipe is yet packed with so much flavor. Will be making it again. love it!

    Reply
  10. Kathryn says

    March 15, 2019 at 9:18 pm

    5 stars
    This sauce is genius – so flavorful and sweet! Our evenings are sometimes a little crazy, so I love the option of putting this in the slow cooker!

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:47 am

      Thanks so much! Yeah, slow cookers are such life- and time-savers!

      Reply
  11. Anne Lawton says

    March 15, 2019 at 8:51 pm

    5 stars
    I love all of the healthy ingredients in this! And that sweet potato rice, yum!

    Reply
    • Paleo Gluten Free Guy says

      March 18, 2019 at 10:47 am

      Thanks! That sweet potato rice is so versatile.

      Reply
  12. Linda says

    March 14, 2019 at 2:07 pm

    5 stars
    Oh yum! Love the combination of beef and peanut sauce. And sweet potato rice? That’s something I need to try asap.

    Reply
    • Paleo Gluten Free Guy says

      March 14, 2019 at 2:59 pm

      It’s such a welcome change from cauliflower rice!

      Reply
  13. linda spiker says

    March 14, 2019 at 8:49 am

    5 stars
    Simply fabulous! I am a whole30 girl, so anything that that looks this amazing is definitely going to be made at my house:)

    Reply
    • Paleo Gluten Free Guy says

      March 14, 2019 at 2:58 pm

      Awesome! It’s always good to have more options for some variety.

      Reply
  14. Annemarie says

    March 13, 2019 at 6:40 pm

    5 stars
    This looks fantastic! I love peanut sauce, too. And that sweet potato rice? Brilliant!

    Reply
    • Paleo Gluten Free Guy says

      March 13, 2019 at 9:24 pm

      Thank you!

      Reply
  15. Raia Todd says

    March 13, 2019 at 3:21 pm

    5 stars
    I’ve never thought to use sweet potatoes for rice! I love that idea, since I can’t eat cauliflower. Great idea!

    Reply
    • Paleo Gluten Free Guy says

      March 13, 2019 at 9:24 pm

      Oh no! That must be so frustrating since every other recipe these days has cauliflower. I hope this works for you!

      Reply
  16. Tina says

    March 13, 2019 at 1:45 pm

    Yummmm!!! That beef satay looks and sounds amazing!

    Reply
    • Paleo Gluten Free Guy says

      March 13, 2019 at 9:23 pm

      Thanks!

      Reply
  17. Jean says

    March 12, 2019 at 5:58 pm

    5 stars
    This looks so delicious and flavorful, and I love how you provided all the different cooking methods! I’ll definitely try this in the Instant Pot.

    Reply
    • Paleo Gluten Free Guy says

      March 13, 2019 at 9:23 pm

      That IP makes life so much easier 😉

      Reply
  18. Tessa Simpson says

    March 11, 2019 at 9:47 pm

    5 stars
    What flavors! I wanted something beyond a traditional stew, and this hit the spot!

    Reply
    • Paleo Gluten Free Guy says

      March 12, 2019 at 4:57 pm

      Oh good! That’s what I was going for. 🙂

      Reply
  19. Kelly says

    March 11, 2019 at 7:40 pm

    5 stars
    What a great collection of ingredients. Can’t wait to try it!

    Reply
    • Paleo Gluten Free Guy says

      March 12, 2019 at 4:57 pm

      Thanks! Let me know if you do!

      Reply
  20. Megan Stevens says

    March 11, 2019 at 7:15 pm

    5 stars
    We love peanut butter sauce too, so much! 😉 This looks great, and that rice: I’ve been meaning to try it; thanks for the recipes!

    Reply
    • Paleo Gluten Free Guy says

      March 12, 2019 at 4:58 pm

      OMG, I just love that sauce so much. And the rice is so easy and so filling!

      Reply
  21. Kari - Get Inspired Everyday! says

    March 11, 2019 at 6:05 pm

    5 stars
    Making satay into stew is nothing short of genius! I love satay too, but I’m also too lazy to thread meat onto a skewer more than a couple times a year!

    Reply
    • Paleo Gluten Free Guy says

      March 12, 2019 at 4:59 pm

      Ha, I know, right? I don’t know why it seems too fussy but I just can’t be bothered most of the time.

      Reply
  22. Joni Gomes says

    March 11, 2019 at 11:30 am

    5 stars
    Wow love that there’s coconut milk and coconut aminos!

    Reply
    • Paleo Gluten Free Guy says

      March 13, 2019 at 9:23 pm

      Two of my faves!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

Almond flour shortbread cookies on a snowman plate surrounded by a green napkin, ornaments and garland.

Paleo Shortbread Cookies (gluten-free, dairy-free)

A fruit salad for Thanksgiving in a blue bowl surrounded by an apple, a pear, an orange half and a bowl of pomegranate seeds.

Thanksgiving Fruit Salad

Cauliflower rice stuffing in a large square white bowl with a large serving spoon.

Riced Cauliflower Stuffing (Paleo, Whole30)

Healthy Shepherd's Pie in a cast iron skillet with a denim towel wrapped around its handle.

Whole30 Shepherd’s Pie (gluten-free, dairy-free)

A Charcuterie Board with cheeses, meats, glute-free crackers, olives, nuts, fruit, dried fruit and cornichon on a wooden cutting board on a marble table.

Gluten-Free Charcuterie Board

Footer

Most Popular Recipes

  • Sparkling Winter Sangria
  • Paleo Breakfast Sausage Patties (Whole30)
  • Spiced Pork Chops with Cherry Sauce (Paleo, Whole30)
  • Olive Oil Apple Bread
  • Paleo Lemon Bars (gluten-free, dairy-free)

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2023 Paleo Gluten-Free Guy on the Seasoned Pro Theme

1191 shares
  • 776