Delicious California Style Shrimp & Potato Tacos

Are you tired of the same old boring taco recipes? Do you want to spice up your taco night with a flavor explosion? Look no further than our California Style Shrimp & Potato Tacos with Cilantro Crema recipe.

This recipe takes the classic shrimp tacos to a whole new level by adding in diced potatoes and a creamy cilantro lime sauce. The fresh ingredients, such as Hass avocado, tomatoes, green onions, and cilantro, provide a healthy and flavorful twist to the traditional taco.

Not only is this recipe easy to follow, but it also offers flexibility with substitutions and variations for those who prefer different ingredients or dietary needs. Plus, our tips for perfect results will guarantee a mouth-watering meal every time.

Whether you’re looking for an easy weeknight dinner, a tasty party dish or even a seafood option for your fish tacos craving, our California Style Shrimp & Potato Tacos with Cilantro Crema will satisfy all your taco-loving taste buds. Get ready to experience the best shrimp tacos recipe you’ve ever tasted – get cooking!

Why You’ll Love This Recipe

California Style Shrimp & Potato Tacos With Cilantro Crema
California Style Shrimp & Potato Tacos With Cilantro Crema

Fellow food lovers, you are in for a treat! I present to you my California Style Shrimp & Potato Tacos with Cilantro Crema Recipe. This recipe is so flavorful and satisfying that it will leave your taste buds begging for more.

First off, let me start by saying that these tacos are the perfect balance of spicy, creamy, and crunchy. The shrimp is seasoned with ground cumin and chili powder, giving it a spicy kick, while the crispy diced potatoes add the perfect amount of crunch to the tacos. And to top it all off, it’s drizzled in a cilantro lime crema that adds a creamy and tangy taste.

Additionally, this dish is not only delicious but also versatile. You can substitute the shrimp for grilled fish or chicken for a seafood or chicken variation. You can use Hass avocado or goat cheese instead of sour cream for those who are lactose intolerant or vegan.

Furthermore, this recipe is easy and quick to make, which makes it a great option for busy weeknights or last-minute get-togethers with friends and family. All you need is some vegetable oil, onion, salt, medium shrimp, diced potatoes from Simply Potatoes, and corn tortillas.

Finally, these California Style Shrimp & Potato Tacos are a crowd-pleaser. Your guests will enjoy making their own tacos by adding toppings like sliced red onion, chopped tomatoes, red cabbage, and guacamole on top of the crispy shrimp and soft potatoes.

In conclusion, if you’re looking for an easy and delicious way to bring some California-inspired flavors to your next party or dinner table – look no further! This recipe is sure to be a hit amongst both meat-lovers and vegetarians alike. So go ahead and give it a try – your taste buds will thank you!

Ingredient List

 The bold flavors of California-style shrimp & potato tacos will have you savoring every bite.
The bold flavors of California-style shrimp & potato tacos will have you savoring every bite.

Fresh and Flavorful Ingredients

To make California Style Shrimp & Potato Tacos with Cilantro Crema, you will need the following ingredients:

  • 1 lb medium shrimp, peeled and deveined
  • 1 large Hass avocado, pitted and sliced
  • 2 simply potatoes, diced or thinly sliced
  • 1 small red onion, finely chopped
  • 1 medium red or sweet potato, peeled, rinsed and cut into small cubes
  • 2 tomatoes, diced
  • 2 stalks green onions, thinly sliced
  • 1 tsp ground cumin
  • 1 tsp chili powder
  • 1/2 tsp salt
  • vegetable oil for cooking
  • fresh cilantro, chopped for garnish

For the Cilantro Crema:

  • 1/2 cup sour cream
  • 1/4 cup fresh cilantro
  • 2 tbsp. lime juice

For the Tacos:

  • 12 – 14 corn tortillas, warmed
  • Chipotle Shrimp Taco Sauce
  • Cilantro Lime Sauce

These ingredients will produce a flavor explosion in your mouth! Make sure to buy fresh shrimp, ripe avocados and tomatoes, as well as high-quality spices for the best results.

The Recipe How-To

 These tacos are packed with tender, seasoned shrimp and crispy golden potatoes for the perfect texture contrast.
These tacos are packed with tender, seasoned shrimp and crispy golden potatoes for the perfect texture contrast.

Now, the fun part begins – let’s get cooking! This California Style Shrimp & Potato Tacos with Cilantro Crema Recipe is packed full of flavorful ingredients that will create a flavor explosion in your mouth. Here’s how to prepare it:


  • Simply Potatoes Diced Potatoes (1 lb.)
  • Vegetable Oil (2 tablespoons)
  • Onion (1 large, thinly sliced)
  • Salt (1 tsp.)
  • Chili Powder (1 tsp.)
  • Ground Cumin (1/2 tsp.)
  • Medium Shrimp (1 lb., cleaned and deveined)
  • Corn Tortillas
  • Hass Avocado (sliced)
  • Tomatoes (diced)
  • Red Cabbage (shredded)
  • Green Onions (thinly sliced)


  1. Heat the oil in a large skillet over medium-high heat. Add the diced potatoes and stir occasionally until golden brown, about 8 minutes.

  2. Add the sliced onions to the skillet and stir until they are translucent, about 5 minutes.

  3. Stir in the salt, chili powder, and ground cumin, until the spices are evenly distributed.

  4. Add the shrimp to the skillet and cook until pink and cooked through, about 4 minutes.

  5. To warm up your corn tortillas, heat them up for 10 seconds on each side on a dry skillet over medium-high heat.

  6. Build your taco: add a scoop of cooked potatoes, followed by shrimp and sliced avocado.

  7. Top with diced tomatoes, shredded red cabbage, thinly sliced green onions or any other toppings you prefer on your tacos.

  8. Drizzle with cilantro crema or any other taco sauce you prefer.

Cilantro Crema Recipe:

You can’t have tacos without creamy sauce!

Here is how to make Cilantro Crema for these shrimp tacos:

– Fresh Cilantro (1/2 cup)
– Lime Juice (2 tablespoons)
– Sour Cream (1/2 cup)

1. Finely chop fresh cilantro leaves.
2. In a small bowl, mix freshly chopped cilantro with sour cream.
3. Squeeze lime juice into the bowl and mix well.
4. Your delicious Cilantro Crema is ready!

Enjoy your tasty California Style Shrimp & Potato Tacos with Cilantro Crema Recipe – it’s an easy shrimp recipe that is crunchy and refreshing with its creamy sauce!

Substitutions and Variations

 Drizzle on some tangy cilantro crema to amp up the flavor even more.
Drizzle on some tangy cilantro crema to amp up the flavor even more.

Are you feeling adventurous with your taste buds? Experiment with some substitutions and variations for a personal touch to this recipe. Instead of shrimp, try grilled fish to make fish tacos. Mahi-mahi, cod, or snapper are great options. If you are looking for some spiciness in your tacos, swap the ground cumin for 1/2 tablespoon taco seasoning or chili powder. You can also use sweet potatoes instead of white potatoes for a slight change in flavor and color contrast.

For those who love avocado as much as I do, simply add avocado salsa to the tacos or switch out the cilantro crema for the equally delicious avocado crema. To make avocado salsa, dice Hass avocado, tomatoes, red onion, and jalapeño pepper, then toss them together with 2 tablespoons lime juice and some salt. Swap the goat cheese for crumbled feta cheese or grated cheddar cheese to vary the flavor profile.

Liven up your tacos by serving them baja-style with finely chopped red cabbage in place of lettuce. If you want to make a lime sauce instead of cilantro lime crema, mix 1/2 cup sour cream and 2 teaspoons lime juice in a bowl until smooth. For something different but equally delicious, try crispy shrimp poblano tacos by stuffing corn tortillas with crispy shrimp and thinly sliced poblano peppers.

The possibilities are endless with this recipe. Use these ideas as a starting point to tailor them to your own preferences and enjoy the flavor explosion!

Serving and Pairing

 Ready to make your taste buds dance? Let's start cooking!
Ready to make your taste buds dance? Let’s start cooking!

When it comes to serving these California Style Shrimp and Potato Tacos, there are a few different ways you could go. One option is to set them up as a build-your-own taco bar, with all the different toppings laid out in separate bowls. Not only does this create a fun interactive experience for your guests, but it also allows everyone to customize their own tacos to their liking.

Another option is to serve the tacos already assembled, hot and fresh from the kitchen. In this case, I would recommend garnishing each taco with a dollop of the creamy cilantro crema, a squeeze of fresh lime juice, and some extra chopped cilantro for brightness.

When it comes to pairing these tacos with other dishes or drinks, there are a few options that I think would work particularly well. For one thing, you could serve them alongside some classic Mexican rice and refried beans for a hearty and filling meal. Alternatively, you could opt for some lighter sides like a simple green salad or some roasted vegetables to add some extra nutrition to the meal.

In terms of drinks, these shrimp and potato tacos would pair beautifully with a nice cold beer, particularly if you go for something light and refreshing like a Mexican lager or pale ale. You could also whip up some margaritas or palomas for a festive touch that complements the flavors of the dish perfectly.

No matter how you choose to serve these California Style Shrimp and Potato Tacos, one thing’s for sure: they’re bound to be a hit with any seafood lovers at your next party or gathering!

Make-Ahead, Storing and Reheating

 Get ready to enjoy tacos like you've never had before.
Get ready to enjoy tacos like you’ve never had before.

Once you’ve made this succulent California Style Shrimp & Potato Tacos with Cilantro Crema recipe, there’s no escaping the “wow” comments that follow. But let’s say you cooked up a huge batch and have some leftovers? No need to panic! The great thing about this recipe is that it’s versatile – not only is it easy to make, but it can also be stored and reheated with minimal effort.

If you’re planning ahead, you can make the taco filling in advance and store it in the fridge for up to three days. To store, place the shrimp and potato mixture in an airtight container and refrigerate. You can also prep the cilantro crema before your guests arrive by mixing together sour cream, chopped cilantro, and lime juice. This ensures your tacos are easy to assemble when you’re ready to serve them.

If reheating leftovers, you can either cook them on the stovetop or in the microwave. If using a stovetop, heat a pan over medium heat and add a tablespoon of vegetable oil. Add the leftover shrimp and potato mixture to the pan and cook until warmed through.

Alternatively, if using a microwave, spoon the filling into a microwave-safe dish covered with a lid or vented plastic wrap. Heat in one-minute increments until evenly warmed through.

Remember: Corn tortillas taste best when fried briefly in vegetable oil or grilled for a few seconds on each side to give them that extra crunch. So, reheat your tortillas on a hot dry skillet for around 20 seconds per side or bake them in the oven for 10 minutes at 350°F until they are warm and crispy.

I guarantee that reheating these tacos will still give you that explosive flavor thanks to our signature blend of chili powder, cumin seasoning that will keep your taste buds dancing long after your party has ended.

Tips for Perfect Results

 Perfect for a fiesta or a fun family dinner, these shrimp & potato tacos won't disappoint.
Perfect for a fiesta or a fun family dinner, these shrimp & potato tacos won’t disappoint.

When it comes to making California Style Shrimp & Potato Tacos With Cilantro Crema, there are some tips that can help you achieve flawless results. Here are some tips that you should keep in mind when cooking this mouthwatering dish.

First, cook your potatoes until they are crispy before adding them to the tacos. This will add a nice texture to your tacos and won’t make them soggy. To do this, dice your potatoes and cook them in vegetable oil over medium heat until they are golden brown and crispy.

Secondly, season the shrimp correctly. Shrimp is the star ingredient of this recipe, and seasoning them well will make the difference between good and great tacos. To do this, add some ground cumin, chili powder, and salt to the shrimp while cooking them.

Thirdly, choose your tortillas wisely. Corn tortillas work best with this recipe; they add a great flavor and crunchiness to the tacos. Toasting them over an open flame will also enhance their taste.

Fourthly, don’t forget about the cilantro crema! This sauce is what elevates these tacos to another level. Make sure you use fresh cilantro and lime juice as they will give it an acidic flavor that complements perfectly with the shrimp.

Fifthly, don’t be afraid to experiment with different toppings. Avocado salsa or chopped red cabbage are great options that can bring unique flavors and textures to your tacos.

In conclusion, by following these simple tips, you can ensure a flavor explosion when making California Style Shrimp & Potato Tacos With Cilantro Crema. By carefully selecting ingredients and adding some texture to the dish through crispy potatoes and crunchy tortillas, you’ll create a delicious meal that everyone will love at your next party!

Bottom Line

In conclusion, it’s difficult to resist the explosion of unique flavors that comes with a California-style shrimp and potato taco with cilantro crema. With fresh ingredients like shrimp, potatoes, cilantro, lime juice, and Hass avocado, this recipe offers something for everyone at the party. Plus, with so much room for personal variation and experimentation – whether it’s adding sweet potatoes or red cabbage or tweaking the levels of spice and lime in your crema – you can make these tacos your own and still achieve incredible results.

So why not add some fun and flavor to your next gathering with these delicious tacos? Your guests are sure to be impressed by this elevated take on the classic taco recipe. Just be prepared to hand out copies of the recipe when they inevitably ask for it!

California Style Shrimp & Potato Tacos With Cilantro Crema

California Style Shrimp & Potato Tacos With Cilantro Crema Recipe

Ready, Set, Cook! Special Edition Contest Entry. In Mexico, shrimp tacos are traditionally made with beer battered fried shrimp. Delicious, but not particularly healthy. This recipe is lightened up (no frying) and uses Simply Potatoes Diced Potatoes with Onions for a hearty flair. And the addition of fresh ingredients such as red, ripe tomatoes, baby spinach, avocado and goat cheese gives these tacos a fresh California twist!
No ratings yet
Prep Time 20 mins
Cook Time 15 mins
Course Main Course
Cuisine Fusion
Servings 10 tacos
Calories 578.5 kcal


  • 12 corn tortillas
  • 2 tablespoons vegetable oil
  • 1 (1 lb) package Simply Potatoes Diced Potatoes with Onion (1 lb)
  • 1 cup sour cream
  • 1 (1 1/4 ounce) envelope taco seasoning, divided
  • 4 tablespoons fresh squeezed lime juice, divided
  • 1/2 cup chopped fresh cilantro, divided
  • 1/4 teaspoon salt
  • 1 lb fresh medium shrimp, shelled and deveined, tails removed
  • 1/2 teaspoon ground cumin
  • 3 green onions, green parts only, chopped
  • 1 cup fresh Baby Spinach, cut into chiffonade (thin ribbons)
  • 1 large tomatoes, diced
  • 1 Hass avocado, diced
  • 3 ounces crumbled goat cheese


  • To prepare the tortillas, wrap loosely in a damp kitchen towel and place in a preheated 250 degree oven.
  • Heat the vegetable oil over medium-high heat in a large (12-inch), non-stick skillet. When the oil is hot, add the entire package of Simply Potatoes Diced Potato with Onion; spread out evenly. Cover and cook the potatoes for 10 minutes, stirring every 2-3 minutes, ensuring that the potatoes are browning evenly.
  • While the potatoes are cooking, combine the sour cream, about ½ of the taco seasoning, 2 tablespoons lime juice, half of the chopped cilantro and the salt in a blender or food processor. Process until smooth and set aside.
  • Toss the remaining taco seasoning and ground cumin with the shrimp. After the potatoes have been cooking for 10 minutes and are nice and brown, add the seasoned shrimp, green onions and the remaining chopped cilantro and stir gently. Continue cooking the potato-shrimp mixture for an additional 3-5 minutes, uncovered, stirring occasionally, or until the shrimp is cooked through.
  • Assemble the tacos by topping each warm tortilla with some of the shrimp and potato mixture, a pinch of the spinach, some tomato and avocado, a few crumbles of goat cheese and a drizzle of the cilantro crema. Enjoy!

Your Own Notes


Serving: 264gCalories: 578.5kcalCarbohydrates: 47.6gProtein: 27gFat: 33.2gSaturated Fat: 13.1gCholesterol: 190mgSodium: 1706mgFiber: 9.7gSugar: 6.7g
Keyword < 60 Mins, Mexican, Potato, Vegetable
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You