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

Skip to Recipe