Get random entry tagged with
You could try customizing the order parameter. MySQL allows ordering randomly by using .. ORDER BY rand(). So you could try the following:

craft.entries.section('featured').order('rand()').first()