Grab a mixing bowl and combine all the ingredients necessary for the salmon marinade, including butter, lemon juice, soy sauce, Worcestershire sauce, as well as all the seasonings and herbs listed.
Transfer the marinade to an airtight container and add the salmon pieces, making sure they're all coated evenly.
The salmon should sit in this marinade in your fridge for at least 30 minutes, but it is necessary to flip the pieces a couple of times during the marinating period.
While the salmon is marinating and absorbing all the delicious juices, you can prepare your homemade Texas Roadhouse tartar sauce by simply combining all the listed ingredients in a small bowl.
Once you have a perfect consistency of the tartar sauce, seal the bowl and let the sauce chill in the fridge until it's time to serve the salmon.
Once the salmon is ready for the grill, you want to take it out of the fridge and drain the excess marinade.
Add some cooking oil onto a paper towel and lightly go over the grill rack.
Before placing the salmon fillets onto the grill, make sure it has reached the recommended temperature, which is around 450°F.
Once the grill is ready, place the salmon onto the rack skin-side down.
Cover the grill and set it to moderate heat to prevent the fish from burning.
Grill the salmon for about 8-10 minutes or until you're satisfied with the texture.
Take the tartar sauce out of the fridge, then plate the salmon and drizzle the sauce on top, or simply serve it as a dipping sauce on the side.