Thanks for the Marche De Sud rec. It looks like what I might be after.
I tried a search, but I wasn't sure if some of the descriptions were what I was looking for. The Marche De Sud Terrine de Foie Gras Maison seems to be it.
My wife and I are heading to NYC soon and were hoping to get a good foie gras terrine. She's not fond of the seared stuff. In any case, here's a picture of what she loved while in Paris