There was a L & L in Pago Pago back in 2010. I remember it was one of the only places open after the tsunami (I was in Am Samoa doing disaster relief). Looks like it closed down not long after though.
Ah yes, the McDonalds. First time I ever saw the Grand Big Mac. L&L BBQ is kinda fast foodish, though I guess it's more "medium speed" than "fast food."