I was surprised to find that CPK is relatively vegan friendly. All of its soups are vegetarian and easily vegan minus croutons and sprinkled on cheese. The salads are either vegan or easily made to be so, the thin crust is vegan so pizzas without meat and cheese are vegan (and there are enough topping choices to make this interesting) and some of its appetizers are vegan or veganizable.
I enjoyed tortilla chips with white corn guacamole and Japanese Grilled Vegetable Salad. The appetizer was really good though small when shared between two people. The grilled vegetable salad was enormous with hefty portions of grilled veggies which weren't as warm as I would have liked but good. The sauce was a little tame for my taste buds (perhaps more of an Italian viniagrette than anything Japanese) but that didn't stop me from devouring my meal. I would go back for the same appetizer, to try the soups, and perhaps for the same salad. If it weren't for my wheat intolerance I could experiment with pizzas and pastas too.
The service at the Southdale location was good enough though they weren't very clear on whether I could get something (such as portabello mushrooms which are on their menu elsewhere) substituted for chicken in an Asian salad.
Prices are relatively high for adequate food so I will not be going back except for when someone else pays. When the someone else is an unadventurous Midwesterner, I will be more than happy to eat at CPK at their expense.
They have a vegetarian/vegan guide at: http://www.cpk.com/menu/pdfs/vegetarian.pdf