Preheat your grill to medium-high heat.
Rub the tri-tip steak evenly with the smoked paprika, garlic powder, and half of the sea salt and black pepper.
Slice the zucchini into half-inch rounds and lightly brush them with 0.25 tablespoons of the olive oil.
Place the tri-tip on the grill and cook for 5-7 minutes per side, or until it reaches an internal temperature of 135°F for medium-rare.
Add the zucchini rounds to the grill during the last 6-8 minutes of cooking, turning once until tender and charred.
Remove the steak from the grill and let it rest on a cutting board for at least 10 minutes to lock in the juices.
While the meat rests, finely mince the fresh parsley, cilantro, and garlic clove.
In a small bowl, whisk together the minced herbs and garlic with the remaining 0.5 tablespoons of olive oil, red wine vinegar, red pepper flakes, and the remaining salt and pepper.
Thinly slice the tri-tip against the grain and serve immediately topped with the fresh chimichurri and a side of grilled zucchini.