Lobster Tacos with Lime Cilantro Coleslaw

by Alli

I’m counting down the days to Cinco de Mayo and planning my menu for the big celebration! I’ll have a taco bar, of course, but I want to add a little twist by making Lobster Tacos With Lime-Cilantro Coleslaw. 

To get a head-start on the festivities, I decided to make Lobster Tacos with Lime-Cilantro Coleslaw this past weekend and I found all the ingredients at Publix, including avocados from Mexico.  

Avocados, a delicious super-food, are at the top of my favorite fruits list. You can dice it, slice it, smash it or serve it whole.

I like to add sliced avocados to my salads and sandwiches. I’ve been known to grab an avocado, slice it down the middle and eat it with a spoon.  

I’ll never forget the time when my husband and I were in Cabo, eating at an adorable little restaurant. I ordered guacamole and the owner sent his young son across the street to a small market to buy fresh avocados. I do believe it was the freshest, best-tasting guac I’ve ever eaten and another beautiful food memory was born.

Ingredients For Lobster Tacos (printable recipe down below!)

  • Old El Paso Taco Dinner Kit, soft and hard tacos
  • Langostino Lobster Tails, (16 oz) thawed
  • butter
  • garlic powder
  • fresh lime juice
  • Taco Seasoning Packet from dinner kit
  • shredded Mexican cheese

Ingredients For Lime Cilantro Coleslaw

  • coleslaw mix (16 oz)
  • chopped spring onions
  • cilantro, rough chopped
  • sour cream
  • mayonnaise
  • 1 tsp. sugar substitute
  • Old El Paso chopped green chilis (4.5 oz), drained
  • juice from 2 limes
  • salt & pepper to taste

In order to make my lobster tacos quickly and easily, I save time by buying frozen Langostino lobster tails that have already been peeled, chopped, and cooked.

I always mix up the coleslaw first and let it hang out in the fridge while I’m heating the lobster, etc.

Lobster Tacos

After the coleslaw is mixed, the crunchy and soft tacos go in the oven for 4-5 minutes while the lobster is heated in a skillet.

Lobster Tacos

Crunchy or Soft Tacos?

Do you like crunchy or soft tacos? We’re a house divided, so I always buy Old El Paso Taco Dinner value pack kits. It includes crunchy corn tacos, soft tortillas, salsa, and taco seasoning mix.  

I found the cutest taco trucks at World Market to add to my taco buffet. There are 2 in a box and come in orange and lime green. I don’t think they have these any longer but I found some cute ones at Amazon. As an affiliate, I earn from qualifying purchases. 

Lobster Tacos

I do hope you try my Lobster Tacos with Lime-Cilantro Coleslaw! My family has requested that they be added to the weekly rotation of menus. That means they’re off-the-chain good!

Yield: 6 tacos

Lobster Tacos and Lime Cilantro Coleslaw

soft lobster tacos topped with lime-cilantro coleslaw and lobster bites

Lobster Tacos are so easy to make. I start with thawed lobster tails. The lime-cilantro coleslaw adds flavor and a nice crunch.

Prep Time 15 minutes
Cook Time 6 minutes 5 seconds
Total Time 21 minutes 5 seconds


Lobster Tacos

  • 1 Old El Paso Taco Dinner Kit, soft and hard tacos
  • Frozen, cooked Langostino Lobster Tails, (16 oz) thawed
  • 1 Tablespoon butter
  • Dash of garlic powder
  • Juice of 1 lime
  • Taco Seasoning Packet from dinner kit
  • 1/4 cup shredded Mexican cheese

Lime Cilantro Coleslaw

  • 1 package coleslaw mix, 16 oz.
  • 2 spring onions, chopped
  • 1/2 cup cilantro, rough chopped
  • 1/2 cup sour cream
  • 1/2 cup mayonnaise
  • 1 tsp. sugar substitute
  • 1 can Old El Paso chopped green chilis (4.5 oz), drained
  • Juice from 2 limes
  • salt & pepper to taste


    1. To make the coleslaw: Combine the coleslaw mix, onions & cilantro in a large bowl.
    2. Mix sour cream, mayonnaise, sugar substitute, green chilis, lime juice, salt & pepper and pour over coleslaw mixture. Toss lightly to mix. Refrigerate until ready to serve.
    3. To make the lobster tacos: In a skillet, on medium-high heat, mix taco seasoning mix, lime juice, 2/3 cup water, and garlic powder until boiling. Add lobster and cook, stirring, for 1 to 2 minutes or until heated.
    4. Meanwhile, heat tacos according to package directions. Spoon coleslaw into taco shells. Top with lobster, cheese, and salsa.

Nutrition Information



Serving Size


Amount Per Serving Calories 459Total Fat 33gSaturated Fat 9gTrans Fat 0gUnsaturated Fat 22gCholesterol 56mgSodium 955mgCarbohydrates 30gFiber 4gSugar 16gProtein 10g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Facebook

You May Also Like These Recipes

Flamingo Grill Copycat Lobster Bites (so good!)

Bean Salad Taco Dip

Slow Cooker Vegetarian Taco Soup

BLT Tacos With Chipotle Mayo

14 Easy Cinco de Mayo Recipes

Best Homemade Churros 

Mexican Lava Brownies

Originally published in April 2015 and links updated in April 2021


madaline April 28, 2015 - 7:40 am

You’re speaking to my heart! I need lobster and avocado in my life asap! I just have to find lobster that doesn’t cost a million dollars – also I’ll probably make these and NOT share haha.

Amy C. April 28, 2015 - 8:21 am

I love both hard and soft tacos, but I’m usually trying to be good and I go for the whole wheat tortilla.

Robin Rue (@massholemommy) April 28, 2015 - 9:04 am

That sounds like something that every seafood lover would LOVE! What a neat idea for a taco, too. You are very creative.

Les Johnson April 28, 2015 - 10:56 am

I like soft tacos the best.

Danielle April 28, 2015 - 11:00 am

I love hard shell tacos the best. I can’t wait to try this recipe, I love it with the slaw too

Stacie @ Divine Lifestyle April 28, 2015 - 11:11 am

Those look absolutely fantastic! I love to cook with seafood! Living in Georgia has me close enough to the gulf for some really great seafood.

Natalie April 28, 2015 - 1:56 pm

I would definitely prefer soft tacos. I have never been a fan of hard shells.

Jeanine April 28, 2015 - 5:28 pm

Mouth watering! These look amazing. My husband would be all over them because of the lobster. I’m excited about the lime! So tasty!

Linda Szymoniak April 28, 2015 - 5:34 pm

I’d say I actually like hard and soft shells equally for tacos. It depends on what type of taco. If it’s something like shrimp or salmon in the taco, I guess I prefer soft. Ground beef tacos I like in hard shells, but steak tacos are better in soft.

Liz Mays April 28, 2015 - 5:43 pm

Ooh my son would love spicy lobster tacos. I have to pick up some of those frozen lobster tails at some point.

Elena April 28, 2015 - 6:07 pm

I like hard tacos. Thank you for the giveaway!

Cara (@StylishGeek) April 28, 2015 - 6:08 pm

This is one of those recipe posts that I wish I could reach into my screen monitor and just grab one of those delicious tacos! They look scrumptious! Thanks for sharing your DIY! Have to try making them! 🙂

Terri Ramsey Beavers April 28, 2015 - 6:58 pm

I would really love to try both of these recipes because the look and sound delicious. Those taco trucks are just too cute. Thanks for sharing and for the link, I’m going to check out your link to learn more about about avocados from Mexico.

Jessica Harlow April 28, 2015 - 7:12 pm

I prefer soft tacos vs. hard. And, I’m definitely going to try these. I’ve only had fish tacos (soft) once at a restaurant and I loved them. Why I never thought about trying it at home, I have no idea! I’ll be trying your recipe soon!

Zan April 28, 2015 - 8:00 pm

Oh yum! I love lime cilantro anything. And lobster but hardly eat it because it can be pricey.

Olivia Schwab April 28, 2015 - 8:05 pm

These look great! I’ve never had lobster tacos before! They seem incredible!! Thanks for sharing this recipe with me!

Kristen from The Road to Domestication April 28, 2015 - 9:23 pm

Ooo, those lobster tacos look DIVINE! I like soft tacos the best 🙂

CourtneyLynne April 28, 2015 - 9:35 pm

Ooooo these sound pretty tasty!!!! Mexican food is my all time favorite so I may just have to pin this and try your recipe out myself 🙂

HS April 29, 2015 - 12:09 am

I like soft tacos.

celebbabylaundry April 29, 2015 - 1:19 am

I have never had lobster tacos before, but I would surely love to try it; though I’d go light on the cilantro!

Mistee Dawn April 29, 2015 - 4:56 am

Yum! These look so delicious! I will have to make these for my hubby over the weekend!

Shaney Vijendranath April 29, 2015 - 7:03 am

This looks so divine! I love tacos but never tried one like this before. You tempting me.

Tanya C. April 29, 2015 - 10:36 am

This recipe is a big hit at our house! We love avocados and my family LOVES the shrimp 😀 Thanks for sharing!

Jesica H April 29, 2015 - 10:59 am

I love avocados and anything taco/mexican, but I am not a fan of seafood! I know my husband would love though, so maybe I could give it a try 😉

Lauren April 29, 2015 - 11:23 am

I like soft tacos.

Shirley Wood April 29, 2015 - 11:29 am

I’m a soft taco kind of girl. We just enjoyed an Old El Paso taco kit a few nights ago. We will have to try your lobster taco’s, they sound delicious!!

Chubskulit Rose April 29, 2015 - 1:55 pm

My golly, this look[s super delicious. I never thought of using obster in a taco but hey, it’s a yummy idea. I will try this soon!

Roselynn April 29, 2015 - 3:27 pm

I love tacos and I love coleslaw so this combination sounds like heaven to my tummy. I will definitely need to try this out for our next taco night at home.

Ann Bacciaglia April 29, 2015 - 6:01 pm

This looks like a delicious recipe. I will have to try it on the weekend. I am sure the kids will love it.

Rosey April 29, 2015 - 6:18 pm

I’ve seen a lot of variations on tacos. I have never seen lobster in them. What a delightful surprise!

latanya April 29, 2015 - 6:52 pm

I like soft tacos

Joanne T Ferguson April 29, 2015 - 9:47 pm

Love the idea of lobster tacos as they do bring a bit of ole to my day! I wish I could taste one of these today!

ET Pruitt April 30, 2015 - 2:35 am

Soft tacos are my favorite.

Ashleigh Walls April 30, 2015 - 1:00 pm

I have been trying to convince my boyfriend that we need to have some type of fish tacos. I think these look perfect!

Melissa Vera April 30, 2015 - 2:00 pm

My favorite taco is a soft taco. This recipe is to die for I can’t wait to make it for my family.

Fi Ní Neachtáin April 30, 2015 - 4:00 pm

I’m not a lobster fan but I do love tacos. I’d love to make my own coleslaw.

Roxanne April 30, 2015 - 6:24 pm

I love cole slaw and cilantro, I CAN’T wait to try that recipe! Pinning!

Camesha | Mama Motivator May 1, 2015 - 1:02 am

Oh my goodness! I wanna come to your house. These sound delicious!

Janelle May 1, 2015 - 7:58 am

Oh my dear lovely!! Now I will have to go out and grab these ingredients to make this for the kids this weekend. Grrrr!!!

LOL. Thanks for sharing. I LOVE foods like this.


Lorelai @ Life With Lorelai May 2, 2015 - 12:36 am

Oh, wow… these tacos look delicious! Cilantro, lime, and lobster, YUM! Thanks for sharing at the #HomeMattersParty – we hope to see you again next week. 🙂

Life With Lorelai

Laura J May 3, 2015 - 7:01 am

I love the soft shells!

Zulema May 6, 2015 - 9:46 pm

I am not a big seafood fan aside from shrimp. I have tried a shrimp taco and was not happy lol. But this actually sounds really good. I have to try it sometime.

Alli May 8, 2015 - 9:12 am

I don’t like seafood that tastes “fishy.” Lobster is light and delicate and rich! Yum!


Leave a Comment

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

Skip to Recipe