Traditionally, Le Grand Aioli is served with at least 6 accompaniments, plus hard boiled eggs.

Garlic mayonnaise with accompaniments

6 to 8 cloves garlic, peeled and minced
1/4 tsp. sea salt or kosher salt
2 large egg yolks
1 C. (250 ml) olive oil
1 C. (250 ml) neutral-tasting vegetable oil
1 to 2 tsp. warm water (optional)

2 large or 3 medium carrots, peeled, halved crosswise, and cut into 1/2-inch-wide sticks
12 oz. (320g) green beans, ends removed
2 pounds (900g) small new potatoes
1 1/2 to 2 pounds salt cod, soaked for 24 hours in the refrigerator, changing the water three times
6 hard-cooked eggs, peeled and halved lengthwise, each topped with an anchovy fillet and a few grinds of black pepper
1 pound (450g) cherry tomatoes
1 large or 2 small (230g) beet(s), peeled and thinly sliced
1 large or 2 small (230 to 28og) kohlrabi, peeled and thinly sliced
2 bunches radishes, trimmed

Toasted or grilled bread To make the aioli, mash the garlic with the salt in a mortar and pestle, then stir in the egg yolks. (The aioli can also be made in a blender or food processor.) Mix the oils in a measuring C. with a spout. Drop by drop, add the oil to the garlic while continuously pounding the pestle to incorporate the oil. (If using a machine, dribble the oil in slowly, in a continuous stream, while the machine is running.) Continue to stir and as the mixture begins to thicken, increase the flow of oil, stirring until all the oil is added. If the aioli is too thick, add the warm water, until it reaches the desired consistency. Cover and let sit at room temperature if you’re planning to serve it shortly. Otherwise refrigerate it. (The aioli will keep for up to 24 hours.) To make the accompaniments, bring a pot of salted water to a low boil. Blanch the carrots for 1 minute. Remove them with a slotted spoon to a baking sheet lined with a kitchen towel. Blanch the green beans in the same water for 3 minutes and remove them to drain next to the carrots. Add the potatoes to the pot and cook for 10 to 15 minutes (depending on size), just until tender—they are done when they can be pierced easily with the tip of a sharp paring knife. Drain in a colander. To cook the salt cod, put the soaked and drained fish in a pot of cold water and bring to a low boil. Let simmer for 15 to 20 minutes, or until soft. Drain and let cool to room temperature. Arrange the remaining accompaniments decoratively on a large serving platter along with the bowl of aioli and let guests help themselves. VARIATION: Though this isn’t traditional, you can substitute a whole, roasted chicken—cut into pieces and served cold—for the salt cod
Acorn Squash, Roasted
Aromatic Snails
Artichokes & Snails
Artichokes (small)
Asparagus
Baby carrots
Beets
Blue Crab Claws
Capers, Fried
Carrot
Cauliflower
Chanterelles
Cherry tomatoes
Chickpea Panisses
Crab
Croquettes
Crusty French Bread
Fennel
Fingerling / New potatoes
Fleur de sel
Fritters
Green beans
Grissini
Hard boiled eggs
Kohlrabi
Leeks
Lettuces
Mussels Steamed in Wine
Niçoise Olives
Octopus Ragout
Poached cod
Pomegranate Seeds
Radish
Romanesco cauliflower
Salt Cod
Scallions
Shrimp
Snap Pea
Snow Peas
Steamed artichokes
Steamed clams or mussels
Turnips
Wax beans

Octopus Ragout

Providing a welcome depth of flavor, this stew is divine and unexpected when paired with aioli.

8 tsp. extra-virgin olive oil
2 large yellow onions, finely chopped
6 garlic cloves, peeled and crushed
3 large tomatoes, seeded and coarsely chopped
Salt and freshly ground black pepper
5 pounds octopus, preferably small ones, cleaned but unskinned, cut into bite-size pieces (see note)
1 large bay leaf
9 tsp. cognac or marc de Provence
¾ C. dry white wine
1/3 C. parsley, roughly chopped

In a large frying pan, warm 5 tsp. oil with onions and garlic. Stirring frequently, cook over low heat until light golden, about 10 minutes. Turn heat to high and add tomatoes and salt and pepper, to taste. Sauté, tossing often, until tomato liquid has evaporated, 5-10 minutes. Meanwhile, in a large heavy sauté pan, heat remaining 3 tsp. oil. Add octopus, bay leaf and salt and pepper, to taste. Stir frequently until liquid thrown off by octopus has come to a full boil. Remove from heat and add cognac. Ignite it. Stir until the flames die down. Bring white wine to a boil in a small saucepan and add it to the octopus. Warm stew over medium heat and boil until reduced by one third, about 10 minutes. Add tomato mixture. Bring back to a boil and then reduce heat to maintain a gentle simmer. Cook uncovered and stir often until octopus is very tender but still resilient, about 50 minutes. Adjust seasoning, garnish with parsley and serve. (Can be served at room temperature.)

Note: To ensure optimum tenderness, octopus should be frozen for at least 24 hours before using and then defrosted in the refrigerator. Once thawed, cut bodies, heads and tentacles into bite-size pieces.
Artichokes and snails:

1 artichoke, 24 to 36 size, with thorns and stems
½ fresh lemon
Kosher salt and freshly ground black pepper to taste
2 tsp. extra-virgin olive oil
12 helix snails (one 7-oz. can), drained, rinsed and dried on paper towel
2 tsp. chopped garlic
1 tsp. chopped shallot
½ C. dry white wine
1 tsp. lemon juice

Cut off top 1 inch of artichoke and trim off leaves until you get down to the light green inner tender leaves. Carefully trim off outside of artichoke bottom and stem, about 1/8 to 1/4 inch. Cut artichoke in half through the stem. Rub liberally with the 1/2 lemon. Scoop out the fuzzy choke with a melon baller, but do not remove too much of the base. Put artichoke in a pot of water with enough salt so the water tastes like seawater. Squeeze juice of the 1/2 lemon into the water, along with the lemon body. Bring to a boil and cook 10 to 15 minutes until artichoke is crisp-tender (when a small knife in center comes out with a slight bit of resistance). Remove from pot and shock in ice water. Drain well. When cool, cut each half into quarters. Place a 10-inch sauté pan over high heat. When hot, add oil. When oil is hot, season snails with salt and pepper and carefully add to oil and sauté 1 minute. Add garlic and shallot and sauté, stirring, 1 minute. Add wine and 1 tsp. lemon juice and cook 2 minutes. Remove snails and reduce liquid to 1/4 C.. Add artichokes and snails back to pan, toss together and adjust seasoning with salt and pepper. Cover pan, remove from heat and keep on the side until finishing the dish.