Slice the steaks crosswise into 1/8-inch pieces. Season with salt and pepper. Set aside.
In a large skillet, heat 2 tablespoons of oil over medium high heat. Add the garlic and cook, stirring until lightly brown, about 2 minutes.
Add the mushrooms and saute until the mushrooms are cooked, about 2 minutes. Season with salt and pepper. Transfer the mushrooms onto a plate.
Add the remaining tablespoon of oil into the empty skillet and heat over medium high heat. Add the sliced beef and cook, stirring occasionally until brown, about 5 minutes.
Add the cooked mushrooms (plus accumulated juices) to the skillet and stir. Add the butter, paprika and soy sauce. Stir until combined.