This worked for me, making the database first, but may help you after creating your database -
You can update the table and set the default value as newid() using Server Management Studio (not through EF).
Then, in the EF model, upgrade StoreGeneratedPattern from none to Identity .
2013 edit: For completeness, in EF 5.0 Codefirst you can specify the following data annotations:
[Key] [DatabaseGeneratedAttribute(DatabaseGeneratedOption.Identity)] public Guid TableIdColumn { get; set; }
source share