Discard the marinade then season the venison with salt and pepper. Cook on a barbecue or under a hot grill for 8-10 minutes turning occasionally. Leave to rest for at least 5 minutes
To serve, cut the venison into medallions and divide between 4 plates. Top with the trout eggs. Pipe dots of the pistachio purée and drizzle with olive oil to finish