Combine water, flour, paprika, and bouillon granules, stirring until smooth; add to skillet. Stir in steak. Reduce heat to medium-low; cook, stirring constantly, until mixture reaches a simmer. Cook, uncovered, an additional 10 minutes, stirring occasionally.
Remove skillet from heat; stir in sour cream, salt, and pepper. To serve, spoon 3/4 cup noodles onto each serving plate; spoon beef mixture evenly over noodles.