Preheat your grill to high heat.
While waiting for the grill to heat up, rub the tri-tip steak with olive oil on all sides.
In a small bowl, mix together the salt, pepper, minced garlic, smoked paprika, and dried rosemary. Sprinkle this seasoning mix liberally over the steak, ensuring all sides are well-coated.
Once the grill is hot, place the steak on it and sear each side for about 5 minutes, creating a beautiful, flavorful crust.
After searing, reduce the heat to medium, and continue grilling the steak for about 20 minutes, or until your desired level of doneness is reached.
Once done, remove the steak from the grill and let it rest for about 10 minutes before slicing against the grain to serve. This helps the steak to retain its juices and stay moist.