Pre-heat grill. Combine all of the spices & garlic in a small bowl. Rinse and pat dry tenderloin steaks. Brush olive oil on all sides of the steaks and rub spices in evenly. Allow steaks to come to room temperature*.
Grill steaks to desired likeness. Medium rare = internal temperature of 120º. Let sit for 5 minutes before serving.
Recipe Notes
*Keep in mind, when you are on a boat in hot weather, do not leave any food items in hot sun.