Potatoes would definitely a delicious addition to this soup! You could also try sweet potatoes! Simply peel, dice and add them in with everything else to simmer. You may want to add an additional half cup of water or broth if you decide to include potatoes.