Jul 14 2026
Restaurants›Max's Tavern›Baltimore Shrimp Recipe

Baltimore Shrimp Recipe

Inspired by Max's Tavern
Time30m
Serves4

key lime mustard aioli, fresh lemon

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.

Baltimore Shrimp

Method

Preparation Steps

  1. 1

    Prepare the Shrimp

    In a large bowl, combine the shrimp, olive oil, paprika, garlic powder, salt, and black pepper. Toss until the shrimp are well-coated. Let marinate for 15 minutes.

  2. 2

    Make the Key Lime Mustard Aioli

    In a separate bowl, mix together mayonnaise, key lime juice, and fresh lemon juice. Adjust seasoning with salt if needed. Stir in chopped parsley.

  3. 3

    Cook the Shrimp

    Preheat a grill or skillet over medium-high heat. Cook the shrimp for 2-3 minutes on each side, or until they are pink and opaque.

  4. 4

    Serve

    Plate the cooked shrimp and serve with the key lime mustard aioli on the side. Garnish with additional parsley and lemon wedges if desired.

More from Max's Tavern