{Paleo} Skirt Steak Tacos with Boston Lettuce

Kid FriendlyPaleo30 Minute MealsGluten Free

Skirt Steak Tacos #skirtsteak #steaktacos #tacorecipes

An easy and healthy Paleo Skirt Steak Taco recipe using Boston Lettuce leaves instead of tortillas.

Guess what?  I just signed for my first 5K Mud Run.  I am so excited!  I have been wanting to do one of these for a while, but like most things, I wanted a buddie to run with.  Well, a buddie found me and now me and Mike are officially signed up to run in just a few short weeks.  I can’t wait, but also a little nervous because I am not a runner.  Well, let me clarify, I’m not fond of running unless its after a ball of some sort.  I don’t like to run for the sake of running.  So this should be interesting, but at least I can say I did a MUD RUN! 🙂

Mike and I have been on a Taco kick lately, and with all the working out and eating well lately these Paleo Skirt Steak Tacos fit right in.  Instead of the typical tortilla you would use for a taco, just substitute Boston Lettuce leaves.  It’s such a simple switch but so much better for you! These Steak tacos are perfect, although they can get a little messy.  But let me assure you, the mess is so worth it.  They will definitely be on the regular rotation in our house!

To get started, heat grill to medium high heat.  Season a room temperature skirt steak with 1 Tablespoon of olive oil, salt, and pepper. {for a tender piece of steak, have the butcher tenderize it}  Place on grill and grill each side for 4-5 minutes.

Skirt Steak Tacos 1

Get your veggies ready, halve 1 pint of cherry tomatoes and dice up 2 avocados.

Skirt Steak Tacos 2
Next, crumble up 1/2 cup of queso fresco and quarter 2 limes.

Skirt Steak Tacos 3

Slice up the meat into 1/2″ slices against the grain.

Skirt Steak Tacos 4

Assemble tacos using the Boston lettuce as your tortilla. 🙂

Skirt Steak Tacos #skirtsteak #steaktacos #tacorecipes

{Recipe from Practical Paleo}


Skirt Steak Tacos with Boston Lettuce

  • Author: Krista
  • Prep Time: 5 mins
  • Cook Time: 10 mins
  • Total Time: 15 mins
  • Yield: 10 tacos 1x
  • Category: Paleo, Gluten-free, Beef, Grilling Recipes



  • 1 skirt steak
  • 1 Tablespoon of olive oil
  • salt & pepper
  • 1 head of Boston Lettuce {10 pieces}
  • 1 pint of cherry tomatoes, halved
  • 2 avocados, diced
  • 1/2 cup of crumbled queso fresco
  • 2 limes, quartered


  1. Heat the grill to medium high heat.
  2. Season a room temperature skirt steak with 1 Tablespoon of olive oil, salt, and pepper. {for a tender piece of steak, have the butcher tenderize it} Place on grill and grill each side for 4-5 minutes.
  3. Halve 1 pint of cherry tomatoes and dice up avocados, crumble up queso fresco and quarter limes.
  4. Slice up the meat into 1/2″ slices against the grain.
  5. Assemble tacos using the Boston lettuce as your tortilla. 🙂


Recipe from Practical Paleo

More recipes by Joyful Healthy Eats you might enjoy:

Slow Cooker Chipotle Beef Barbacoa Tacos

Slow Cooker Beef Barbacoa 4

Paleo Mustard Glazed Chicken

Paleo Mustard Glazed Chicken

Skirt Steak with Chimichurri Sauce

Skirt Steak with Chimichurri Sauce #cincodemayo

Hey There

Hi! I'm the recipe developer and food photographer behind all these easy healthy recipes! I love food, Jesus, morning lattes, and am obsessed with fantasy football! { more }

Related Posts

31 Responses
  1. Krista, I’m impressed that you’re doing a run! I can’t wait to hear about! I love this recipe and totally have to try this! Thanks so much for sharing – pinning and buffering! Have a happy Friday and a great weekend!

    1. Well.. I will be impressed when I finish it.. haha.. apparently there are “obstacles” in this run. Not sure what that means, but it should be fun. 🙂 Thanks for your sweet comments as always and for sharing!

    1. ok… this might sound funny. But where is your mud run? You should totally do it Esther, I see your running pictures on instagram all the time. You run WAY more than me.

  2. How about I finish my sentences before I hit submit? Haha
    *I like to run, but I am not thrilled about getting dirty*
    I think I was one of the cleanest people who finished the Color Run back in Feb 🙂

  3. These tacos look great! I will try to make myself substitute lettuce for bread one of these days. Your mud run sounds fun except the mud. And the running 😉 I’m proud of you for doing it! I also need to get around to doing a couch to 5K sooner than later…

    1. haha.. you crack me up! I am not a huge fan of running either, but thought it would be something fun to do with my hubbie. 🙂 You should totally try it! Glad you liked the tacos. I was actually surprised, I didn’t miss the bread/tortilla near as much as I thought I did. Plus I didn’t feel as stuffed afterwards, major bonus!

  4. Ooh! A mud run and the anniversary getaway..you have so much to look forward to ;). I actually LOVE to run! It’s the only time I can get my mind off of things and just focus on reaching my goal. However, I’ve had to cut back a lot…I’ve noticed that during the months I run extra hard, I skip my cycle. No good since we’re trying to have a baby. SO it’s been hard trying to find that balance w/o pushing too hard since I have an all-or-nothing mindset. Anyway, this meal looks satisfying and healthy! I can’t wait for us to get an outdoor grill..until then, grill pan it is ;). Hope you have a lovely weekend, Krista!

    1. OH.. I yeah that use to happen to me when I was playing volleyball. I was never consistent, plus being skinny its just hard to stay regular. And actually, it hindered me getting pregnant for a while with our first. Took about 1 year for my body to finally get a consistent cycle, but as soon as I did and surrendered it to the Lord. BAM! Pregnant. I will be praying for you Min. 🙂 Definitely be careful and listen to your body. Hope you enjoy the tacos!

  5. Yay, I bet that mud run will be fun. I heard they are! I have not done a 5k yet…I keep saying I am going to but it hasn’t happened yet. I need to start running again so I can build myself up. I’ve been walking instead.

    Love this paleo recipe. Pinning! 🙂

    1. You should totally do it, plus its about to get nice soon around your part of the woods so no better time to start. Just start running for 30 seconds on and off on your walk. 🙂 I can’t wait to run and do all the crazy obstacles they have in this thing, should be fun. Thanks for pinning, as always!

  6. Congrats! Congrats! You never know after you get your first 5k in you start looking for the next one and before you know it you’re training for your first marathon. If you ever want to run a marathon or 1/2 left me know….I’ll train with you from a distance and meet up for the run!! We should drag Gloria (Simply Gloria) along too!

    This steak looks SO GOOD!

    1. Oh my gosh that would be sooo fun! I would definitely be interested in a half marathon, but lets see how this 5K goes first. 🙂 So your so sweet… look at you! Awesome little fitenss trainer training from a distance… i bet your clients love you! 🙂 Thanks for stopping by Tahny! 🙂

  7. Yummy! I make sandwiches all the time with lettuce but never thought to do it for tacos. Great idea! Following you on Pinterest so I can find more Paleo recipes. Stop by my Friday’s Five Features this week and link up this post (and others)!

    1. Aww.. thanks Jodi. I will take all the well wishes I can for this mud run. My goal is to just get through it, but your right it does look like a blast! Thanks so much for the sweet comments and stopping by.

Leave a Reply