Mediterranean Fried Lemon Pepper Salmon Sticks with Old Bay Blue Cheese
Mediterranean Fried Lemon Pepper Salmon Sticks with Old Bay Blue Cheese bring together bright citrus, warm spices, and rich, savory flavor in one satisfying dish. Crispy on the outside and tender inside, these salmon sticks are seasoned with lemon pepper for freshness, lightly fried for crunch, and served with a bold blue cheese sauce kissed with Old Bay seasoning. The Mediterranean influence keeps the flavors balanced and vibrant, making this dish feel indulgent without being heavy. It works equally well as an appetizer, a casual main, or a standout option for sharing with friends. Served hot and dipped generously, these salmon sticks deliver contrast, texture, and comfort in every bite.
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Yield: Serves 4 as a main or 6 as an appetizer
Ingredients
For the Salmon Sticks
600 g fresh salmon fillet, skin removed
1 tablespoon lemon pepper seasoning
½ teaspoon garlic powder
½ teaspoon paprika
Salt, to taste
½ cup all-purpose flour
2 large eggs
¾ cup breadcrumbs or panko
2 tablespoons olive oil
Oil, for frying
For the Old Bay Blue Cheese Sauce
¾ cup mayonnaise
½ cup crumbled blue cheese
1 teaspoon Old Bay seasoning
1 tablespoon lemon juice
1 tablespoon olive oil
Black pepper, to taste
For Serving
Lemon wedges
Fresh parsley or dill, chopped
Instructions
Cut the salmon into evenly sized sticks, about finger length, and pat dry.
Season the salmon sticks with lemon pepper, garlic powder, paprika, and a light sprinkle of salt.
Set up a breading station with flour in one bowl, beaten eggs in another, and breadcrumbs in a third.
Dredge each salmon stick in flour, shaking off excess.
Dip into the eggs, then coat evenly with breadcrumbs.
Heat oil in a large skillet over medium heat until hot but not smoking.
Fry the salmon sticks in batches, turning gently, until golden and crisp on all sides, about 2 to 3 minutes per side.
Transfer to a paper towel-lined plate to drain.
In a bowl, combine mayonnaise, blue cheese, Old Bay seasoning, lemon juice, olive oil, and black pepper. Stir until smooth.
Serve salmon sticks hot with blue cheese sauce, lemon wedges, and fresh herbs.
Tips for Best Results
Use fresh, firm salmon for clean cuts and better texture.
Pat salmon dry before seasoning to help the coating stick.
Keep salmon pieces uniform for even cooking.
Do not overcrowd the pan while frying.
Maintain steady medium heat to avoid burning.
Use panko for extra crunch if desired.
Let breaded salmon rest briefly before frying.
Drain excess oil immediately after frying.
Adjust lemon pepper to suit your taste.
Serve immediately for best crispness.
Variations
Bake the salmon sticks for a lighter version.
Use cornmeal instead of breadcrumbs for extra crunch.
Add grated Parmesan to the breading.
Replace blue cheese with feta for a milder sauce.
Add chili flakes to the seasoning for heat.
Use yogurt instead of mayonnaise for a lighter dip.
Add chopped capers to the sauce for tang.
Serve with tzatziki instead of blue cheese sauce.
Use smoked paprika for deeper flavor.
Turn leftovers into salmon stick wraps or bowls.
Q & A
Can I use frozen salmon?
Yes, thaw completely and pat dry before using.
Is lemon pepper enough seasoning?
It provides brightness, but you can adjust spices as needed.
Can these be air-fried?
Yes, air fry at 200°C (400°F) for 10 to 12 minutes.
How do I keep them crispy?
Serve immediately and avoid covering while hot.
Can I make the sauce ahead?
Yes, refrigerate up to two days in advance.
What oil is best for frying?
Neutral oils like sunflower or vegetable oil work well.
Are these kid-friendly?
Yes, especially if you reduce strong blue cheese flavor.
Can I make this gluten-free?
Use gluten-free flour and breadcrumbs.
What sides pair well?
Fresh salad, roasted potatoes, or grilled vegetables.
How do I store leftovers?
Refrigerate and reheat in the oven for best texture.
Nutrition
(Per Serving, Approximate)
Calories: 480
Protein: 34g
Fat: 34g
Saturated Fat: 7g
Carbohydrates: 18g
Fiber: 2g
Sodium: 620mg
Conclusion
Mediterranean Fried Lemon Pepper Salmon Sticks with Old Bay Blue Cheese are a bold, satisfying dish that combines crisp texture with bright, savory flavor. The lemon pepper seasoning keeps the salmon fresh and lively, while the creamy blue cheese sauce adds richness and depth. Whether served as an appetizer or a main course, this recipe delivers comfort, balance, and plenty of personality. It is the kind of dish that feels familiar yet special, making it a reliable favorite for casual meals and gatherings alike.