Jul 14 2026
Restaurants›Martin's Downtown›Black And Bleu Fresh Gulf Shrimp Recipe

Black And Bleu Fresh Gulf Shrimp Recipe

Inspired by Martin's Downtown
Time30m
Serves2

Five Gulf shrimp, fried or grilled, served with tartar, homemade comeback or cocktail 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.

Shrimp

Tartar Sauce

Homemade Comeback Sauce

Cocktail Sauce

Method

Shrimp Preparation

  1. 1

    Season the Shrimp

    In a bowl, combine the olive oil, salt, black pepper, and garlic powder. Add the Gulf shrimp and toss until evenly coated. Let marinate for 15 minutes.

  2. 2

    Cook the Shrimp

    Preheat a grill or frying pan over medium-high heat. Add the shrimp and cook for 3-4 minutes on each side until they are pink and opaque. Remove from heat and set aside.

Tartar Sauce Preparation

  1. 3

    Mix the Tartar Sauce

    In a bowl, combine mayonnaise, diced dill pickles, lemon juice, chopped capers, salt, and black pepper. Stir until well mixed. Adjust seasoning to taste.

Homemade Comeback Sauce Preparation

  1. 4

    Mix the Comeback Sauce

    In a bowl, mix together mayonnaise, ketchup, hot sauce, Worcestershire sauce, garlic powder, onion powder, salt, and black pepper. Stir until smooth and adjust seasoning to taste.

Cocktail Sauce Preparation

  1. 5

    Prepare Cocktail Sauce

    In a bowl, mix together ketchup, horseradish sauce, lemon juice, and salt. Adjust seasoning to taste.

More from Martin's Downtown