Muffuletta Sandwich Recipe with This Awesome Olive Spread. Skip To My Lou shares this recipe for the muffuletta sadnwich but what really grabbed me is the spread to put on it. Oh I can see this spread on lots of things. Ham or turkey sandwich even burgers. This spread sounds awesome. The muffuletta I have eaten before but from an Italian deli and it was called muffulata and while it was good it just seemed sort of like a sub sandwich to me and I can tell ya it did not have this spread on it.