Pork Tenderloin with Balsamic Dijon Sauce is a Paleo, and gluten-free dish that’s good enough to serve company but easy enough for a weeknight. It has a sophisticated blend of savory and sweet flavors, including fresh sage, maple syrup, and shallots.