In a large bowl, combine flour, 1 teaspoon salt, paprika, ½ teaspoon pepper, and garlic powder. Add beef and toss, coating all sides of beef with flour mixture.
In a large pot or skillet, heat oil over medium-high heat. Add floured meat to pan in a single layer and brown on all sides, about 5 minutes per batch.
Add garlic and cook for one minute or until fragrant. Add any leftover flour mixture and stir and continue to cook for 1 to 2 minutes. Add tomato paste, stirring to combine.