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.


  • My husband just found these pizza crusts at Walmart! I’m so excited to give them a try!
  • Last week, I mentioned not feeling well. Well, according to my @Fitbit, my heat rate jumped much higher than usual, and then dropped much lower than usual. These changes coincided with dizzy spells. While I don’t know exactly what was going on yet, it’s really nice to be able to bring this information to my doctor. When you have chronic illness, the more information you can bring, the better.
  • I’m home alone for the first time in basically nearly seven years. I volunteered this morning at the elementary school to help with picture day but got home earlier than expected, so I’m sitting on the couch with my feet up watching a grown up television show and eating lunch before I need to pick up the preschoolers!!!! Don’t tell on me!!
  • When you have chronic illness, this is what putting your health first looks like some days. I’ve been having a lot of symptoms of severe dehydration for a few days, which is entirely common with diabetes insipidus, but still a bit scary. I try hard to keep my symptoms in check and this is the worst flare up I’ve had in years. So, there will be extra rest until this passes. I don’t have to like it, but I do have to accept it.
  • Oh, hey 8am soccer practice 😴
  • My baby started preschool this week. I ruined my favorite workout shorts. I spent two hours at the dentist today getting my teeth drilled. I’m cranky and hangry and I wanted some darn ice cream. This stuff isn’t paleo, but it is Macro Friendly and actually good. Like, delicious. And I don’t mean, “delicious for healthier ice cream,” I mean actually delicious.
  • 😭😭when your @iab_mfg shorts accidentally end up in the dryer.
  • 🤷🏼‍♀️
  • I work on my health so that when my kids want me to play with them, I can.
  • Truth😂🤣😂🤣🤷🏼‍♀️
  • I slept like junk last night. I had to be up much earlier than I was ready for this morning. I spent my morning thinking about taking a nap. Once the big kids were at school, though, I cleaned the house, put on my workout clothes and got my workout on. Not because I wanted to, not because I felt like it, not because I was motivated, but because I have discipline. Motivation might help you get started, but it tends to disappear when things get hard. Create discipline. Create habits, and commit to yourself the same way to commit to everyone else in your life.
  • I’ve been meal prepping all afternoon, so dinner was a bowl full of some of this and some of that. Super Greens from @bjswholesale, baked chicken breast, bacon crumbles, and topped with some blue cheese crumbles. Super easy and the kids are eating it. 😉

Follow Me!