Rub it with Thai red curry paste OR marinate in a mix of ketchup, red wine vinegar, garlic, and olive oil (save and boil the marinade)

The latter one is also very good smoked!