The petals and heart of an artichoke are delicious and earthy so they pair well with bright flavors like lemon and garlic. Mayonnaise based dips like garlic aioli are often served alongside artichokes.