Trending Frozen Artichoke Hearts Publix Next, coat a rimmed baking sheet with the remaining 1 tablespoon of olive oil. Frozen Artichoke Hearts Publix : Frozen artichoke hearts, thawed and gently squeezed dry.