Jul 14 2026
RestaurantsDECO WilmingtonSpice Salmon Recipe

Spice Salmon Recipe

Inspired by DECO Wilmington
Time30m
Serves2

Fresh salmon & spice mayo

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.

Salmon

Method

Preparing the Salmon

  1. 1

    Preheat and Season

    Preheat your grill or oven to 400°F (200°C). Pat the salmon fillets dry with a paper towel. In a small bowl, mix olive oil, salt, and black pepper. Brush this mixture onto both sides of the salmon fillets.

  2. 2

    Cook the Salmon

    Place the salmon fillets on the grill or a baking sheet if using the oven. Grill or bake for about 12-15 minutes, or until the salmon flakes easily with a fork.

Making the Spice Mayo

  1. 3

    Combine Ingredients

    In a medium bowl, combine mayonnaise, Sriracha sauce, lemon juice, smoked paprika, and garlic powder. Mix well until all ingredients are thoroughly incorporated.

  2. 4

    Adjust Seasoning

    Taste the spice mayo and adjust seasoning if needed. You can add more Sriracha for heat or more lemon juice for acidity.

Serving

  1. 5

    Plate the Dish

    Once the salmon is cooked, remove it from the grill or oven and let it rest for a few minutes. Serve the salmon warm with a generous dollop of spice mayo on top or on the side.

More from DECO Wilmington