Guava. Guava is one of the most protein-rich fruits around. You'll get a whopping 4.2 grams of the stuff in every cup. This tropical fruit is also high in vitamin C and fiber.