A Los Angeles Whole Foods may need to expand its deli ... because a couple customers had some major beef in the store, which resulted in a brutal brawl caught on video!