Grilled venison strip loin with ... marinade for basting and the rest to serve with the venison loin. 4. Preheat a grill (preferably charcoal) until it is very hot. 5. Season venison loins with ...