Lobster Tacos with Cilantro-Lime Slaw Recipe

Casual comfort meets elevated flavor in this Gluten-Free Lobster Tacos with Cilantro Slaw recipe. These tacos take a familiar favorite and give it a refined twist: sweet, tender lobster meat coated in a light butter-and-rice-vinegar bath, layered with a bright cilantro and jalapeño slaw, a touch of spicy mayo, and creamy avocado. The result is a balanced taco that feels both relaxed and special—perfect for entertaining, a casual date night, or any time you want seafood-forward tacos without fuss.

The slaw combines shredded cabbage with thinly sliced red onion, fresh cilantro, and just a hint of jalapeño for heat. A simple dressing of mayonnaise and seasoned rice vinegar ties it together, adding acidity and creaminess that complement the lobster. For the lobster, dipping the cooked meat briefly in melted butter mixed with rice vinegar adds richness and a subtle tang without overwhelming the delicate lobster flavor. Assemble the tacos on warmed corn tortillas and finish with sliced avocado, cilantro leaves, and lime wedges for a bright finish.

This recipe is naturally gluten-free when served on corn tortillas and makes a great option for guests with dietary needs or for anyone who appreciates a fresh, flavor-forward taco. Below you’ll find the full ingredient list, step-by-step instructions, prep and total time, serving size, and nutrition information.

Get more gluten-free taco recipes by searching gluten-free taco ideas and variations—try swapping ingredients or adjusting spice levels to suit your taste.

Lobster Tacos with Cilantro Slaw set in a taco holder that has a Mexican art pattern on it on a light gray wood table

Closeup of Lobster Tacos with Cilantro Slaw set in a ceramic taco holder with Mexican art design on it
Rating: 5 from 2 votes

Gluten-Free Lobster Tacos with Cilantro Slaw

By Gluten Free & More
Prep Time: 35 mins
Total Time: 35 mins
Servings: 6 tacos

Ingredients

For the slaw:

  • 2 cups coleslaw mix or finely shredded cabbage
  • ¼ cup thinly sliced red onion
  • ¼ cup fresh cilantro, minced
  • ½ jalapeño pepper, seeded, deveined, and finely minced (optional)
  • 4 tablespoons mayonnaise
  • 2 tablespoons Marukan Lite Seasoned Rice Vinegar (or another seasoned rice vinegar)
  • Kosher or fine sea salt, to taste
  • Black pepper, to taste

For the tacos:

  • 2 tablespoons butter, melted
  • 1 tablespoon Marukan Lite Seasoned Rice Vinegar (or another seasoned rice vinegar)
  • ½ pound cooked lobster meat
  • ¼ cup mayonnaise
  • 1 tablespoon Sriracha (adjust to taste)
  • 6 corn tortillas, warmed
  • 1 avocado, sliced
  • Cilantro leaves, for garnish
  • Lime wedges, for serving
Unit system: US Customary (Metric conversions can be used as needed)

Instructions

  1. Make the slaw: In a bowl, combine the coleslaw mix (or shredded cabbage), thinly sliced red onion, minced cilantro, and minced jalapeño if using. Stir in the mayonnaise and 2 tablespoons of seasoned rice vinegar. Season with salt and black pepper to taste. Let the slaw sit at room temperature while you prepare the rest of the tacos so the flavors meld.
  2. Prepare the spicy mayo: In a small bowl, mix ¼ cup mayonnaise with 1 tablespoon Sriracha until smooth. Adjust the Sriracha to your preferred heat level.
  3. Dress the lobster: Combine the melted butter with 1 tablespoon seasoned rice vinegar. Briefly dip the cooked lobster meat into this mixture to coat and warm it. This adds a subtle richness and tang that enhances, but does not overpower, the lobster.
  4. Assemble the tacos: Warm the corn tortillas and place a generous spoonful of slaw on each. Top with the dressed lobster meat, avocado slices, and a drizzle of spicy mayo. Garnish with cilantro leaves and serve with lime wedges on the side for squeezing over the tacos.

See this recipe in action

Nutrition

Calories: 311 kcal
Carbohydrates: 17 g
Protein: 9 g
Fat: 24 g
Saturated Fat: 5 g
Polyunsaturated Fat: 10 g
Monounsaturated Fat: 8 g
Trans Fat: 1 g
Cholesterol: 66 mg
Sodium: 355 mg
Potassium: 351 mg
Fiber: 5 g
Sugar: 2 g
Vitamin A: 262 IU
Vitamin C: 16 mg
Calcium: 72 mg
Iron: 1 mg

Nutrition information is automatically calculated and should be used as an approximation.

Like this? Leave a comment below!

See this recipe in action!