North Shore Shrimp Tacos: A Simple Recipe for Home

Shrimp is one of the most popular proteins we serve at North Shore Tacos — and for good reason. It cooks fast, pairs with almost anything, and holds up beautifully inside a warm tortilla.

On our menu, shrimp comes as one of the protein choices for our Surfin’ Tacos, served with jack cheese, fresh lettuce, pico de gallo, and our signature Surf Sauce. The version below is not what we make behind the counter, but it is a solid home recipe that captures the same spirit: simple, fresh, and full of island flavor.

Thirty minutes from start to finish. Here is how to pull it off.

Ingredients

For the shrimp:

• 1 pound large shrimp (21–25 count), peeled and deveined
• 1 tablespoon olive oil
• 1 clove garlic, minced
• 1/2 teaspoon sea salt
• 1/2 teaspoon black pepper
• 1/2 teaspoon ground cumin
• 1/4 teaspoon cayenne pepper

For the tacos:

• 8 six-inch corn tortillas
• 1 avocado, diced
• 1/4 cup red onion, diced
• Fresh cilantro, chopped
• Lime wedges

Optional garlic-lime crema:

• 1/3 cup sour cream
• 1/3 cup mayo
• 1 1/2 tablespoons fresh lime juice
• 3/4 teaspoon garlic powder
• 3/4 teaspoon Sriracha

Shrimp selection tip: Buy large shrimp (21–25 count per pound) for the best bite. Pat them completely dry with paper towels before seasoning — moisture is the enemy of a good sear.

How to Make Them

Season the Shrimp (5 minutes)

Mix the garlic, salt, pepper, cumin, and cayenne in a small bowl. Toss the dry shrimp with olive oil in a larger bowl, then sprinkle the seasoning over them evenly. Let them sit for 5 minutes while you prep your toppings.

Cook the Shrimp (4 minutes)

Heat a large skillet over medium-high until the oil shimmers. Lay the shrimp in a single layer — do not crowd the pan. Cook 1 to 2 minutes per side until they turn pink and curl into a loose “C” shape.

Pull them off the heat immediately. Squeeze lime juice over the hot shrimp and cover with foil for one minute.

Warm the Tortillas

If you have a gas stove, hold each tortilla over the flame for about 5 seconds per side. You want soft with a few char marks. No gas? A dry skillet at medium heat for 30 seconds per side does the job. Stack them in a clean kitchen towel to stay warm.

Assemble

Place 4 to 5 shrimp in each tortilla. Top with diced avocado, red onion, and cilantro. Drizzle the garlic-lime crema over everything and serve with lime wedges on the side.

Tips That Make a Difference

• Do not overcook. Shrimp goes from perfect to rubbery in seconds. The moment they turn pink and opaque, they are done.
• One size per batch. Mix sizes and some will overcook while others are still raw. Stick with one count size.
• Make the crema first. Blend it in a food processor for a smoother consistency and let it chill while you cook. It keeps in the fridge for a week.
• Fresh vs. frozen shrimp. Most “fresh” shrimp at the counter was previously frozen anyway. Buy frozen, thaw overnight in the fridge, and pat dry. Avoid thawing in warm water — it makes them mushy.

Variations Worth Trying

Go tropical. Top with pineapple salsa for a sweet-and-savory combination. The acidity of the pineapple cuts through the richness perfectly.

Spicy Cajun style. Swap the cumin-cayenne blend for a mix of smoked paprika, chili powder, and extra cayenne. Same cook time, bigger kick.

Lighter option. Skip the crema and use a squeeze of lime with diced mango and avocado. Bright, clean, and just as satisfying.

Storage

Keep shrimp, tortillas, and toppings in separate containers in the fridge — assembled tacos get soggy fast. Cooked shrimp stays good for 4 days refrigerated or 3 months frozen. Reheat gently in a skillet over low heat for 2 to 3 minutes. Skip the microwave; it turns shrimp tough.

Try the Real Thing

This recipe will get you close, but if you want shrimp tacos made with the freshest catch on the North Shore, come see us.

Order shrimp as your protein in our Surfin’ Tacos, Beach Burrito, or Gnarly Nachos — served fresh daily at both locations.

Visit us at the Hau’ula restaurant or the Sharks Cove food truck.