Jul 14 2026
Restaurants›Hal & Mal's›Nola Bbq Shrimp Recipe

Nola Bbq Shrimp Recipe

Inspired by Hal & Mal's
Time30m
Serves4

fried shrimp tossed in new orleans bbq shrimp sauce

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Main Ingredients

Method

Cooking Instructions

  1. 1

    Prepare the Shrimp

    In a large bowl, toss the shrimp with olive oil, paprika, cayenne pepper, and black pepper. Ensure the shrimp are well coated.

  2. 2

    Cook the Shrimp

    In a large skillet over medium-high heat, melt 2 tablespoons of butter. Add the seasoned shrimp and cook for 2-3 minutes on each side until they are pink and cooked through. Remove shrimp from the skillet and set aside.

  3. 3

    Make the BBQ Sauce

    In the same skillet, add the remaining 2 tablespoons of butter. Add minced garlic and sauté for about 1 minute until fragrant. Stir in Worcestershire sauce, hot sauce, and lemon juice, mixing well.

  4. 4

    Combine Shrimp and Sauce

    Return the cooked shrimp to the skillet and toss them in the BBQ sauce until evenly coated. Cook for another 1-2 minutes to heat through.

  5. 5

    Serve

    Garnish with chopped parsley and serve hot with French bread to soak up the sauce.

More from Hal & Mal's