What kind of phrase is the sentence hardest part was choosing a good

The phrase "hardest part was choosing a good" is an incomplete sentence fragment. It's missing a noun or noun phrase to complete the thought (e.g., "The hardest part was choosing a good restaurant."). While it contains a verb ("was") and a subject ("part"), it lacks a complete predicate.