We represent the first attempt to formulate a concept of the evolvable embedded system as a specialized kind of evolvable (hardware) systems. We define the class of evolvable embedded systems, describes a general framework for their modeling, introduces theoretical models, and reviews possible implementations and applications. As a typical example, evolutionary functional recovery of damaged median circuits is considered and simulated.