Black beans: dry black beans, 1 large can tomatoes (diced/crushed/whatever, or use fresh tomatoes), salt, pepper, chili powder, garlic, cumin, basil and/or oregano.
Lentils can be made with the same seasonings as black beans, or you could cook the lentils with chopped tomatoes, sliced carrots, garlic and thyme for a different flavor profile.