Lemon Pepper Salmon Strips With Garlic Aioli Recipe

By:

November 22, 2025

There’s something about the combination of fresh lemon, cracked black pepper, and tender salmon that instantly takes me back to those cozy family dinners where simple flavors shine brightest. This recipe for Lemon Pepper Salmon Strips with Garlic Aioli is one of those gems—easy to whip up, quick to cook, and packed with a vibrant punch that makes every bite memorable. Whether you’re new to cooking salmon or just looking for a fresh way to enjoy it, these strips with that creamy, garlicky aioli on the side will soon become a favorite in your kitchen.

Why You’ll Love Lemon Pepper Salmon Strips with Garlic Aioli

Fast: Ready in under 30 minutes, perfect for busy weeknights or last-minute guests.
Easy: Minimal ingredients and simple steps that anyone can follow.
Giftable: Makes a beautiful and tasty dish to share at potlucks or family gatherings.
Crowd-pleasing: The bright lemon and pepper flavors paired with creamy aioli appeal to every palate.

Ingredients

Let’s break down what you’ll need to make this mouthwatering dish come to life:

Salmon fillet (1 lb, skinless): Fresh salmon is the star here—choose a nice, firm fillet for the best texture.
Olive oil (2 tbsp): Adds richness and helps the marinade cling to the salmon.
Lemon juice (2 tbsp) & lemon zest (1 tsp): These bring that fresh, tangy brightness that salmon pairs so beautifully with.
Black pepper (1 tsp) & salt (1 tsp): Essential for seasoning and balancing flavors.
Garlic powder (1 tsp): Adds a subtle depth without overpowering the lemon.
Mayonnaise (1/2 cup): The base for a creamy, dreamy garlic aioli.
Fresh garlic (1 clove, minced): For that punch of garlicky goodness in the aioli.
Additional lemon juice (1 tbsp): For the aioli, to echo the salmon’s citrus notes.
Salt (1/2 tsp) & black pepper (1/4 tsp): To season the aioli perfectly.

How to Make Lemon Pepper Salmon Strips with Garlic Aioli

Alright, now it’s time to get cooking. Follow these simple steps, and you’ll have a plate full of deliciousness ready before you know it.

Cut your salmon fillet into 1-inch wide strips. This size is perfect for quick cooking and easy dipping.
Mix the marinade: In a bowl, whisk together olive oil, lemon juice, lemon zest, black pepper, salt, and garlic powder until well combined.
Coat the salmon strips: Toss the strips gently in the marinade, making sure each piece is well covered. Let them soak up those flavors for at least 15 minutes.
Heat your grill or skillet to medium-high. You want it nice and hot to get those gorgeous grill marks and seal in the juices.
Cook the salmon strips: Place them on the grill or skillet and cook for 3-4 minutes per side, until the salmon flakes easily and has a beautiful sear.
While the salmon cooks, prepare the garlic aioli: Combine mayonnaise, minced garlic, lemon juice, salt, and black pepper in a small bowl. Give it a good stir and taste to adjust seasoning if needed.
Serve immediately: Plate the warm salmon strips and serve alongside the garlic aioli for dipping. Trust me, that creamy sauce takes it to the next level.

Substitutions & Additions

Feel free to get creative or swap ingredients based on what you have on hand or your personal tastes:

Salmon substitute: You can use other firm fish like cod or trout if salmon isn’t available.
Herb boost: Add fresh herbs like dill or parsley to the marinade for an extra layer of flavor.
Spicy kick: Sprinkle a pinch of cayenne or red pepper flakes into the marinade if you like a little heat.
Aioli twist: Swap mayo for Greek yogurt for a tangier, lighter dipping sauce.
Serve with sides: These strips pair wonderfully with a fresh salad or some zesty rice—if you’re looking for pasta inspiration, try my Lemon Ricotta Spinach Pasta for a creamy, citrusy side that complements the salmon beautifully.

Tips for Success

Don’t over-marinate: Fifteen minutes is enough to infuse flavor without breaking down the salmon’s texture.
Use a hot grill or skillet: This ensures a nice sear and keeps the salmon juicy inside.
Check doneness carefully: Salmon cooks quickly—look for it to flake easily but still be moist.
Prep aioli ahead: You can make the garlic aioli a day in advance and keep it chilled for an even deeper flavor.
Try air frying: For a quick alternative, these salmon strips can be cooked in an air fryer for a crispy finish—similar to the method I use for my perfect air fried chicken fries.

How to Store Lemon Pepper Salmon Strips with Garlic Aioli

If you happen to have leftovers (though I doubt you will!), here’s how to keep them fresh:

Store cooked salmon strips in an airtight container in the fridge for up to 2 days.
Keep the garlic aioli separate in a small jar or container for up to 3 days refrigerated.
Reheat salmon gently in a skillet over low heat or enjoy cold tossed in a salad.

FAQs

Can I use salmon with skin on?

Yes! If you prefer, you can leave the skin on and cook skin-side down first for a crispy texture. Just adjust cooking time slightly.

Is this recipe gluten-free?

Absolutely! None of the ingredients contain gluten, so it’s safe for gluten-sensitive diets.

Can I make the garlic aioli vegan?

Yes, simply substitute the mayonnaise with a vegan mayo alternative and follow the same steps.

What’s the best way to serve these salmon strips?

They’re fantastic as an appetizer or served over a bed of greens or alongside your favorite grain. For a fun twist, serve them with crunchy seasoned tortilla strips like those in my seasoned baked tortilla strips recipe for added texture.

If you love discovering fresh, flavorful recipes like this one, don’t forget to follow my Pinterest for more kitchen inspiration and delicious ideas!