Preheat oven to 350°F. Heat coconut oil in a large frying pan over medium-high heat.
Sprinkle coconut flour on both sides of the meat, shaking off excess, and brown in the pan until you see crispy parts on the meat, about 3 to 4 minutes per side.Remove meat to a roasting pan. If you have 2 pieces of meat, add another one to two teaspoons coconut oil to the pan before you brown the second piece.
Place the paprika, garlic powder, onion powder, salt and pepper into a small bowl and mix well.
Turn heat to medium-low, add another ½ teaspoon of oil. Add the tomatoes and cook for three minutes, stirring often. Add a heaping tablespoon of the spice mix and 1 ½ cups water, turn heat up to medium-high and cook for another 3 minutes, stirring occasionally.
Meanwhile, rub the remaining spice mixture all over the meat. Pour the tomato mixture over the meat. Cover with heavy duty foil. Bake for 1 hour.
Remove pan from oven, place meat on a cutting board and slice against the grain into 1/3-inch slices. Return the slices to the pan and tuck into the liquid. Cover and bake for another hour, or until the meat is fork tender. Sprinkle parsley on top and serve.