North African Style Alaska Salmon Recipe

Experience the exotic fusion of Alaskan salmon and vibrant North African spices! This quick and easy recipe delivers a burst of flavor in just 27 minutes. Perfectly pan-seared salmon is topped with a zesty olive-yogurt sauce, creating a dish that's both elegant and satisfying. A perfect weeknight meal or impressive dinner party centerpiece.

Prep Time 10 mins

Cook Time 27 mins

Calories 349.5 kcal

Protein 46g

Rating Be the first

Recipe Actions

Share this recipe:

Recipe Author

The Forktionary Kitchen Team

Adapted from Food.com, then tested & standardized by Forktionary.

Ingredients for North African Style Alaska Salmon

Sliced Ripe Olives
Plain Yogurt
1/4 cup chopped fresh parsley
1/4 cup chopped fresh cilantro
Fresh Lemon Juice
1 tablespoon olive oil + 1 teaspoon olive oil for cooking
2 cloves minced garlic
1 teaspoon paprika
Ground Cumin
1/2 teaspoon turmeric
1/2 teaspoon salt
Red Pepper Flakes
Salmon Steaks
1/2 cup pitted Kalamata olives
Lemon Pepper Seasoning
Red Onions

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this North African Style Alaska Salmon? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make North African Style Alaska Salmon

Reserve 2 tablespoons of pitted Kalamata olives.
In a blender, combine the remaining 1/2 cup pitted Kalamata olives, 1/2 cup plain Greek yogurt, 1/4 cup chopped fresh parsley, 1/4 cup chopped fresh cilantro, 2 tablespoons lemon juice, 1 tablespoon olive oil, 2 cloves minced garlic, 1 teaspoon paprika, 1 teaspoon ground cumin, 1/2 teaspoon turmeric, 1/2 teaspoon salt, and 1/4 teaspoon black pepper flakes. Blend until smooth.
Set the sauce aside.
Rinse any ice glaze from frozen salmon fillets under cold running water. Pat thoroughly dry with paper towels.
Heat a heavy nonstick skillet over medium-high heat. Add 1 teaspoon olive oil to the skillet.
Brush both sides of the salmon fillets with the olive oil.
Place salmon fillets in the heated skillet and cook, uncovered, for 3-4 minutes per side, until browned and slightly crispy. Shake the pan occasionally to prevent sticking.
Turn salmon fillets over, sprinkle with 1/4 teaspoon lemon pepper seasoning.
Cover the pan tightly, reduce heat to medium, and cook for an additional 6-8 minutes for frozen salmon or 3-4 minutes for fresh/thawed salmon. Cook until the fish is opaque throughout and flakes easily with a fork.
To serve, spoon a generous dollop of the North African sauce over each salmon portion.
Garnish with the reserved olives and 1 tablespoon of thinly sliced red onion.

Nutrition Information (Approximate per serving)

Sodium

25 g

Sugar

11g

Fat

27g

Carbs

Recipe Categories (Choose a category and find related recipes!)

Main Courses Main Dish / Dinner Seafood Salmon Recipes Mediterranean African Moroccan Healthy Gluten Free 30 Minutes Or Less

Recipe Tags (Choose a tag and find related recipes!)

30 Minutes Or Less Time To Make Course Main Ingredient Cuisine Preparation Main Dish Seafood African Salmon Fish Stove Top Saltwater Fish Equipment

Frequently Asked Questions

How long does it take to make North African Style Alaska Salmon?

North African Style Alaska Salmon takes about 37 minutes from start to finish — roughly 10 minutes to prepare and 27 minutes to cook.

How many calories are in North African Style Alaska Salmon?

North African Style Alaska Salmon has approximately 349.5 calories per serving, with about 46 g protein, 2 g carbohydrates and 39 g fat.

What ingredients do I need for North African Style Alaska Salmon?

The key ingredients for North African Style Alaska Salmon are Sliced Ripe Olives, Plain Yogurt, Parsley, Cilantro, Fresh Lemon Juice, Olive Oil. See the full list with measurements above.