Season the meat with the paprika and some salt and pepper. Heat a Dutch oven or heavy-bottomed pot over medium heat and add the oil. When hot, add the meat and cook until brown on both sides. Remove to a plate and set aside.
Add the mushrooms and cook until brown, about 2 minutes. Add the garlic and onions and cook, stirring occasionally, until starting to soften, an additional 2 minutes. Add the flour and cook the roux, stirring, for a couple minutes. Whisk in the red wine and bring to a simmer. Add the stock and milk, whisking to remove any lumps. Place the ribs back in the pot and simmer until the meat is tender, about 2 hours. (Alternatively, cook in the oven at 275 degree F until tender.)
When you are ready to serve, bring a pot of water to a boil and salt liberally. Add the pasta, give it a stir and cook until al dente according to the package directions. Drain and set aside.
Remove the stroganoff from the heat, mix in the sour cream, pickles and parsley if using and serve with the pasta.
For more ingredient substitution ideas, see the article below.