In a large skillet or pot, heat the avocado oil or olive oil over medium heat. Add the chopped onion and sauté for about 3-4 minutes until the onion becomes translucent. Then, add the minced garlic and cook for an additional minute, stirring frequently to prevent burning.
Add the lean ground beef to the skillet. Using a wooden spoon, break the meat apart and cook until browned, about 5-7 minutes. Make sure to drain any excess fat if necessary.
Sprinkle in the paprika, dried oregano, sea salt, and black pepper. Stir well to coat the beef and onions with the spices, allowing the flavors to meld.
Pour in the full-fat canned coconut milk and tomato sauce, stirring until well combined. If you prefer a thicker sauce, you can whisk in 1 to 2 tablespoons of gluten-free all-purpose flour at this stage.
Add the gluten-free elbow noodles to the skillet, ensuring they're submerged in the sauce. Bring the mixture to a gentle boil, then reduce the heat to low. Cover and simmer for about 10-12 minutes, or until the noodles are tender, stirring occasionally.
Once the noodles are cooked, give the dish a good stir. Taste and adjust the seasoning if necessary. Serve hot, garnished with fresh herbs if desired.