Middle Eastern Grilled Salmon with Harissa and Pomegranate

As old as the trade routes. This grilled salmon carries flavors that have traveled the spice roads for centuries — saffron from Persia, cumin from Egypt, cinnamon from Ceylon. Middle Eastern cooking is where these ancient paths converge. Welcome to my table. To cook this dish is to participate in a tradition older than most nations. This recipe has traveled centuries. The spices do the talking; you just need to listen.

Ingredients

For the Harissa-Spice Rub

2 tablespoons harissa paste (North African chili paste)

1 tablespoon pomegranate molasses

2 tablespoons olive oil

3 cloves garlic, minced very fine

1 teaspoon ground cumin

½ teaspoon ground coriander

½ teaspoon sumac powder

¼ teaspoon smoked paprika

¼ teaspoon ground black pepper

⅛ teaspoon cayenne pepper (for additional heat)

1 teaspoon sea salt

Zest of 1 lemon

For the Salmon

4 salmon fillets (6-8 oz each, 1 inch thick), skin-on preferred

Salt and freshly ground black pepper to taste

2 tablespoons olive oil (for grill)

For the Pomegranate Glaze

¼ cup pomegranate juice

2 tablespoons pomegranate molasses

1 tablespoon balsamic vinegar

1 tablespoon honey or agave nectar

2 cloves garlic, minced

½ teaspoon ground cumin

¼ teaspoon cayenne pepper

Salt to taste

For Garnish and Service

½ cup fresh cilantro, roughly chopped

½ cup fresh parsley, chopped

¼ cup pomegranate arils (seeds)

2 tablespoons toasted pine nuts

1 tablespoon toasted sesame seeds

1 teaspoon sumac

Lemon wedges for serving

Fresh mint sprigs

Extra virgin olive oil for drizzling

---

Equipment Needed

Outdoor grill or grill pan (cast iron or stainless steel)

Grill brush for cleaning grates

Fish spatula or thin metal turner

Instant-read meat thermometer

Paper towels for patting salmon dry

Small bowl for harissa rub

Small saucepan (for pomegranate glaze)

Tongs or long-handled grilling tongs

Measuring spoons and cups

Sharp knife and cutting board

Small ladle or spoon for glaze

Wooden spoon (for stirring glaze)

Heat-resistant gloves or kitchen towels

Large platter for serving

Clean kitchen towels

---

Instructions

Preparing the Salmon (10 minutes)

Step 1: Bring Salmon to Temperature Remove salmon fillets from refrigeration 15 minutes before grilling to bring them closer to room temperature. This ensures more even cooking throughout—cold salmon straight from the refrigerator will have a cold interior that may still be cooking when the exterior is perfectly done. Room temperature salmon cooks more uniformly, reducing the risk of overcooked edges and undercooked centers. Step 2: Pat Salmon Completely Dry Using paper towels, pat the salmon fillets completely dry on both sides, paying special attention to the skin. Moisture on the surface will create steaming rather than the crispy, golden sear that makes grilled salmon exceptional. Any beads of moisture should be removed—a completely dry surface is essential for achieving the crust you're seeking. Step 3: Prepare the Harissa-Spice Rub In a small bowl, combine harissa paste, pomegranate molasses, olive oil, minced garlic, cumin, coriander, sumac, smoked paprika, black pepper, cayenne, sea salt, and lemon zest. Mix thoroughly with a spoon or small whisk until you achieve a paste-like consistency. The mixture should have a rich, reddish-brown color with visible garlic and lemon zest throughout. This paste is the foundation of your dish's flavor profile. Step 4: Season the Salmon Fillets Season the dry salmon fillets lightly on both sides with salt and freshly ground black pepper (about ⅛ teaspoon salt per fillet on each side). This base seasoning seasons the protein itself, establishing a foundation before the more complex harissa rub. Step 5: Apply the Harissa Rub Using the back of a spoon or your fingers, spread approximately 1 tablespoon of the harissa-spice paste over the flesh side (top) of each salmon fillet, distributing it evenly in a thin layer. The paste should cover the entire flesh surface but not be so thick as to create an overwhelming layer. The skin side can remain uncoated, as it will be against the grill grates. This careful application ensures the harissa flavors integrate with the salmon during cooking without overshadowing the fish's natural richness. Step 6: Let Rest Before Grilling Allow the rub-coated salmon to rest on a clean plate for 10 minutes. This allows the harissa paste to begin adhering to the fish, helping it stay in place during the initial grilling movement and creating better flavor integration.

Preparing the Pomegranate Glaze (5 minutes)

Step 7: Combine Glaze Ingredients In a small saucepan, whisk together pomegranate juice, pomegranate molasses, balsamic vinegar, honey, minced garlic, cumin, and cayenne pepper. The mixture should be uniform in color and consistency. Taste it in a small spoon cooled to room temperature—the balance should favor tartness from pomegranate, slight sweetness from honey, and warmth from spices. Step 8: Reduce the Glaze Over medium heat, bring the glaze mixture to a gentle simmer and reduce for 3-5 minutes until it decreases to approximately ¼ cup and becomes noticeably thicker. The glaze should coat the back of a spoon lightly and drop off in a thin stream rather than running off in a liquid cascade. The longer it reduces, the more concentrated and intense its flavor becomes. Taste and adjust salt if needed. Set aside and keep warm over very low heat.

Preparing the Grill (5 minutes)

Step 9: Preheat Your Grill If using an outdoor grill, preheat it to medium-high heat (approximately 450°F or 230°C) for 15 minutes. If using a grill pan on the stovetop, place it over medium-high heat and allow it to preheat for 5 minutes until very hot. You should see thin wisps of smoke rising from the grill surface when it's ready. Step 10: Clean the Grill Grates Using a grill brush, thoroughly scrub the grill grates to remove any residue from previous cooking. Clean grates prevent sticking and allow better contact between the salmon and grill, creating superior crust development. Brush firmly in one direction, then the opposite direction, working the entire grate surface. Step 11: Oil the Grill Grates Fold a paper towel into a small square and hold it with long tongs. Dip the paper towel into olive oil and carefully rub the hot grill grates with the oiled towel. This creates a thin, even oil layer that prevents sticking and promotes crust development. Be careful—the grates will be hot enough to cause immediate burns if you touch them directly.

Grilling the Salmon (15 minutes)

Step 12: Place Salmon on the Grill Carefully place the salmon fillets skin-side down on the oiled grill grates, positioning them at an angle (approximately 45 degrees) to the grate lines. This angle creates attractive crosshatch grill marks. Do not move the salmon for the first 3 minutes; movement prevents proper crust development and can tear the delicate flesh. Step 13: Monitor the First Side For the first 3 minutes, listen to the sizzle—a steady sizzle indicates proper heat. Observe the salmon's flesh: it will begin to turn opaque white at the edges as the proteins cook. You should smell the harissa and spices developing aromatic depth. Do not move or fidget with the salmon; resist the temptation to turn it early. Step 14: Check for Skin Crispness At the 3-minute mark, very gently attempt to lift the salmon with a fish spatula. If the skin doesn't release easily from the grates, leave it for 30 seconds to 1 minute longer. When the skin releases cleanly and pulls away from the grates, it's ready for flipping. Step 15: Flip the Salmon Once the skin releases easily, using a thin fish spatula and working deliberately, slide the spatula completely under one salmon fillet and flip it in a smooth, confident motion to the flesh side. The skin should look golden and slightly crispy. Repeat with all salmon fillets. The flesh side of the salmon now touches the grill grates. Step 16: Grill the Second Side (5-7 minutes) Grill the flesh side for 5-7 minutes, depending on fillet thickness. The salmon is done when an instant-read thermometer inserted into the thickest part reads 145°F (63°C). The flesh will appear opaque and flake easily when tested with a fork. The harissa crust will darken slightly and develop caramelized notes. Step 17: Final Glaze Application During the final 2 minutes of cooking the flesh side, use a spoon or basting brush to apply the warm pomegranate glaze over the flesh of each salmon fillet. The glaze will sizzle and caramelize on the hot salmon, creating additional flavor complexity and a beautiful glossy finish. Apply 2-3 thin coats rather than one thick coat. Step 18: Remove from Grill Using a fish spatula, carefully remove each salmon fillet from the grill and place on a clean plate or serving platter. The skin should be crispy and golden, the flesh warm and glistening with glaze. The salmon will continue cooking slightly from carryover heat.

Plating and Final Presentation (5 minutes)

Step 19: Arrange on Serving Plates Place one grilled salmon fillet on each serving plate, positioning it off-center to leave room for garnish. The salmon should still be warm, ideally at 150-155°F (65-68°C), when plated. Step 20: Drizzle Additional Glaze Spoon any remaining pomegranate glaze over and around each salmon fillet, creating an elegant, glossy presentation. The glaze pools around the fish, contrasting visually with the golden crust. Step 21: Garnish with Middle Eastern Elements Scatter fresh cilantro and parsley over the salmon. Add pomegranate arils for bright red color and tart bursts of flavor. Sprinkle toasted pine nuts for textural crunch and nutty depth. Add toasted sesame seeds and a light dusting of sumac (approximately ¼ teaspoon per plate). Finish with a thin drizzle of excellent extra virgin olive oil, which adds visual sheen and completes the presentation. Step 22: Add Brightness and Serve Garnish the plate with fresh mint sprigs and lemon wedges. The herbs should be fragrant and the lemon should look inviting. Serve the salmon immediately while still warm, ideally within 2 minutes of plating. The combination of crispy skin, moist flesh, complex harissa spice, bright pomegranate glaze, and fresh garnishes creates an unforgettable eating experience.

---

Expert Tips

Tip 1: Salmon Temperature Management Salmon is best served at 145°F (63°C) internal temperature—this is the USDA food safety standard. However, many chefs and sophisticated diners prefer salmon pulled at 135-140°F (57-60°C) and allowed to rest, achieving a slightly warmer texture that many find more luxurious. The difference between 145°F and 155°F is dramatic; at 155°F, salmon begins to lose its natural moisture and becomes noticeably drier. An instant-read thermometer is your best insurance for perfect doneness. Tip 2: Harissa Quality Matters Purchase harissa paste from Middle Eastern markets, specialty grocery stores, or online retailers. Different brands vary significantly in spice level and flavor profile. Start with 2 tablespoons and taste your rub before applying to salmon; adjust upward if you prefer more heat. Some harissa brands are exceptionally fiery; others are more moderate. Quality harissa has a complex flavor beyond simple chili heat. Tip 3: Skin Crispness Secret The key to crispy salmon skin is a completely dry surface before grilling and proper contact with hot grates. Use only skin-on fillets; skinless salmon cannot achieve this magnificent crust. Pat skin absolutely dry, oil the grates thoroughly, and don't move the salmon for the first 3 minutes. The skin's rendered fat creates the golden, crackling crust you're seeking. Tip 4: Grill Temperature Stability Maintain grill temperature around 450°F (230°C) throughout cooking. If your grill runs hot, reduce to medium heat. If it runs cool, increase to medium-high. Consistent, moderate-high heat ensures the salmon develops a proper crust without the harissa rub burning. Too-high heat burns the exterior before the interior cooks; too-low heat prevents crust development. Tip 5: Pomegranate Glaze Reduction Don't skip the glaze reduction step. Reducing the liquid concentrates flavors, making the glaze more impactful in smaller amounts. A reduced glaze coats the salmon beautifully and caramelizes on contact with the hot fish. A thin, unreduced glaze simply runs off the salmon and doesn't achieve the same effect. Tip 6: Fish Spatula is Essential A fish spatula (wide, thin, angled metal turner) is specifically designed for flipping delicate fish without breaking it apart. Unlike a regular spatula, its design allows you to slide it under the salmon smoothly and flip with confidence. This is a worthwhile investment if you cook fish regularly. The investment in proper equipment pays dividends in successful, beautiful results.

---

Variations

Variation 1: Za'atar Herb Crust Replace 1 tablespoon harissa paste with 2 tablespoons za'atar spice blend for a brighter, more herbaceous version. Za'atar's herbal character creates a different flavor profile than harissa's warming chili depth. The result is more Levantine in character than North African. Variation 2: Walnut and Pomegranate Crust Press a mixture of ½ cup finely ground toasted walnuts, 2 tablespoons pomegranate molasses, and 1 tablespoon harissa onto the salmon's flesh side before grilling. The walnut crust creates textural interest and earthier depth, inspired by Syrian and Lebanese walnut-based preparations. Variation 3: Pomegranate Juice Glaze Replace the pomegranate molasses-based glaze with a glaze made from ½ cup pomegranate juice reduced to ¼ cup, then balanced with 1 tablespoon honey, 1 teaspoon sumac, and a pinch of salt. This creates a brighter, fresher glaze with less depth but more vibrant tartness. Variation 4: Dukkah and Sesame Crust Combine 2 tablespoons dukkah (Egyptian nut and spice blend) with 2 tablespoons pomegranate molasses and 2 tablespoons olive oil to create a spiced crust. Dukkah's hazelnut-sesame character provides nuttier depth than harissa while maintaining warming spices. Variation 5: Cedar Plank Grilling Soak a cedar plank for 2 hours, then place salmon skin-side up on the plank. Position the plank on a preheated grill over medium heat. The salmon steams in cedar smoke, requiring 12-15 minutes to cook through. The plank imparts subtle woodsy aroma. Apply the harissa rub to the flesh side. This method is excellent for cooking larger pieces or whole fillets and creates a more gentle cooking environment.

---

Storage Instructions

Refrigeration: Store cooled grilled salmon in an airtight container for up to 3 days. The salmon remains moist and flavorful. To reheat, warm gently in a 300°F (150°C) oven for 8-10 minutes until warmed through to 145°F (63°C), covered with foil. Avoid microwave reheating, which dries the delicate fish. Freezing: Grilled salmon freezes well for up to 2 months when wrapped tightly in plastic wrap and placed in freezer-safe containers. Thaw overnight in the refrigerator and reheat as above. The texture is remarkably well-preserved, though some may detect subtle changes in the harissa crust's intensity. Repurposing Leftovers: Flake leftover salmon and incorporate into grain bowls with roasted vegetables and tahini dressing. Use in sandwiches with hummus and fresh vegetables. Add to Middle Eastern salads with pomegranate vinaigrette. Mix into pasta with lemon and herbs. The harissa flavor carries forward beautifully in these applications.

---

Serving Suggestions

Serve Middle Eastern grilled salmon as the centerpiece of an elegant dinner, celebrating both the sophisticated preparation and the quality of the ingredient. The crispy skin, moist flesh, complex harissa spice, and bright pomegranate glaze make this a restaurant-quality presentation. Accompany with warm pita or thin flatbread for creating wraps or for traditional eating experiences. A simple fattoush salad with crisp vegetables, pomegranate seeds, and sumac-lemon dressing provides refreshing contrast and balances the richness. Lebanese rice with vermicelli (rice pilaf with fine noodles) or a bulgur wheat pilaf complement the salmon beautifully. Grilled or roasted vegetables like zucchini, eggplant, or bell peppers work wonderfully alongside. A simple cucumber, tomato, and herb salad with lemon juice and olive oil refreshes the palate. Hummus, baba ganoush, and muhammara serve as excellent dips. Labneh (strained yogurt) provides cool, tangy contrast. For beverages, pair with crisp white wines (Sauvignon Blanc, Pinot Grigio, or Greek Assyrtiko) or refreshing non-alcoholic options like homemade lemonade with fresh mint, sparkling pomegranate juice, or herbal tea. In Middle Eastern tradition, offer a selection of mezze appetizers: olives, fresh and cured cheeses, pickled vegetables, and an array of dips.

---

Frequently Asked Questions

Q: Can I make this recipe in a grill pan instead of an outdoor grill? A: Absolutely. Use a cast-iron skillet or grill pan over medium-high heat on your stovetop. Preheat the pan for 3-5 minutes until very hot. The technique remains identical: skin-side down for 3-4 minutes, then flesh-side down for 5-7 minutes. The result is slightly different (no characteristic crosshatch grill marks), but the flavor and technique are essentially the same. Q: What thickness of salmon fillets is best? A: 1-inch thick fillets are ideal for grilling, as they develop a crispy exterior while maintaining a moist, tender interior. Thinner fillets (½ inch) cook very quickly and risk overcooking; thicker fillets (1.5 inches) may develop thick crusts before the interior cooks through. If using thinner fillets, reduce the flesh-side cooking time to 3-4 minutes. Q: Where do I find harissa paste? A: Specialty grocery stores, Mediterranean markets, Middle Eastern markets, international sections of regular supermarkets, or online retailers. It's widely available from brands like Lee Kum Kee, Belazu, or regional producers. If unavailable, substitute with 1 tablespoon chili paste plus 1 teaspoon smoked paprika plus ½ teaspoon ground cumin mixed together, though the result will lack harissa's distinctive complexity. Q: Can I use frozen salmon? A: Yes, but thaw it completely in the refrigerator overnight. Frozen salmon contains ice crystals that release as liquid when thawing, which must be patted away thoroughly before grilling. Properly thawed and dried frozen salmon performs beautifully on the grill. Q: What if I don't have fresh pomegranate juice? A: Substitute with 100% pomegranate juice concentrate (available in specialty stores and online) mixed with water according to package directions, or use pomegranate juice from a carton. Bottled juice works well for the glaze, though fresh juice has superior flavor if available.

---

Common Mistakes to Avoid

Grilling salmon successfully requires attention to specific details where home cooks frequently encounter problems. The most critical error involves improper fish handling during grilling. Overcrowding the grill prevents adequate air circulation and prevents proper searing. Arrange salmon with at least 2-3 inches between pieces, allowing heat to radiate around each fillet. If space is limited, cook in batches rather than crowding—the extra time is worth the superior results. Another common mistake is cooking over excessively high heat. While initial high heat creates the characteristic grill marks and crispy skin, sustained high heat dries the delicate salmon flesh before the interior reaches proper temperature. Use medium-high heat and adjust downward after the initial searing, allowing gentle heat to complete the cooking process. Direct flaming indicates heat that's too intense—move fish to cooler parts of the grill or reduce burner settings. Failing to pat salmon dry before grilling prevents proper searing and crust development. Moisture on the surface creates steam rather than the Maillard reaction that develops complex flavors and creates an appealing appearance. Use paper towels generously to remove surface moisture, then apply the harissa rub to the completely dry flesh. Flipping excessively disrupts crust formation and can break delicate flesh. Place salmon skin-side down on the grill and leave absolutely undisturbed for 3-4 minutes. Flip once and cook the flesh side for 5-7 minutes. Resist the urge to constantly move or rotate the fish—this prevents consistent browning and can cause tearing. Cooking salmon beyond proper doneness creates dry, unappealing results. At 145°F (63°C) internal temperature, salmon remains beautifully moist with a slightly translucent center. Using an instant-read thermometer removes guesswork and prevents overcooking. Remember that carryover cooking continues after removal from heat, so pull salmon at 140-142°F (60-61°C) for a slightly more moist final result. Finally, avoid harsh, metallic-smelling harissa or old pomegranate molasses. Both deteriorate with time and storage. Purchase fresh supplies from stores with good turnover, and store in cool, dark places. The quality of these seasonings directly impacts the finished dish's character.

---

Affiliate Disclosure: This page contains affiliate links to recommended cookware and specialty ingredients. When you purchase through these links, we earn a small commission at no extra cost to you. We only recommend products we personally use and believe in. Your support helps us continue creating quality recipes and content.

Shop Recommended Equipment

---

*Last updated: 2026-01-19*