Name: Blackstone Lemon Feta Salmon Recipe
Prep time: 5 min
Cook time: 13 min
Total time: 18 min
Cuisine: Mediterranean
Ingredients: 4 salmon fillets, skin on; 1 tablespoon olive oil; 2 lemon wedges; 1 teaspoon smoked paprika; 1 teaspoon dried oregano; 1 teaspoon garlic powder; Kosher salt, to taste; Freshly ground black pepper, to taste; Cooking oil of choice (for griddle); 4 pieces naan or pita bread; 1 (5.3 ounce) container plain Greek yogurt; 2 tablespoons mayonnaise; 1 tablespoon lemon juice; 1 teaspoon smoked paprika; 1 teaspoon dried oregano; 1/2 teaspoon garlic powder; 1/3 cup feta cheese crumbles; Kosher salt, to taste; Freshly ground black pepper, to taste

↓ Jump to Recipe

I absolutely love sharing this Blackstone Lemon Feta Salmon Recipe because it perfectly blends bright citrus notes with the creamy tang of feta, bringing a fresh spin to salmon that always wows my friends and family. The salmon gets that irresistible smoky touch from paprika and oregano, and the accompanying lemon feta dipping sauce is an easy, flavorful bonus that makes every bite feel special. Whether you’re grilling indoors or outside, this recipe feels like sunshine on a plate and never fails to brighten up my dinner table.

Why You'll Love This Blackstone Lemon Feta Salmon Recipe

What really makes this recipe special for me is the harmony of flavors. The lemon juice cuts through the rich salmon, while the smoked paprika and oregano add a subtle, smoky earthiness that elevates the dish. Feta cheese in the dipping sauce brings a creamy, tangy component that perfectly complements the flaky fish. I find that every bite bursts with balanced, fresh flavors that don’t overwhelm but instead invite you to savor each mouthful.

Another thing I appreciate is how straightforward the preparation is. From marinating the fish with simple pantry spices to grilling it on a Blackstone or any flat-top griddle, it’s quick enough for a weeknight meal yet impressive enough to serve for a weekend gathering. I’ve enjoyed making this for casual family dinners and have even brought it to friends’ parties, where it’s always a hit. The ingredient list is short but thoughtful, hitting all the right notes in taste and texture—a dish that stands out not just for flavor but for ease and versatility.

Ingredients You'll Need

A clear glass bowl contains four visible layers of ingredients. The bottom layer is a smooth, white creamy base spread evenly across the bowl. On top of this, there is a layer of small, crumbly white cheese pieces, loosely scattered and covering most of the creamy base. To the right side, there are two small piles of spices: one is a dark red powder and the other is finely chopped green herbs, both resting on top of the cheese and cream layers. A silver spoon rests inside the bowl, angled toward the top-right, partially submerged in the mixture. The bowl sits on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are delightfully simple yet essential, each bringing their own unique contribution to the Blackstone Lemon Feta Salmon Recipe. From fresh salmon fillets to fragrant spices and creamy feta, every component plays a part in crafting the dish’s bold and balanced profile.

Quick Tip

All ingredient amounts are listed in the recipe card below

Salmon fillets (skin on): The star of the dish, skin on for extra flavor and crispiness when cooked on the Blackstone.
Olive oil: Helps keep the salmon moist and adds a lovely, subtle richness.
Lemon wedges: Brightens the recipe with fresh citrus juice that enhances the salmon’s flavor.
Smoked paprika: Adds a warm, smoky depth that gives the dish character.
Dried oregano: Herbaceous notes that pair beautifully with fish and feta.
Garlic powder: A gentle savory punch without overpowering the other flavors.
Kosher salt and pepper: Essential for seasoning and bringing out the salmon’s natural flavors.
Cooking oil of choice: Used for the griddle; I prefer a high smoke-point oil like avocado or vegetable oil.
Naan or pita bread (optional): Perfect for scooping up the salmon and sauce, making it a fun, interactive meal.
Plain Greek yogurt: Creates a creamy base for the lemon feta dipping sauce.
Mayonnaise: Adds richness and smooth texture to the sauce.
Lemon juice: Incorporated into the sauce for tang and brightness.
Feta cheese crumbles: The highlight of the dipping sauce, giving that irresistible salty creaminess.

Directions

Step 1: First, brush the olive oil evenly over the salmon fillets, then squeeze the fresh lemon wedges over the top to infuse them with bright citrus flavor. This simple step really sets up the salmon for a deliciously zesty taste.

Step 2: Next, sprinkle the smoked paprika, dried oregano, garlic powder, kosher salt, and pepper onto the salmon. Take a moment to gently rub these seasonings into the fillets so every bite is perfectly flavored.

Step 3: Preheat your Blackstone griddle to medium heat, letting it get nice and hot for a few minutes. Add your cooking oil of choice across the surface to prevent sticking and achieve a good sear on the salmon.

Step 4: Place the salmon fillets skin-side down on the griddle and cook for about 7 to 9 minutes total, flipping a few times to ensure even cooking. You’re aiming for crisp skin and tender, flaky flesh inside. If you want a simple vegetable side, I love throwing on some sliced zucchini seasoned the same way, cooking each side 2 to 3 minutes until tender and slightly charred.

Step 5: While the salmon cooks, prepare the lemon feta dipping sauce by stirring together Greek yogurt, mayonnaise, lemon juice, smoked paprika, oregano, garlic powder, feta cheese crumbles, and a pinch of salt and pepper in a bowl. This sauce is such a crowd-pleaser and brings everything together beautifully.

Step 6: Serve the cooked salmon hot right off the griddle with the lemon feta sauce on the side and warm naan or pita bread for dipping. This setup turns your meal into a flavorful, interactive experience that’s so satisfying.

Servings and Timing

This recipe comfortably serves 4 people, making it perfect for a family dinner or small get-together. Prep time is approximately 5 minutes, mainly spent seasoning and mixing the sauce. Cooking takes about 15 to 18 minutes on the Blackstone griddle, depending on your heat level and thickness of the salmon. In total, you’re looking at about 20 to 25 minutes from start to finish, which is pretty speedy for such a flavorful meal. There’s no resting time needed—I find it best served immediately while the salmon is warm and juicy.

How to Serve This Blackstone Lemon Feta Salmon Recipe

Two large pieces of orange-pink salmon fillets lie side by side on a dark metal tray. Each fillet is covered evenly with a layer of red-orange spice powder mixed with dried green herbs and visible black pepper bits, giving a textured surface. The tray is placed on a white marbled surface, and a black-handled knife partially appears at the bottom left corner. The salmon looks fresh and ready to be cooked. photo taken with an iphone --ar 4:5 --v 7

When I serve this Blackstone Lemon Feta Salmon Recipe, I like to pair it with simple sides that complement the fresh, zesty profile. Light grilled or roasted vegetables like asparagus, zucchini, or a crisp cucumber salad enhance the brightness of the dish without overpowering it. Warm naan or pita bread, as suggested in the recipe, turns this into a fun finger-food experience that guests love.

For garnishing, a sprinkle of fresh parsley or dill over the top adds a pop of color and freshness, while extra lemon wedges on the side allow everyone to customize the citrus intensity. I usually plate the salmon fillets individually with a small bowl of the lemon feta dipping sauce alongside, so everyone can enjoy the creamy tang with every bite.

As for drinks, a chilled Sauvignon Blanc or a light citrusy cocktail pairs beautifully with the tangy feta and lemon flavors. If you prefer non-alcoholic options, sparkling water with fresh lemon or a light iced green tea keeps the meal feeling refreshing and balanced. This recipe really shines at casual family dinners but can equally impress at weekend parties or outdoor BBQs. I always recommend serving it warm to enjoy the perfect texture and meld of flavors.

Variations

One of my favorite things about this salmon recipe is how adaptable it is. If you want to swap the salmon for a different fish, I recommend trying trout or cod fillets, which also handle the spices well and soak up the sauce beautifully. For seasoning, feel free to experiment with fresh herbs like thyme or rosemary if you want a different aromatic touch.

If you’re catering to dietary needs, this recipe is naturally gluten-free if you skip the naan or pita bread or choose gluten-free bread alternatives. For a vegan twist, I’ve enjoyed making a tofu version seasoned the same way and using a vegan yogurt and vegan feta substitute in the dipping sauce; it’s surprisingly satisfying!

For different cooking methods, if you don’t have a Blackstone griddle, you can easily pan-sear the salmon in a nonstick skillet or grill it outdoors. I’ve even baked it with the same seasoning mix at 400°F (200°C) for 12 to 15 minutes, then served with the dipping sauce fresh from the fridge—the flavors remain deliciously bright and wonderful.

Storage and Reheating

Storing Leftovers

If you have any leftovers, store the salmon and leftover lemon feta sauce separately in airtight containers to maintain their flavors and textures. The salmon keeps well in the fridge for up to 2 days, and I recommend placing it skin side down to protect the flesh. The dipping sauce usually stays good for about 3 to 4 days if refrigerated.

Freezing

I generally advise freezing the salmon only if it’s freshly cooked and hasn’t been sitting out for too long. Wrap the fillets tightly in plastic wrap and place inside a freezer-safe container or bag to prevent freezer burn. The salmon can be frozen for up to 2 months. The lemon feta dipping sauce is best kept fresh and not frozen, as the yogurt texture changes after thawing.

Reheating

To reheat the salmon, I prefer gently warming it in a skillet over low heat or in an oven set to around 275°F (135°C) for 10 minutes. Avoid microwaving if possible, as it can dry out the fish or make it rubbery. The dipping sauce is best served chilled or at room temperature, so I usually reserve it fresh rather than reheating.

FAQs

Can I use frozen salmon for this recipe?

Yes, you can use frozen salmon as long as you thaw it completely in the fridge overnight before cooking. Fresh or thawed salmon will cook more evenly and absorb the flavors better.

Do I need a Blackstone griddle to make this recipe?

Not at all! While a Blackstone griddle adds great sear and smoky flavor, you can cook the salmon on a stovetop skillet, grill pan, or outdoor grill with fantastic results.

How spicy is this recipe?

This recipe is mild in heat, primarily smoky and tangy from the paprika and lemon. If you prefer a little more kick, I like adding a pinch of cayenne or red pepper flakes to the seasoning mix.

Can I prepare the lemon feta dipping sauce in advance?

Absolutely! The dipping sauce actually tastes better if it sits for an hour or two in the fridge allowing the flavors to blend. Just give it a quick stir before serving.

What sides go best with Blackstone Lemon Feta Salmon Recipe?

Light vegetables like grilled zucchini, asparagus, or a fresh salad are excellent choices. Warm bread like pita or naan is perfect for dipping, and a small portion of herbed rice or couscous rounds out the meal nicely.

Conclusion

I hope you give this Blackstone Lemon Feta Salmon Recipe a try because it’s truly one of my favorites to prepare and share. Its bright, fresh flavors and straightforward cooking method make it a joy to whip up anytime. Whether for a quick weeknight dinner or a special occasion, this dish feels both comforting and elegant. I’m confident it will become a beloved staple in your kitchen just like it did in mine!

Blackstone Lemon Feta Salmon Recipe

Why You'll Love This Blackstone Lemon Feta Salmon Recipe