These fried shrimp tacos are a fresh, flavorful meal that combines tender shrimp with a crisp, tangy cabbage slaw and warm corn tortillas. The shrimp are seasoned with garlic, cumin, cayenne, paprika, black pepper, and salt before being quickly cooked in extra virgin olive oil over high heat. The result is juicy, flavorful shrimp with lightly browned edges that pair beautifully with the bright crunch of cilantro lime slaw.
Despite the name, these are not deep-fried shrimp tacos. The shrimp are cooked in a small amount of olive oil in a hot skillet, which makes this recipe quick, simple, and much lighter than a traditional deep-fried preparation. The whole meal comes together in about 30 minutes, including the short resting time for the slaw.
The cilantro lime slaw is an especially important part of the recipe. Cabbage, carrots, red onion, and fresh cilantro are tossed with lime juice, white wine vinegar, and salt. Allowing the slaw to rest for 10 minutes gives the vegetables time to absorb the dressing while retaining plenty of their fresh crunch.
These fried shrimp tacos are ideal for a quick weeknight Main, but they are also colorful enough to serve when you’re having friends or family over. Set out the warm tortillas, cooked shrimp, slaw, and hot sauce, and everyone can assemble their own tacos.
How to make Shrimp Tacos

Start by preparing the cilantro lime slaw. In a large bowl, combine the fresh lime juice, white wine vinegar, and salt. Stir until the salt begins to dissolve. Add the thinly sliced cabbage, grated carrots, thinly sliced red onion, and chopped cilantro. Toss everything together until the vegetables are evenly coated. Let the slaw rest for at least 10 minutes while you prepare the shrimp.

For the shrimp, combine the garlic powder, cumin, cayenne pepper, paprika, black pepper, and salt in a large bowl. Pat the shrimp dry with paper towels, then add them to the bowl. Toss until the shrimp are evenly coated with the spice mixture.

Heat a large skillet over medium-high heat and add the extra virgin olive oil. Once the oil is hot, place the shrimp in the skillet in a single layer. Cook the shrimp for 1 to 2 minutes without moving them, then flip them and cook for another 1 to 2 minutes. The shrimp should be fully cooked through. Remove them from the heat immediately so they do not overcook.

If your skillet is not large enough to accommodate all of the shrimp in one layer, cook them in two batches. Crowding the pan can cause the shrimp to steam rather than quickly brown.
While the shrimp are cooking, warm the corn tortillas. Place them in a 350-degree F oven for 2 to 3 minutes, or warm them directly over a gas flame for 30 seconds to 1 minute per side. Keep the warmed tortillas wrapped in a clean towel so they remain soft and warm.
To assemble the fried shrimp tacos, place 3 to 4 shrimp in each tortilla and top generously with the cilantro lime slaw. Add hot sauce if you like a little extra heat, and serve immediately.
Helpful tips and tricks
Pat the shrimp dry before seasoning. Excess moisture can interfere with browning, particularly when you are cooking shrimp quickly in a hot skillet. Dry shrimp also allow the spice mixture to adhere more easily.
Don’t overcrowd the skillet. The shrimp should have enough space to cook in a single layer. If necessary, work in batches. This is one of the simplest ways to encourage nicely browned edges and evenly cooked shrimp.
Use a hot skillet. The olive oil should be hot before the shrimp go into the pan. This allows the shrimp to begin cooking immediately and helps develop color on the outside.
Don’t overcook the shrimp. Shrimp cook very quickly. Once they are opaque and cooked through, remove them from the heat. Leaving them in the hot skillet after they are finished can make them tough.
Let the slaw rest. Although the cabbage slaw is ready as soon as everything has been tossed together, the 10-minute resting period is worthwhile. The cabbage softens slightly and the lime and vinegar become more evenly distributed.
Keep the tortillas warm. Corn tortillas can become stiff as they cool. Wrapping them in a clean towel after warming helps keep them soft and flexible for assembling the tacos.
Adjust the heat to your preference. Cayenne pepper gives the shrimp a little heat, while optional hot sauce adds another layer of spice at the table. If you prefer a milder taco, reduce the cayenne or leave out the hot sauce.
A note about frying the shrimp in olive oil
Although these shrimp are not deep fried, they are fried in olive oil over high heat. This type of quick, high-heat cooking in olive oil is a healthy practice much used throughout the Mediterranean. Mediterranean cooking frequently uses olive oil to sauté, pan-fry, and cook vegetables, seafood, and other foods, rather than relying on large amounts of oil for deep frying.
This preparation also fits naturally into the Mediterranean diet’s emphasis on olive oil as a primary source of fat. Traditional Mediterranean eating includes generous use of olive oil alongside vegetables, beans, herbs, and other minimally processed foods.
The important distinction here is that the shrimp are cooked in a relatively small amount of oil in a skillet rather than submerged in it. The high heat allows them to cook very quickly while developing plenty of flavor.
What to Serve with Fried Fish Tacos
These tacos already contain seafood, vegetables, herbs, and corn tortillas, so they can easily stand on their own as a complete meal. Still, adding one or two simple sides can turn them into a larger dinner.
A fresh salad would be an excellent choice. A few slices of avocado or seasonal fruit would also round out the meal nicely.
Storage and Leftovers
For the best texture, fried shrimp tacos are best assembled and eaten immediately. The tortillas are soft and warm, the shrimp are freshly cooked, and the slaw is crisp.
If you have leftovers, store the components separately whenever possible. Refrigerate the cooked shrimp and cilantro lime slaw in separate airtight containers. Keeping the slaw away from the tortillas prevents the tortillas from becoming soggy.
When you’re ready to eat, gently reheat the shrimp until warmed through and warm fresh tortillas separately. Assemble the tacos just before serving.
The leftover slaw can also be used in other ways. Spoon it over a salad, serve it alongside grilled chicken or fish, or use it as a fresh topping for another sandwich or wrap. Because the slaw is made with sturdy cabbage, it can remain useful after the initial taco meal.

Health Benefits
These fried shrimp tacos combine several nutritious ingredients in one colorful meal.
Shrimp provide protein and are naturally low in carbohydrates. They are also a source of several vitamins and minerals, making seafood a useful component of a varied diet.
Cabbage and carrots provide vegetables and fiber, while carrots are particularly well known for their beta-carotene content. Red onion contributes additional plant compounds and plenty of flavor.
Cilantro adds fresh flavor while contributing small amounts of vitamins and minerals. Fresh herbs are a valuable part of Mediterranean-style cooking because they allow you to build complex flavors without relying on heavily processed sauces.
Lime juice adds vitamin C and bright acidity. The acidity is particularly useful in this recipe because it gives the slaw plenty of flavor without needing a creamy dressing.
Extra virgin olive oil provides predominantly monounsaturated fat and is one of the defining ingredients of the Mediterranean diet.
The meal also demonstrates an important aspect of Mediterranean-style cooking: healthy food can be flavorful and satisfying. Rather than eliminating fat or relying on processed low-fat ingredients, the recipe uses a modest amount of olive oil to cook the shrimp and plenty of fresh vegetables and herbs to provide flavor and texture.
FAQs
Are fried shrimp tacos deep fried?
No, these fried shrimp tacos are not deep fried. The shrimp are quickly pan-fried in extra virgin olive oil over medium-high heat.
How long do shrimp take to cook?
Shrimp generally cook very quickly. In this recipe, they are cooked for 1 to 2 minutes on the first side and another 1 to 2 minutes after flipping, until fully cooked through.
Can I use frozen shrimp?
Yes. Thaw frozen shrimp completely and pat them dry before seasoning. Removing excess moisture helps them brown more effectively in the skillet.
Can I make the slaw ahead of time?
Yes. The slaw needs at least 10 minutes of resting time, but you can prepare it ahead and refrigerate it. The cabbage will become somewhat softer the longer it sits.
Can I make these tacos less spicy?
Absolutely. Reduce or omit the cayenne pepper, and leave out the optional hot sauce. The cumin, garlic powder, paprika, and black pepper will still provide plenty of flavor.
What type of tortillas should I use?
This recipe calls for soft corn tortillas. Warm them shortly before assembling the tacos so they remain soft and flexible.
Why should I cook the shrimp in batches?
If too many shrimp are placed in the skillet at once, they can release moisture and become crowded. Cooking in batches gives the shrimp more contact with the hot skillet and encourages better browning.
Are these tacos suitable for the Mediterranean diet?
The recipe uses seafood, vegetables, fresh herbs, and extra virgin olive oil, all of which can fit naturally into a Mediterranean diet. The corn tortillas and spice blend also make this a flavorful variation on traditional Mediterranean-style ingredients and techniques.
These fried shrimp tacos bring together everything you want in an easy dinner: quickly cooked shrimp seasoned with warm spices, crisp cabbage slaw brightened with lime and vinegar, and soft corn tortillas that hold it all together. The shrimp are pan-fried rather than deep-fried, using extra virgin olive oil over high heat in a cooking method widely used throughout the Mediterranean. With plenty of vegetables, seafood, fresh herbs, and olive oil, fried shrimp tacos are a flavorful and satisfying meal that can easily become part of a varied Mediterranean-inspired menu.
Fried Shrimp Tacos
Jess Haines-StephanIngredients
For the Shrimp:
- 1/2 teaspoon garlic powder
- 1/2 teaspoon ground cumin
- 1/4 teaspoon cayenne pepper
- 1/4 teaspoon paprika
- 1/4 teaspoon freshly ground pepper
- 1/4 teaspoon salt
- 1 pound shrimp, peeled and deveined
- 2 tablespoons extra virgin olive oil
For the Tacos:
- 8 corn tortillas
- 2 cups Cilantro Lime Slaw
- hot sauce, optional
Instructions
- Season the Shrimp: In a large bowl, combine the garlic powder, cumin, cayenne, paprika, black pepper, and salt. Pat the shrimp dry, then add them to the bowl and toss until evenly coated with the spices.
- Cook the Shrimp: Heat a large skillet over medium-high heat and add the olive oil. Once hot, add the shrimp in a single layer. Cook them for 1 to 2 minutes without moving, then flip and cook for another 1 to 2 minutes, until fully cooked through. Remove from the heat immediately. If you don’t have a skillet big enough to fit the shrimp in a single layer, cook the shrimp in two batches.
- Warm the Tortillas: Heat the tortillas in a 350°F oven for 2 to 3 minutes, or warm them directly over a gas flame for 30 seconds to 1 minute per side. Wrap them in a clean towel to keep warm.
- Assemble the Tacos: Place 3 to 4 shrimp onto each tortilla and top with a generous scoop of cabbage slaw.
- Serve: Drizzle with hot sauce, if desired, and serve immediately.
Nutrition
About the Author: Jess Haines-Stephan

Our Newsletter
Get seasonal recipe ideas as well as special offers on our online programs, live webinars and video releases. Sent once a week.
