Network Service Chaining, originally conceived in the Network Function Virtualization (NFV) framework for Software Defined Networks (SDN), is becoming an attractive solution for enabling service differentiation enforcement to microflows generated by data centers, 5G fronthaul and Internet of Things (IoT) cloud/fog nodes and traversing a metro-core network.However, the current IP/MPLS-over optical multi-layer network is practically unable to provide such service chain enforcement. First, MPLS granularity prevent microflows to be conveyed in dedicated paths. Second, service configuration for huge number of selected flows with different requirements is prone to scalability concerns, even considering the deployment of a SDN network.In this paper, effective service chaining enforcement along Traffic Engineered (TE) paths is proposed using Segment Routing and extended traffic steering mechanisms for microflows mapping. The proposed control architecture is based on an extended SDN controller encompassing a Stateful Path Computation Element (PCE) handling microflow computation and placement supporting service chain, whereas segment routing allows automatic service enforcement without the need of continuous configuration of the service node. The proposed solution is experimentally evaluated in a Segment Routing over Elastic Optical Network (EON) network testbed with a deep packet inspection service supporting dynamic and automatic flow enforcement using Border Gateway Protocol with Flow Specification (BGP Flowspec) and OpenFlow protocols as alternative traffic steering enablers. Scalability of flow computation, placement and steering is also evaluated showing the effectiveness of the proposed solution.