Lunch/ Sides and Sauces

Gluten Free Skirt Steak Sandwich with Jalapeno Cilantro Aioli

Creamy Jalapeno Cilantro Aioli is the perfect savory accompaniment for Skirt Steak Sandwich. I won’t blame you if you eat it by itself, it’s that good!

Skirt Steak Sandwich with Cilantro Jalapeno AIoli

This post is sponsored by Mambo Sprouts on behalf of Chosen Foods.

Skirt Steak Sandwiches with Jalapeno Cilantro Aioli

I was so excited when I received the new Coconut Oil Mayo from Chosen Foods. I tried one of their mayos at the South Beach Food and Wine Festival and I couldn’t wait to try their new Coconut Oil Mayo, the 5th in the Chosen Foods mayo line!

Awhile back my dad made us Skirt Steak Sandwiches with this amazing aioli and I was dying to try recreating them. I asked for his recipe, but it was nowhere to be found so I threw together my own and boy, is it amazing. My husband has requested these sandwiches at least once a week.

While the skirt steak itself is great, the mayo is what really makes it and this is one amazing mayo.

I wasn’t sure what to expect, I kinda expected it to have a coconut after taste, but it didn’t. It was honestly the most flavorful mayo I’ve ever had. So good, I would eat it with a spoon.

Here are few other reasons to love Chosen Foods Mayo:

  • Wholesome source of MCTs
  • Non-GMO Project verified
  •  Gluten-free
  • Soy and Canola free
  • Made with cage-free, organic eggs

Chosen Foods Coconut Mayo is available at select Kroger stores locations as well as online at Chosen Foods.  On the Chosen Foods site the Coconut Mayo is  BUY ONE, GET ONE FREE as well as shipped for free with the code: COCONUTBOGO.

Unfortunately, we don’t have Kroger in Miami, but I did see it at Milam’s Market, a local grocery store that carries quite a few of the Chosen Foods brand products, including this Coconut Mayo!

By combing the Chosen Foods Coconut Mayo with chopped jalapenos, cilantro and garlic you have the most amazing aioli. It adds so much flavor to the skirt steak sandwich. The jalapeno cilantro aioli brings the whole sandwich together. The skirt steak itself is just seasoned with salt and pepper and served on a gluten free roll.

 Hints and Tips:

  • Finely chop your jalapeno and cilantro. I chose not to blend it because I like the texture it adds.
  • Clean your steak. One step that people always forget when cooking skirt steak is that there is often a thin membrane on the underside that needs to be removed.
  • Try this aioli on any sandwich you like! It is not limited to skirt steak, this aioli will be fabulous on just about anything!

Enjoy this skirt steak sandwich with jalapeno cilantro aioli! If you love aiolis, check out my Jerked Chicken Tacos with a Spicy Aioli!

If you want another easy and delicious lunch idea you have got to try the Bacon Cobb Lettuce Wraps from Perry’s Plate. The garlic mustard sauce is amazing!

One last thing- Chosen Foods wants to give away coconut mayo to one lucky person! Enter below for a chance to win 2 jars of Coconut Mayo, Coconut Oil Spray, and a cute tote bag!

a Rafflecopter giveaway

Print Recipe
4.88 from 8 votes

Gluten Free Skirt Steak Sandwich with Jalapeno Cilantro Aioli


  • 1/2 Cup mayo
  • 1 Tablespoon chopped jalapeno
  • 1 Tablespoon chopped cilantro
  • 2 Cloves minced garlic
  • Skirt Steak cooked and sliced
  • Gluten Free Bread


  • Mix together mayo, jalapeno, cilantro, and garlic.
  • Spread jalapeno-cilantro aioli liberally on bread.
  • Layer with steak.
  • Enjoy!

You Might Also Like


  • Reply
    Gluten Free Monte Cristo - Eat at Our Table
    August 31, 2021 at 10:13 pm

    […] Steak Sandwich with Jalapeno Cilantro Aioli […]

  • Reply
    June 16, 2017 at 12:54 pm

    My hubby will def love this!

  • Reply
    June 13, 2017 at 4:06 pm

    This looks like the ultimate steak sandwich….drooling.

  • Reply
    Julie @ Hostessatheart
    June 13, 2017 at 3:57 pm

    Coconut oil mayo sounds very interest – I’ll be looking out for it. I love what you’ve made with it too – that aioli sounds perfect.

  • Reply
    June 13, 2017 at 3:16 pm

    I love anything with jalapeno and coriander..coconut oil mayo something new to me.

  • Reply
    June 13, 2017 at 3:06 pm

    This sounds so good! My family loves steak sandwiches and the coconut oil mayo sounds great! Thanks for sharing!

  • Reply
    Alisa Fleming
    June 7, 2017 at 10:56 pm

    This sandwich looks so, so good Amanda! Brilliant use of that mayo and I’m so curious on how it tastes! I’ll have to pick some up.

  • Reply
    June 6, 2017 at 5:14 pm

    We can’t have eggs but I can totally make this with our vegan mayo! It sounds incredibly delicious – I can see me slathering this aioli on pretty much everything! Great combo with the jalapeño and cilantro btw!

  • Reply
    Nicole Dawson
    June 6, 2017 at 3:17 pm

    We can’t eat mayo with eggs BUT I love how you used jalapeno and cilantro. I can totally do that with my vegan mayo.

  • Reply
    June 4, 2017 at 10:14 pm

    I’m all about that jalapeno cilantro aioli – Yum!

  • Reply
    May 31, 2017 at 8:57 pm

    This looks too good to be gluten-free!

  • Reply
    May 31, 2017 at 12:32 am

    This looks so delicious, and the fact that this is so healthy is just a plus. Definitely making this for this summer picnic. Thank you for sharing your recipe. I think my husband and daughter would love this sandwich,

  • Reply
    May 30, 2017 at 4:22 pm

    I have never seen coconut mayo! Cool! These sandwiches look simply yummy and the photos are beautiful!

  • Reply
    Monica | Nourish & Fete
    May 30, 2017 at 3:43 pm

    Aah, this aioli looks outstanding! And I actually never knew you had to clean skirt steak! Yikes! But I’m very glad to know now!

  • Reply
    May 30, 2017 at 3:36 pm

    This sandwich looks amazing! Especially the jalapeno cilantro aioli! Yum!

  • Reply
    May 30, 2017 at 3:35 pm

    For all your vegetarian friends, you could use grilled or roasted veggies. This aioli would be fantastic on a veggie sandwich.

  • Reply
    Brandi Crawford
    May 30, 2017 at 3:16 pm

    Jalapeno cilantro aioli sounds divine! I love that this recipe is gluten free. Looks amazing.

  • Reply
    Marie, Mamma's Cooking
    May 30, 2017 at 11:49 am

    That aioli looks amazing! I love the idea of coconut oil mayo. I’ll have to look for it up here in New England. Which gluten free roll did you use? I’m always looking for a good GF sub roll!

    • Reply
      May 30, 2017 at 2:52 pm

      I used Udi’s French bread, but I also like schars gluten free baggets.

  • Reply
    Elaine @ Dishes Delish
    May 30, 2017 at 11:37 am

    Yum. This sandwich looks so tasty that I actually drooled. Yes, just like Pavlov’s dog. I can’t wait to try your Aioli sauce.

  • Reply
    Marquita @lovethelaniers
    May 30, 2017 at 10:33 am

    I would love to try that mayo, and that aioli looks like it would be great on so much. The sandwich looks amazing, I love a good steak sandwich (Philly girl) so I’ll have to bookmark this to put in the rotation super soon. I haven’t always been a fan of gluten free bread, but that one looks really great, which is it?

    • Reply
      May 30, 2017 at 11:40 am

      It is a fantastic aioli…I’m not a fan of a lot of gf breads either, this one is actually Udi’s French bread. It is pretty good.

  • Reply
    Dawn @ Girl Heart Food
    May 30, 2017 at 7:09 am

    Coconut oil mayo? I have to look for this! I’m a big fan of coconut ? Oh my goodness….it’s not even 9 am and I could totally go for this sandwich right now. That jalapeno cilantro aioli sounds like it would taste good on just about anything. YUM! Pinning!

    • Reply
      May 30, 2017 at 9:24 am

      It is so good! I would eat it for breakfast!

  • Reply
    May 30, 2017 at 4:42 am

    That will make a delicious and filling sandwich. I would love to buy some mayo with coconut or avocado oil, but we don’t have something like that in Spain..

    • Reply
      May 30, 2017 at 9:25 am

      It may be a bit difficult to get it shipped, but if you are ever state side, pick some up!

  • Reply
    May 30, 2017 at 4:32 am

    Oh my that aioli looks to die for!

  • Reply
    May 30, 2017 at 3:20 am

    This seriously sounds amazing! I love the sound of the steak with heat in the aioli. YUM!

    • Reply
      May 30, 2017 at 11:38 am

      It’s life changing!

  • Reply
    May 30, 2017 at 12:40 am

    Love the sound of that aioli! And boy what a sandwich!! I would devour that in seconds!

  • Reply
    May 30, 2017 at 12:22 am

    wow jalapeno cilantro aioli sounds like a perfect compliment to a steak sandwich, this sounds amazing

  • Leave a Reply

    Recipe Rating