This post may contain affiliate links.
The Coastal Taco Night Upgrade You Didn’t Know You Needed
Some recipes are designed for weekends.
These tacos are not.
Fast enough for a Tuesday night yet vibrant enough to serve to friends, these Coastal Shrimp Tacos bring together smoky shrimp, bright lime, crunchy slaw, creamy yogurt sauce, and a surprising ingredient that quietly steals the show: garlic broccoli rice.
Inspired by classic Cajun shrimp and sunny California flavors, they’re fresh, satisfying, and just a little unexpected.
Every bite delivers warmth from the spices, brightness from the lime, cooling richness from the crema, and enough vegetables to make taco night feel genuinely nourishing.
A Little Cajun Inspiration, A Little California Sunshine
Traditional Cajun cooking is known for bold spices, deep flavor, and an ability to transform simple ingredients into memorable meals.
These tacos borrow that spirit while taking a lighter, vegetable-forward approach.
Smoked paprika, cumin, garlic, and lime create a flavorful crust on the shrimp, while an optional sprinkle of Creole Cajun seasoning adds an extra layer of smoky heat for those who want it.
Fresh herbs, crunchy slaw, and a creamy lime yogurt sauce keep everything bright and balanced.
The result feels equally at home on the Gulf Coast or a sunny Southern California patio.
Why These Shrimp Tacos Work So Well
The secret is contrast.
Warm shrimp. Cool crema. Crunchy slaw. Soft tortillas. Bright citrus. Smoky spices.
Every component serves a purpose.
Nothing is complicated, but together they create a taco that feels far greater than the sum of its parts.
The Secret Ingredient Hiding in Plain Sight
Traditional tacos often rely on rice, but broccoli rice offers something different.
Light and fluffy, it absorbs the flavors of garlic, olive oil, and lemon while adding color, texture, and extra vegetables to every bite.
Even devoted rice lovers are often surprised by how much they enjoy it in this recipe.
The broccoli doesn’t compete with the shrimp, it simply makes the tacos more satisfying.
Building the Perfect Taco
The order matters.
Start with garlic broccoli rice. Add a layer of crunchy slaw. Top with warm shrimp.
Finish with lime crema, avocado, cilantro, and green onions.
Every layer contributes something different, ensuring each bite contains texture, flavor, and balance.
A Natural Chef’s Perspective
The best weeknight recipes don’t require sacrifice. They simply rely on smart ingredients.
Shrimp cook in minutes. Broccoli rice adds vegetables without additional effort. Yogurt transforms into a creamy lime sauce with little more than citrus and garlic.
When ingredients work together, dinner becomes easier, not more complicated.
Easy Ways to Make Them Your Own
Bring the Heat
Increase the Creole Cajun seasoning or add your favorite Cajun spice blend.
Add Sweet Heat
Drizzle with hot honey before serving.
Bring the Tropics
Top with mango or pineapple salsa.
Turn Up the Brightness
Add pickled jalapeños for extra acidity and crunch.
Make Them Dairy Free
Substitute your favorite dairy-free yogurt in the lime crema.
Frequently Asked Questions
Can I Use Frozen Shrimp?
Absolutely. Thaw completely and pat dry before seasoning for the best sear.
Can I Make These More Cajun?
Yes. Increase the Creole Cajun seasoning to 2 teaspoons, or more, to taste.
Can I Make The Components Ahead?
The slaw and lime crema can be prepared several hours ahead and refrigerated until serving.
What Is The Best Tortilla For Shrimp Tacos?
Corn tortillas (homemade nixtamal tortillas) provide the most traditional flavor, but einkorn flour tortillas work beautifully as well.
Can I Use Cauliflower Rice Instead?
Absolutely. Cauliflower rice may be substituted for broccoli rice if preferred.
More Fresh Summer Dinner Recipes
If you enjoyed these Coastal Shrimp Tacos, be sure to try:
• Creamy Zucchini Pasta with Sweet Corn
• Chicken Amalfitano
• Korean Beef Bulgogi
• Lemony Turkey Meatball, White Bean & Farro Soup
• Simple Peanut Sauce
Because weeknight dinners should never feel ordinary.
Coastal Shrimp Tacos with Garlic Broccoli Rice and Lime Crema
Equipment
Ingredients
Coastal Shrimp
- 1 lb large shrimp peeled and deveined
- 1 tbsp high-phenolic olive oil or avocado oil
- 1 tsp smoked paprika
- 1 tsp ground cumin
- 1/2 tsp garlic powder
- 1/2 tsp mineral salt
- Zest of 1/2 lime
- 1 tsp Creole Cajun seasoning optional
Crunch Slaw
- 2 cups finely shredded radicchio Brussels sprouts, or cabbage
- 1/4 cup thinly sliced red onion
- 1/4 cup chopped fresh cilantro
- Juice of 1 lime
- 1 tbsp olive oil
- Pinch mineral salt
Garlic Broccoli Rice
- 3 cups broccoli rice fresh or frozen
- 1 tbsp high-phenolic olive oil
- 1 small garlic clove finely grated
- 1/2 tsp mineral salt
- Squeeze of fresh lemon juice
Lime Crema
- 1/2 cup grass-fed yogurt plain
- 1 tbsp lime juice
- Zest of 1/2 lime
- 1 small garlic clove finely grated
- Pinch mineral salt
For Serving
- 6–8 small corn tortillas
- 1 avocado sliced
- Fresh cilantro
- Green onions thinly sliced
- Lime wedges
Instructions
Season the Shrimp
- In a bowl, toss shrimp with olive oil, smoked paprika, cumin, garlic powder, salt, lime zest, and optional Cajun seasoning until evenly coated.
Make the Slaw
- Combine shredded cabbage, red onion, cilantro, lime juice, olive oil, and salt in a bowl. Toss well and set aside while preparing the remaining components.
Cook the Garlic Broccoli Rice
- Heat olive oil in a skillet over medium heat. Add garlic and cook for 10 to 20 seconds until fragrant.
- Add broccoli rice and salt. Cook for 5 to 7 minutes, stirring occasionally, until tender but still bright green.
- Finish with a squeeze of lemon juice and transfer to a bowl.
Prepare the Lime Crema
- Whisk together yogurt, lime juice, garlic, and salt until smooth. Refrigerate until ready to serve.
Sear the Shrimp
- Heat a skillet over medium-high heat.
- Arrange shrimp in a single layer and cook for 1 to 2 minutes per side until opaque and lightly charred.
- Avoid overcooking.
Warm the Tortillas
- Warm tortillas in a dry skillet or directly over a gas flame until soft and lightly blistered.
Assemble the Tacos
- Layer garlic broccoli rice onto each tortilla.
- Top with slaw, shrimp, and a drizzle of lime crema.
- Finish with avocado, cilantro, green onions, and a squeeze of fresh lime.
Notes
- For extra heat, increase the Cajun seasoning or add pickled jalapeños.
- A drizzle of hot honey adds a delicious sweet-spicy finish.
- Mango or pineapple salsa pairs beautifully with the smoky shrimp.
- Cauliflower rice may be substituted for broccoli rice.
- Frozen shrimp work well; thaw completely and pat dry before cooking.
Nutrition
RBK Ingredient Standard
Whenever possible, we prioritize organic, local, seasonal, and transparently sourced ingredients. Learn more about our sourcing approach.
Let us know if you make this recipe! Tag @redbootkitchen and use the hashtag #redbootkitchen
