Dinner food paleo

Paleo Teriyaki Steak Roll-Ups


Paleo Teriyaki Steak Roll-Ups

These paleo teriyaki steak roll-ups are bursting with flavor, loaded with vegetables, and all wrapped up in a package even your kids are sure to love.

These paleo teriyaki steak roll ups are bursting with flavor, loaded with vegetables, and all wrapped up in a package even your kids are sure to love.

I have a confession. Even though I cook a lot for this blog, sometimes, we fall into a rut with our food at home. There are a handful of recipes that I know everyone will eat, and I tend to rotate those more often than I probably should. It’s not ideal, but it happens. These paleo teriyaki steak roll-ups, though, are far from the same old recipes that I tend to fall back on, and everyone loved them.

Preparation Tips

In my house, and maybe in your house too, the hour or so before dinner tends to be crazy. It’s like all four of my children decide to lose their minds. So, while it’s possible for me to make big involved dinners while my children are all bouncing off the walls, for sanity sake, I don’t. So, for a meal like this one, I tackle some of the prep work ahead of time. You don’t have to do it that way, of course, but that’s the system that works for me. I make the marinade in the morning, and let it soak for a few hours in the morning. After I do the afternoon pick-up at pre-school, I chop the vegetables and assemble the roll-ups. Then I stick them back in the refrigerator until I’m ready to cook them.

These paleo teriyaki steak roll-ups are bursting with flavor, loaded with vegetables, and all wrapped up in a package even your kids are sure to love.


The vegetables that I use in these paleo teriyaki steak roll-ups can be changed for other vegetables. I chose a few vegetables that I knew my kids would eat and then added a new one. That way, even if one is a no-go, they still eat a bunch of vegetables and I don’t have to argue with them all night. Again, you know what works best for your family, so feel free to make whatever adjustments you need to.

Please Note:

AdventuresofaCavemom.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. We may earn a commission if you make a purchase through one of our links. We are not endorsed or sponsored by Amazon.

Save Recipe Save to BigOven
Paleo Teriyaki Steak Roll-Ups
Rate this recipe
1 ratings

Yield: 8

Paleo Teriyaki Steak Roll-Ups


  • 1 lb flank steak, or skirt steak
  • ½ cup coconut aminos
  • 3 cloves garlic, minced
  • 1 tablespoon ginger, grated
  • 2 tablespoons honey
  • 1 lime, juiced
  • 1 teaspoon paleo-friendly sriracha sauce optional
  • 1 bell pepper, cut into matchsticks
  • 1 carrot, cut into matchsticks
  • ½ zucchini, cut into matchsticks
  • 16 stalks asparagus, halved
  • 1 red onion, sliced
  • sesame seed, for serving, to taste
  • toothpick, to skewer


  1. In a baking dish with the steak, mix the coconut aminos, garlic, ginger, honey, lime juice, and Sriracha sauce (if you are using it).
  2. If you are using a thicker cut of steak, you may want to pound it so that it is thinner. This will help when you make the roll-ups and help decrease cooking time.
  3. Lightly rub the marinade into the steak and cover. Refrigerate 1-4 hours.
  4. Place toothpicks in a bowl and pour water over toothpicks until completely submerged. This will prevent toothpicks from burning.
  5. Once marinated, cut the steak into 8 equal rectangles.
  6. Place a few slices of each of the vegetables on a slice of steak, making sure they are all about the same length.
  7. Roll the steak up over the vegetables and secure with a toothpick.
  8. In a small saucepan over medium heat, pour in the leftover marinade and bring to a boil.
  9. Boil for about one minute, remove from heat, and set aside to use as a glaze.
  10. In a grill pan or on the grill over medium high heat, place your steak roll-ups and cook for 2-3 minutes.
  11. Flip the roll over and use a heat-safe brush to brush the glaze on each roll.
  12. Cook for about one minute longer and remove from heat. Top with sesame seeds.
  13. Enjoy!

Leave a Reply

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


  • Props to all of those ladies that can workout and still look cute. I am not one of them. 😂🤣Also, @erinoprea might be trying to kill me with her do anywhere workouts. 😂🤣😂🤣You should give them a try.
  • Finally some sunshine 🌞
  • Healthy doesn’t have to be complicated. Chicken sausage, sweet potatoes, bell peppers and broccoli (the peppers and broccoli I cut up yesterday for the kid’s veggie tray) on a sheet pan. Drizzle with avocado oil, sprinkle with salt, pepper, oregano, and some basil. Cook at 400 degrees for 20 minutes and you’re good to go.
  • Easy chicken stir fry for dinner tonight! I used chicken, veggies that I prepped earlier in the week for the kids’ veggie tray and the Stir Fry Sauce from @nomnompaleo. I can’t use orange just though, because it’s bad for my interstitial cystitis, so I used the juice from one of my kid’s juice boxes.... adapt and overcome, right?
  • Yesterday was a struggle with my health. I wanted to work out, but I knew that my body needed rest. It’s okay to rest. It’s okay to recover.
  • My three year old made me this crown and insists that I wear it all the time. She says it’s because I’m the Queen. 👸🏼👸🏼💁🏼‍♀️Clearly, she gets it.... 😂🤣
  • This week has been a rough one. The negative nancies were out in full force, but at the end of the day, their negativity has nothing to do with me, and everything to do with their own struggles. All I can do is offer kindness is return and keep doing what works for me. 🤷🏼‍♀️
  • There’s a 💯 percent chance that I would have completely forgotten that today was cinco de Mayo had I not gotten an email from @nomnompaleo today linking me to this recipe for Instant Pot Carnitas. So, clearly, I had to make it, and it’s SOOOOOO yummy! 😉
  • Me: I have so many things to do this week. 
Also Me: Why don’t I made homemade sun butter cups for the PTO bake sale this week....🤦🏼‍♀️
The recipe is from @daniellewalker
  • #momhack I usually keep a veggie tray in my fridge. The kids pick out what goes in it (this week, they wanted some fruit in there too). Then, when they ask me a snack for the 10 millionth time in a day, I tell them to pull out the veggie tray. Sometimes, I load the center up with cheese cubes, too. It’s easy and healthy. I prep it once and reload it as needed throughout the week.
  • Will workout for 🍕🍕Wall sprint intervals, followed by 4 rounds of the workout on the second slide. And this shirt from @bejuststrong is super breathable and comfortable. Use code JESSTO10 at juststrong.com to save 10% and try it yourself!
  • Stomach bugs, head colds, sore throats, ear infections, and flu 😷 have all invaded our house in the past few weeks. Most days, I haven’t even hit my step goal, let alone my workout goals. But that’s part of the process too. Knowing when to rest is so important, and I still struggle with it. Today, I was able to get back to my workouts. I did two of the equipment free workouts from my latest blogpost. 10 second sprint intervals and the squats-pushups-pull-ups workout.

Follow Me!