In an earthenware oven and stove resistant dish, heat olive oil, onion, celery, garlic and chili peppers and cook until softened and light golden brown, about 10 minutes. Add tomato sauce, cuttlefish, anchovies and potatoes and bring to a boil. Season with salt and pepper and add wine and vinegar and cover. Simmer 1 hour. Check for seasoning and tenderness and serve with lemon wedges.
Saute the onion and garlic in the olive oil over medium heat until translucent, but not brown (about 10 minutes). Add the thyme and carrot and cook 5 minutes more. Add the tomatoes. Bring to a boil, lower the heat to just bubbling, stirring occasionally for 30 minutes. Season with salt to taste. Serve immediately, or set aside for further use. The sauce may be refrigerated for up to one week or frozen for up to 6 months.