Prepare an ice bath; set aside. Bring a large saucepan of water to a boil. Add kale; cook until just tender, 3 to 5 minutes. Drain, reserving 1/4 cup cooking liquid. Plunge kale into ice bath. Drain.
Heat oil in a large saucepan over medium heat. Add onion; cook, stirring occasionally, until tender, about 5 minutes. Add garlic, chile, and fennel seeds; cook, stirring occasionally, 2 minutes.
Stir in stock, beans, and tomato. Bring to a boil. Reduce to a simmer, and cook, stirring occasionally, until beans are tender, 30 to 40 minutes.
Add kale and reserved cooking liquid. Season with salt and pepper. Cook, stirring, until kale is tender, about 5 minutes. Divide bread and soup among 4 bowls.