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

Fresh Gulf Shrimp Recipe

Inspired by Martin's Downtown
Time45m
Serves2

Six gulf shrimp fried or grilled, served with tartar, homemade comeback or cocktail sauce and choice of two sides.

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

Cocktail Sauce

Sides (Choose any two)

Method

Preparation of Shrimp

  1. 1

    Clean the Shrimp

    Rinse the gulf shrimp under cold water and remove the shells, leaving the tails intact. Devein the shrimp by making a shallow cut along the back and removing the intestinal tract.

  2. 2

    Marinate the Shrimp

    In a bowl, combine olive oil, salt, black pepper, and lemon juice. Add the cleaned shrimp and toss to coat. Let it marinate for at least 15 minutes.

Cooking Shrimp

  1. 3

    Grilling Method

    Preheat the grill to medium-high heat. Thread the marinated shrimp onto skewers. Grill for 2-3 minutes on each side until opaque and cooked through.

  2. 4

    Frying Method

    Heat a skillet over medium-high heat with a little olive oil. Add the marinated shrimp and cook for 2-3 minutes on each side until they turn pink and opaque.

Making Tartar Sauce

  1. 5

    Combine Ingredients

    In a mixing bowl, combine mayonnaise, dill pickle relish, fresh lemon juice, capers, salt, and black pepper. Mix well until fully blended.

  2. 6

    Chill

    Cover and refrigerate the tartar sauce for at least 30 minutes before serving to allow flavors to meld.

Making Cocktail Sauce

  1. 7

    Combine Ingredients

    In a bowl, mix together ketchup, horseradish, fresh lemon juice, Worcestershire sauce, salt, and black pepper. Stir until well combined.

  2. 8

    Taste and Adjust

    Taste the cocktail sauce and adjust seasoning with more salt or pepper if desired.

Serving

  1. 9

    Plate the Shrimp

    Serve the grilled or fried shrimp on a plate with your choice of two sides.

  2. 10

    Add Sauces

    Offer both tartar and cocktail sauces on the side for dipping.

More from Martin's Downtown