You can get Star Fruit two ways:

• Completing Missions to get Star Fruit as a rank up reward
• Slicing the Star Fruit in a game and getting bonus Star Fruit added to your total