Это работает , но это не то, на что я надеялся:
int StatusID = 4; // Some ID
Fruit.FruidIDReference.EntityKey =
New EntityKey("MyEntities.Statuses", "StatusID", StatusID)
Конечно, есть более чистый способ сделать это, не требующий жесткого кодирования строк (который вводит исключения во время выполнения, если я сделаю опечатку).