I had the muffaletta at POFQ about 4 years ago. The olive spread wasn't bad - it was what you would expect. I remember that it seemed the bread to meat ratio was a little on the bready side. Other than that, I liked it. It beat having the same ol' burger and fries for CS.
We had the shrimp po boy, totally big enough for two to share but the bread was terrible. Love the muffaletta...you can get it hot or cold. This was May 2011