In a bowl combine the salt, pepper, garlic, and paprika.
Mix all the ingredients until well combined.
Preheat the grill grates to medium-hot.
Gently sprinkle a layer of rub on the steak, then either cook immediately or leave for a minimum of 45 minutes.Tip: if using an aged steak or one that has a dry surface rub down with a little oil to create a tacky surface for the rub to stick to.
Place the steak on the preheated grill and cook to get grill marks of your liking.
Check the internal temperature of the steak, if not cooked to your desired temperature, move to a cooler part of the grill and let slowly come up to your desired temperature.