Heat olive oil in a soup pot. Add chopped red potatoes and let cook until they begin to brown. Add in onion and garlic and cook a few minutes until they begin to soften. Add cabbage. Pour in chicken stock, beans, tomatoes, and seasonings. Bring to a boil and allow to simmer for at least 30 minutes. Taste, adjust seasonings. Top with shredded parmesan cheese when serving.