Combine salt, pepper, garlic, paprika, olive oil, vinegar, and rosemary; add steak and marinate in the refrigerator for at least 10 minutes or up to an hour.
Heat oven to broil.
Put steak in a baking dish and broil for about 4-6 minutes on each side.
Let rest at least 5 minutes.
4. Serve remaining steak with veggie sauté.
5. For veggie sauté:
Heat a medium skillet over medium-high heat and add olive oil.
Add the mushrooms, salt, and pepper and cook until just browning, about 3 minutes.
Add spinach and cook until wilted. Top with almonds before serving.