
This juicy baked salmon pays tribute to the bold flavors of Texas Roadhouse and comes together in under half an hour. Lemon and a lively mix of spices make each fillet savory and satisfying without any fuss. It is perfect for a weeknight dinner that feels special yet stays easy enough for anyone to master.
I first tried this when I wanted to impress guests with something simple yet restaurant worthy and have made it over and over for family nights because it always earns rave reviews.
Ingredients
- Salmon fillets: choose even thick fillets for moist results ask for sustainably sourced options at your fish counter
- Paprika: delivers color and a touch of sweet smokiness look for fresh vibrant powder
- Garlic powder: gives earthy flavor use granulated garlic for best results
- Onion powder: subtle sweetness enhances the rub choose pure onion powder over blends
- Dried thyme: adds a gentle herby note rub the leaves between your fingers to release aroma
- Dried parsley: brings color and brightness whole leaves are better than powder
- Black pepper: for subtle heat freshly ground if possible for a bigger punch
- Salt: standard seasoning use kosher or flaky salt
- Cayenne pepper: use just a pinch if you want that extra kick or leave out for milder flavor
- Olive oil: keeps the salmon tender and helps the rub stick pick a fruity extra virgin oil for taste
- Lemon: brightens everything up always choose firm heavy fruit for juiciest wedges
- Unsalted butter: for that final buttery finish melt just before brushing go for high quality butter if you can
- Fresh parsley: optional but adds lovely green color and freshness chop it right before serving for best flavor
Step-by-Step Instructions
- Preheat Oven:
- Set your oven to four hundred degrees Fahrenheit which allows the salmon to bake evenly and develop a golden crust. Line a baking sheet with parchment or lightly grease it to keep the fish from sticking.
- Mix the Spice Rub:
- Combine the paprika garlic powder onion powder thyme dried parsley black pepper salt and cayenne pepper in a small bowl. Stir thoroughly so each bite of salmon gets a consistent flavor.
- Prepare the Salmon:
- Pat salmon fillets dry with paper towels. This helps the oil and spices cling better and create a flavorful crust. Brush both sides with olive oil making sure every area is coated.
- Season the Salmon:
- Sprinkle the spice blend evenly over both sides of the fillets using your hands to gently press the rub into the surface. This step ensures the seasoning does not fall off during baking.
- Arrange on Baking Sheet:
- Lay the fillets skin side down if the skin is on. Make sure they are spaced apart on the baking sheet for even heat exposure and best texture.
- Bake the Salmon:
- Place the baking sheet in your preheated oven. Bake for fourteen to eighteen minutes. Salmon is perfectly cooked when it flakes easily with a fork and appears just opaque in the center. Thicker fillets may take a bit longer.
- Butter and Lemon Finish:
- Right after removing salmon from the oven brush the tops with melted butter for richness. Immediately squeeze fresh lemon juice over each fillet to brighten flavors.
- Garnish and Serve:
- Sprinkle with fresh parsley and serve with lemon wedges on the side. Let everyone add extra lemon if they like.

I have a soft spot for the paprika in this recipe because it reminds me of my grandmother’s Sunday roasts. I started adding paprika to seafood after a trip to the Gulf Coast and never looked back. We always loved gathering around the kitchen counter to share lemony salmon straight from the tray with everyone reaching for the crispy outside pieces.
Storage Tips
Store any leftover salmon in an airtight container in the refrigerator for up to two days. For best texture reheat in a low oven with a splash of water or cover loosely with foil to keep from drying out. You can enjoy cold flaked salmon over salads for lunch the next day.
Ingredient Substitutions
If you do not have fresh salmon frozen fillets work well just thaw and dry thoroughly first. Substitute smoked paprika for a stronger smoky flavor or add a splash of apple cider vinegar instead of lemon if needed. Olive oil can be replaced with melted butter or avocado oil for a different finish.
Serving Suggestions
Pair this salmon with roasted potatoes steamed broccoli or a crisp green salad. Sometimes I make a simple yogurt and dill sauce on the side or serve over cooked quinoa for a filling meal. Lemon wedges always make the flavors pop.

Cultural and Historical Context
Salmon baked with spice rubs is a beloved dish in Southern and Southwestern cooking where bold seasonings make every bite memorable. Texas Roadhouse made this style famous by using hearty herbs and bright finishing touches to turn a simple protein into a showcase main dish that brings people together.
Recipe FAQs
- → How do I know when the salmon is done baking?
The salmon is finished when it flakes easily with a fork and is opaque throughout. Thicker fillets may need an extra minute or two in the oven.
- → Can I prepare the spice rub in advance?
Yes, the spice mixture can be made ahead and stored in an airtight container for up to a week for quick weeknight meals.
- → Is it necessary to marinate the salmon before baking?
Marinating is optional but allows the spices to penetrate more deeply. For best results, marinate for 15–30 minutes.
- → What sides go well with baked salmon?
Complement this dish with steamed vegetables, baked potatoes, or a light green salad to enhance the savory flavors.
- → How can I make this dairy-free?
Swap melted butter for olive oil after baking for a delicious dairy-free finish.
- → Can leftovers be used for other meals?
Absolutely! Flake the salmon and toss it into salads or wraps for a quick, flavorful lunch.