Blackened Salmon with Cheesy Garlic Asparagus & Herb-Roasted Baby Potatoes
This colorful dinner combines boldly seasoned salmon, tender asparagus covered with melted cheese, and crispy roasted baby potatoes. The salmon develops a dark, flavorful spice crust while staying moist and flaky inside. The asparagus adds a fresh vegetable component, and the golden potatoes make the meal hearty and satisfying.
It is a great complete dinner because the plate brings together seafood, vegetables, and a substantial potato side without requiring a separate complicated sauce.
Recipe Details
- Prep Time: 20 minutes
- Cook Time: 35–40 minutes
- Total Time: About 1 hour
- Servings: 4
- Course: Main Course
- Cuisine: American-inspired
- Method: Oven roasting + baking
Ingredients
For the Salmon
- 4 salmon fillets, about 6 oz (170 g) each
- 1 tablespoon olive oil
- 1½ teaspoons smoked paprika
- 1 teaspoon sweet paprika
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon dried thyme
- ½ teaspoon dried oregano
- ¼ teaspoon black pepper
- ¼ teaspoon salt
- ¼ teaspoon cayenne pepper, optional
- 1 tablespoon fresh lemon juice
For the Roasted Baby Potatoes
- 1½ lb (680 g) baby potatoes
- 1½ tablespoons olive oil
- 1 teaspoon garlic powder
- ½ teaspoon dried thyme
- ½ teaspoon dried rosemary
- ½ teaspoon paprika
- ½ teaspoon salt
- ¼ teaspoon black pepper
- 1 tablespoon chopped fresh parsley
For the Cheesy Garlic Asparagus
- 1 lb (450 g) fresh asparagus
- 1 tablespoon olive oil
- 2 cloves garlic, minced
- ½ teaspoon Italian seasoning
- ¼ teaspoon salt
- ¼ teaspoon black pepper
- ½ cup shredded mozzarella
- ¼ cup grated Parmesan
- 1 tablespoon chopped fresh parsley
For Serving
- Lemon wedges
- Fresh parsley
- Extra Parmesan, optional
Instructions
1. Preheat the Oven
Preheat your oven to 425°F (220°C).
Line a large baking sheet with parchment paper or lightly grease it with olive oil.
2. Prepare the Potatoes
Wash the baby potatoes thoroughly.
Cut larger potatoes in half. Very small potatoes can be left whole.
The goal is to have pieces of roughly similar size so they roast evenly.
3. Season the Potatoes
Place the potatoes in a large bowl.
Add olive oil, garlic powder, thyme, rosemary, paprika, salt, and black pepper.
Toss thoroughly until every potato is coated.
4. Start Roasting the Potatoes
Spread the potatoes cut-side down on one side of the prepared baking sheet.
Leave some space between them rather than piling them together.
Roast for approximately 20 minutes.
Starting the potatoes first gives them the extra time they need to become tender and golden.
Prepare the Salmon
5. Pat the Salmon Dry
Use paper towels to gently pat the salmon fillets dry.
Removing excess surface moisture helps the seasoning adhere and encourages better browning.
6. Make the Blackening Seasoning
In a small bowl, combine:
- Smoked paprika
- Sweet paprika
- Garlic powder
- Onion powder
- Thyme
- Oregano
- Black pepper
- Salt
- Cayenne, if using
Mix thoroughly.
7. Season the Salmon
Brush each salmon fillet lightly with olive oil.
Press the seasoning mixture over the top of each fillet.
Make sure the surface is evenly coated.
8. Add Lemon
Drizzle a small amount of lemon juice over the salmon.
Don’t soak the fillets—the seasoning should remain firmly attached to the surface.
Prepare the Asparagus
9. Trim the Asparagus
Wash the asparagus and pat it dry.
Snap or cut off the tough woody ends.
Arrange the asparagus in a single layer.
10. Season the Asparagus
Toss the asparagus with olive oil, minced garlic, Italian seasoning, salt, and black pepper.
Make sure the garlic is distributed evenly.
Assemble the Sheet Pan
11. Add the Salmon
After the potatoes have roasted for about 20 minutes, carefully remove the baking sheet.
Turn the potatoes if desired.
Place the seasoned salmon fillets on the remaining space on the baking sheet.
12. Add the Asparagus
Arrange the asparagus alongside the salmon.
Keep everything in a single layer so the hot oven air can circulate around the ingredients.
13. Continue Baking
Return the baking sheet to the oven.
Bake for approximately 10–15 minutes, depending on the thickness of the salmon fillets and the size of the vegetables.
The salmon should flake easily when tested and reach the appropriate safe internal temperature.
14. Add the Cheese
Once the asparagus has become tender-crisp, sprinkle mozzarella and Parmesan over it.
Return the pan to the oven for another 2–4 minutes, until the cheese melts.
If you want more browning, use the broiler briefly while watching carefully.
15. Check the Salmon
Fish should reach 145°F (63°C) internally according to USDA guidance. Check the thickest part of the fillet with a food thermometer. (Food Safety and Inspection Service)
16. Finish the Potatoes
Check that the potatoes are tender when pierced with a fork and nicely browned on the outside.
Sprinkle them with fresh parsley.
17. Rest Briefly
Remove the entire sheet pan from the oven.
Let the salmon rest for approximately 3–5 minutes before serving.
18. Garnish
Finish everything with fresh parsley and lemon wedges.
A little additional Parmesan over the asparagus is optional.
19. Plate the Dinner
Place one salmon fillet on each plate.
Add a generous serving of roasted baby potatoes and cheesy asparagus.
Arrange a lemon wedge alongside the salmon.
20. Serve Immediately
Serve while the salmon is warm and the cheese on the asparagus is still melted.
The combination of smoky salmon, crisp-edged potatoes, and creamy melted cheese makes this especially satisfying.
What Makes This Dinner Special?
The salmon gets its flavor from a combination of smoked paprika, garlic, onion, herbs, and a small amount of cayenne.
The spice mixture forms a richly colored crust as the fish roasts.
Meanwhile, the potatoes become golden around the edges while staying soft in the center.
The asparagus is kept relatively simple so its fresh flavor remains noticeable beneath the mozzarella and Parmesan.
Tips for Perfect Salmon
Choose Similar-Sized Fillets
Try to use salmon portions with similar thickness so they finish cooking at approximately the same time.
Don’t Overcook the Fish
Salmon continues cooking slightly after leaving the oven, so start checking the temperature before assuming it needs more time.
Use a Thermometer
Color alone isn’t a reliable way to determine food safety. USDA guidance recommends using a food thermometer and checking the thickest part of the fish. (Food Safety and Inspection Service)
Adjust the Spice Level
For a mild version, leave out the cayenne.
For a hotter version, increase it slightly or add a pinch of chili flakes.
Tips for Crispy Potatoes
Don’t overcrowd the pan.
If the potatoes are packed tightly together, they tend to steam instead of roast.
For particularly crisp edges, place the potatoes cut-side down against the hot baking sheet.
You can also preheat the baking sheet before adding the potatoes, but handle the hot pan carefully.
Easy Variations
Lemon Herb Salmon
Replace the blackening seasoning with lemon zest, garlic, parsley, dill, salt, and black pepper.
Cajun-Style Salmon
Use a Cajun-inspired seasoning blend in place of the paprika and herb mixture.
Parmesan Potatoes
During the final 5 minutes, sprinkle grated Parmesan over the potatoes.
Garlic Butter Salmon
After baking, top each salmon fillet with a small spoonful of garlic-herb butter.
Cheddar Asparagus
Replace some of the mozzarella with sharp cheddar for a stronger cheese flavor.
Honey Paprika Salmon
Add a small amount of honey to the salmon glaze for a sweet-and-spicy variation.
What to Serve With It
This recipe already includes three components, so it can be served on its own.
For a larger meal, consider:
- Fresh green salad
- Cucumber salad
- Tomato salad
- Lemon rice
- Steamed green beans
- Roasted carrots
- Corn salad
- Fresh fruit
A simple lemony green salad works especially well because it provides freshness alongside the rich salmon and cheese.
Storage
Allow leftovers to cool promptly and transfer them to airtight containers.
Refrigerate within 2 hours of cooking.
USDA guidance recommends using most cooked leftovers within 3–4 days and reheating leftovers to 165°F (74°C). (Food Safety and Inspection Service)
For best quality, store the salmon separately from the asparagus and potatoes if possible.
Reheating
Reheat the salmon gently in the oven at approximately 325°F (165°C) until hot.
Avoid prolonged high-temperature reheating because it can dry out the fish.
The potatoes can be reheated in an oven or air fryer to help restore their crisp edges.
Can You Prepare This Ahead?
You can prepare several components ahead of time.
The potatoes can be washed and cut several hours ahead and stored properly until cooking.
The spice mixture can also be prepared in advance.
The asparagus can be trimmed and stored refrigerated until you’re ready to cook.
For the best salmon texture, season and cook it relatively close to serving time.
Approximate Nutrition
The following is an estimate for one of four servings and will vary depending on the salmon size, cheese, oil, and potatoes used:
- Calories: approximately 600–680
- Protein: approximately 42–48 g
- Carbohydrates: approximately 42–50 g
- Fat: approximately 28–34 g
- Fiber: approximately 7–9 g
- Sugar: approximately 5–7 g
- Sodium: approximately 650–850 mg
These figures are estimates rather than laboratory-tested nutrition values.
Frequently Asked Questions
Can I use frozen salmon?
Yes. Thaw it safely in the refrigerator before cooking and pat it dry thoroughly before seasoning.
Can I use another fish?
This seasoning works well with firm fish such as cod or haddock, although cooking time will vary according to thickness.
Can I use regular potatoes?
Yes. Cut larger potatoes into approximately 1-inch pieces so they cook at a similar rate to baby potatoes.
Can I use frozen asparagus?
Fresh asparagus is preferable for roasting, but frozen asparagus can be used. Thaw and drain it well first because excess water can interfere with browning.
Can I make the asparagus without cheese?
Absolutely. Garlic, olive oil, lemon, and herbs are enough to make a flavorful roasted asparagus side.
How do I know when salmon is done?
Check the thickest portion with a food thermometer. Fish should reach 145°F (63°C) according to USDA guidance. (Food Safety and Inspection Service)
Complete Recipe Card
Blackened Salmon with Cheesy Garlic Asparagus & Roasted Baby Potatoes
Servings: 4
Prep Time: 20 minutes
Cook Time: 35–40 minutes
Total Time: About 1 hour
Oven: 425°F (220°C)
Ingredients
Salmon
- 4 salmon fillets
- Olive oil
- Smoked paprika
- Sweet paprika
- Garlic powder
- Onion powder
- Thyme
- Oregano
- Salt
- Black pepper
- Optional cayenne
- Lemon juice
Potatoes
- 1½ lb baby potatoes
- Olive oil
- Garlic powder
- Thyme
- Rosemary
- Paprika
- Salt
- Pepper
- Fresh parsley
Asparagus
- 1 lb asparagus
- Olive oil
- Garlic
- Italian seasoning
- Mozzarella
- Parmesan
- Fresh parsley
Quick Method
- Preheat oven to 425°F.
- Season potatoes and roast for 20 minutes.
- Season salmon with the blackening spice mixture.
- Season asparagus with garlic and herbs.
- Add salmon and asparagus to the partially roasted potatoes.
- Bake 10–15 minutes.
- Top asparagus with mozzarella and Parmesan.
- Bake another 2–4 minutes until cheese melts.
- Confirm salmon reaches 145°F.
- Garnish with parsley and lemon.
- Serve immediately.
Food-safety note: USDA recommends 145°F (63°C) for fish and using a thermometer in the thickest part to verify the temperature. (Food Safety and Inspection Service)