Preheat a frying pan over medium high heat.
Set out two medium mixing bowls. Add the shrimp to one bowl and steak to the other. The steak will cook first as the shrimp is marinated.
Add smoked paprika, cumin, pepper, salt, and chili powder to a small bowl or ramekin. Mix well, then divide in half.
Next, juice the lime. Divide lime juice in half.
Add 1 tablespoon of olive oil to the steak, and 1 tablespoon to the shrimp. Pour the lime juice into each bowl, then add the seasoning. Toss to coat. Refrigerate the shrimp as the steak is cooked.
Add a splash of olive oil to the pan, just enough to coat the bottom and prevent sticking. Next, add the steak strips and cook for 2 minutes per side. (Allow steak to cook to just under medium rare and the steak temperature will rise as it rests. Medium Rare is 130 degrees so remove from heat at 125 degrees.
Remove steak and let rest on a wooden cutting board as the shrimp is cooked. Drain excess liquid from the pan and return to the stovetop.
Add the shrimp into the hot pan in a single layer. Cook for 1 minute per side. Remove from heat.
Wipe the pan clean. Return to the stovetop over medium heat.
Prepare the spicy garlic sour cream. In a small mixing bowl, combine sour cream, sriracha, garlic paste, lime juice, and a pinch of black pepper. Whisk until smooth.