In the first video Nick ties a Slim Shady fly, which is a ringer for the Blue-winged Olive:

In the second video he ties a Davy Wotton Caddis Emerger pattern:

david williams