Calamari lend sophistication to robust ingredients like new potatoes and garlic.
Put potatoes into a saucepan, and cover with water by about 1 inch. Bring to a boil, and add 1 teaspoon salt. Cook potatoes until just tender, about 15 minutes. Drain, and let cool.
Preheat oven to 400 degrees. Using a kitchen mallet, pound both sides of calamari bodies a few times to tenderize, then cut in half crosswise, or into thirds if large. (Leave tentacles whole, or halve if large.)
Toss together calamari, chickpeas, potatoes, olives, half the oregano, the garlic, cumin, paprika, salt, pepper, and 3 tablespoons oil in a shallow 13-by-9-inch baking dish. Add water and lemon juice. Cover with parchment and then foil, and cut about six vents. Bake 30 minutes.
Meanwhile, toss bread, 1/2 teaspoon salt, a pinch of pepper, and remaining oregano and 3 tablespoons oil.
Uncover baking dish, and sprinkle with bread mixture. Cook, uncovered, until bread is golden brown, about 20 minutes. Sprinkle with oregano, salt, and pepper. Drizzle with oil if desired, and serve with lemon wedges.