Sandwiches in Bastille & Eastern Paris

A former horse-meat butcher's shop (chevaline, hence the spin on the name; look for the gold horse head above the door) is now a fabulous deli for baguettes filled with ingredients such as Prince de Paris ham and housemade garlic pesto, salads and homemade terrines. There's a handful of seats (and plenty of parks nearby). Prepare to queue at lunchtime.