Preheat the oven to 350 degrees F.
Depending on what you want to serve the meatballs with, start either rice, mashed potatoes, or potato fries (fries recipe below meatball recipe).
For the meatballs, combine the ground beef, seasonings, and breadcrumbs in a bowl and use your hands to mix thoroughly.
Roll the meatballs into 1-inch balls and arrange in ungreased glass baking dish (a pie dish works well)
Sprinkle the chopped pineapple and mango around the meatballs.
Place in the oven and bake until meatballs are slightly brown but not fully cooked (about 20 minutes).
As the meatballs cook, prepare the paleo barbecue sauce (recipe linked to above) and stir in extra smoked paprika (optional).
Pour the sauce over the partially cooked meatballs. Return to oven and bake an additional 10 minutes.
Remove from oven and serve over rice, mashed potatoes, or alongside fries as shown in images.