Skirt Steak Tacos with Boston Lettuce

A grey circle with KFBlue circle with the letter P PGrey circle with number 30Grey circle with the letters GF
Prep Time
5 mins
Cook Time
10 mins
Total Time
15 mins

These easy Paleo Skirt Steak Tacos with Boston Lettuce leaves in the place of tortillas are awesome! Treat yourself to these healthy and delicious tacos.

Steak Tacos with Boston Lettuce

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!

How to Make these Healthy Tacos

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 3

Skirt Steak Tacos with Boston Lettuce

  • Author: Krista
  • prep_time Prep Time: 5 mins
  • cook_time Cook Time: 10 mins
  • total_time Total Time: 15 mins
  • yield Yield: 10 tacos 1x
  • category Category: Lunch
  • method Method: Grill
  • cuisine Cuisine: Paleo


These easy Paleo Skirt Steak Tacos with Boston Lettuce leaves in the place of tortillas are awesome! Treat yourself to these healthy and delicious tacos.



  • 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

Keywords: skirt steak recipe, skirt steak grill, skirt steak taocs, steak taco recipe, paleo tacos, healthy tacos, healthy tacos recipe, easy tacos recipe,

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!

Related Posts

27 Responses
  1. Jodi Stewart

    Hi Krista! Thanks for hosting the GYB party! Have fun on the Mud Run. I’ve seen pictures and it looks like a real blast. Your tacos sound amazing!

    1. Krista

      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.

  2. Becca

    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. Krista

      Awesome! It really is such a simple change but makes a huge difference. 🙂 Thanks for following me, headed over to return the favor. 🙂

  3. Tahnycooks

    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. Krista

      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! 🙂

  4. Julie @ This Gal Cooks

    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. Krista

      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!

  5. Min

    Ooh! A mud run and the anniversary 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. Krista

      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!

  6. Andi @ The Weary Chef

    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. Krista

      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!

  7. Esther

    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 🙂

  8. Esther

    Yahoo! I have a friend doing a Mud run Sept 14 and she wants me to join in. I am considering it!
    I like to run, but
    I am sure you will do great 🙂

    1. Krista

      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.

    1. Krista

      yeah, you guys are going to love them. Just know they are a little hard to eat because the lettuce breaks a bit, but they are delicious! 🙂

  9. Ashley | Spoonful of Flavor

    I’ve been wanting to do a Mud run because they look like so much fun. You have insipired me to consider doing one here in October. Also, the tacos look delicious!

    1. Krista

      Yeah!!! Do it! Mine’s in September, so I will tell you how it went. Thanks for stopping by Ashley, always love seeing your comments. 🙂

  10. Cindy Eikenberg

    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. Krista

      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!

Leave a Reply

Recipe rating