Preheat your oven to 375°F.
Trim any excess fat from the pork tenderloin and cut it into 1-inch cubes.
Heat the olive oil in a medium oven-safe skillet or Dutch oven over medium-high heat.
Add the pork cubes to the skillet and sear until browned on all sides, approximately 4 to 5 minutes.
Stir in the diced yellow onion and minced garlic, cooking for another 2 minutes until the onion is translucent.
Add the navy beans, tomato puree, coconut aminos, smoked paprika, liquid smoke, sea salt, and black pepper to the skillet.
Stir the mixture thoroughly to combine and bring the sauce to a gentle simmer.
Cover the skillet with a lid or tightly with foil and transfer it to the preheated oven.
Bake for 20 minutes, then remove the cover and bake for an additional 5 to 10 minutes until the sauce has thickened and the pork is tender.
Remove from the oven and let the dish rest for 5 minutes before serving to allow the flavors to meld.