In a small bowl, combine the salt, pepper, paprika, cayenne, garlic and onion powder. Stir to combine. Rub over the tri tip and let sit at room temperature for 30 minutes.

In a medium bowl, combine the onion with the sherry vinegar. Let sit for 10 minutes. Add the worcestershire sauce, prepared horseradish, tabasco and olive brine. Stir to combine. Whisk in the olive oil. taste and season with salt and pepper. Add the tomatoes and celery and toss.

Pre heat one side of the grill to high heat. Sear the tri tip on each side - about 5 minutes per side. Reduce the heat to medium and close the lid. Let the tri tip cook for about 25 - 35 minutes or until the internal temperature is 130 degrees for medium rare - the temperature will rise after you remove the tri tip from the grill! After removing the tri tip let it rest on a cutting board for 15 minutes. Slice.

For the salad, place the romaine on a large serving platter. Spoon half of the tomato salsa mixture on top. Top with the tip tip and garnish with the remaining salsa.