Heat the butter in a large pot, and cook the onion, leeks, and garlic until tender. Mix in celery and carrots. Stir in broth, tomato sauce, black beans, cabbage, and potatoes. Season with oregano, basil, black pepper, celery salt, cayenne pepper, and bay leaves. Bring to a boil. Reduce heat to low, cover, and simmer 25 minutes, stirring occasionally, until vegetables are tender. Top with Parmesan to serve.
