Prep the ingredients. Pat the steak dry with paper towels and cut into 1-inch cubes.
Season generously with salt, black pepper, and, if using, a sprinkle of onion powder or smoked paprika. Cut the cauliflower into small, even florets so they cook quickly and brown well. Mince the garlic and chop the parsley.
Heat the skillet. Place a large, heavy skillet (cast iron is ideal) over medium-high heat.
Add 1 tablespoon olive oil and 1 tablespoon butter. Let it get hot until the butter is foamy and just starting to brown.
Sear the steak in batches. Add half the steak cubes in a single layer. Don’t crowd the pan.
Sear for 2–3 minutes without moving them, then toss and cook another 1–2 minutes until browned on most sides but still pink inside. Transfer to a plate. Repeat with the remaining steak, adding a touch more oil if needed.
Deglaze lightly (optional). If the pan has a lot of brown bits starting to darken, splash in a few tablespoons of broth or water.
Scrape up the fond with a spatula and let it evaporate. This prevents burning and deepens flavor.
Cook the cauliflower. Reduce heat to medium. Add 1 tablespoon olive oil and 1 tablespoon butter.
Add the cauliflower florets with a pinch of salt and pepper. Cook, stirring occasionally, for 6–8 minutes until the edges are golden and the centers are tender-crisp. If the pan dries out, add a tablespoon of water and cover for 1–2 minutes to steam, then uncover to re-crisp.
Make the garlic butter. Push the cauliflower to one side.
Add the remaining 2 tablespoons butter to the empty side of the pan. When melted, add the minced garlic. Cook 30–45 seconds until fragrant but not browned.
Bring it together. Return the steak and any juices to the skillet.
Toss everything in the garlic butter. Add chopped parsley, lemon zest, and a small squeeze of lemon juice. Taste and adjust salt and pepper.
Add a pinch of red pepper flakes if you like a little heat.
Serve hot. Plate immediately while the steak is still juicy and the cauliflower is crisp around the edges. Finish with more parsley or a small pat of butter on top for extra gloss.