Eche un vistazo a esta publicación, parece que su mejor opción es usar MySql Connector con EF
Uso de MySQL con Entity Framework
su cadena de conexión debería ser algo como:
Server=myServerAddress;Database=myDataBase;Uid=myUsername;Pwd=myPassword;