1. If the octopus is frozen, place it in a colander, cover it, and put it in the refrigerator for 1 day to thaw. Rinse the octopus well and place it in a pot.
2. Add the bay leaves and cinnamon. Cover and let it simmer over low heat to release its own juices; this is why no water is added. Simmer for about 55–60 minutes, until tender. Turn the octopus occasionally.
3. If necessary, remove the lid and continue boiling until almost all the liquid has evaporated. Meanwhile, peel the onions and roughly chop them into 4-6 pieces. In another pot, heat the olive oil, and once hot, add the onions.
4. Sauté over medium heat until caramelized, about 15 minutes. Stir occasionally. Add the onions to the octopus, pour in the black pepper, and deglaze with the vinegar.
5. Boil for 1-2 minutes and add the wine. Taste and, if necessary (since the octopus has its own saltiness), add the salt. Continue cooking over low heat until the sauce thickens and is left with its own oil.
For the Fava:
1. Clean the fava of any stones or other legumes. Rinse it well, drain it, and put it in a pot. Add the onion and the bay leaf.
2. Pour in the water and boil over medium heat, skimming off any foam, until it dissolves and becomes creamy, about 35–40 minutes.
3. Remove the bay leaf and add the olive oil, lemon, salt, smoked paprika, and smoked salt, if using. Spread the fava on the base of a plate or platter and place the octopus in wine sauce on top.