Spam is particularly popular in Hawaii, where it becomes Spam musubi when paired with white rice and wrapped in seaweed. Po'boy Brent Hofacker // Shutterstock Po'boy A foundational part of New Orleans cuisine, a po'boy sandwich is typically made with either roast beef or fried seafood in ...