In a large bowl, combine the steak bites, potatoes, olive oil, salt, pepper, and paprika. Toss to coat evenly.
1 ½ pounds boneless ribeye steaks, 6 gold Yukon potatoes, 1 Tablespoon olive oil, ½ teaspoon kosher salt, ½ teaspoon fresh cracked black pepper, ¼ teaspoon smoked paprika