You can only tame a Basilisk with fertilized eggs !! Also make sure you drop them from your inventory and not your dinos inventory. Then just lure the Baslisk to the egg you dropped.

More Basilisk Taming & KO Tips