Toast the fennel seeds in a pan over medium heat until fragrant. Place the garlic, rosemary, sage, toasted fennel seeds, salt and pepper into a food processor and pulse. Add the olive oil as it blends to form a paste. Take the herb paste and rub all over the pork. Cover the pork with plastic wrap and marinate in the refrigerator for at least 3 hours or up to overnight.
After marinated, pre-heat oven and allow the meat to sit at room temperature for 30 minutes before cooking. Place the pork, fat-side up, in a roasting pan loosely tented with aluminum foil and roast for 3 hours. Save pan juice in a gravy boat for later. Let the meat rest on a cutting board for 10 minutes before slicing and serve with cranberrypecanrelish on top of pork slices and drizzled pan juice (see recipe below).