Cork utensil pouch