In a mixing bowl, combine 2 tablespoons of olive oil, 1 teaspoon of smoked paprika, 1 teaspoon of black pepper, 1 teaspoon of salt, and 2 cloves of minced garlic. Whisk the ingredients together until well combined.
Place the Flat Iron Steak in a large zip-top bag or a shallow dish. Pour the marinade over the steak, making sure it’s evenly coated. Seal the bag or cover the dish and refrigerate for at least 30 minutes, or up to 4 hours for maximum flavor.
Heat your grill or grill pan over medium-high heat. If using a grill, make sure to oil the grates to prevent sticking.
Remove the steak from the marinade and let any excess drip off. Place it on the hot grill or pan. Cook for about 4-5 minutes on one side, or until a nice crust forms. Flip the steak and cook for an additional 4-5 minutes. For medium-rare, aim for an internal temperature of 130°F (54°C).
Once cooked to your liking, remove the Flat Iron Steak from the heat and transfer it to a cutting board. Cover it loosely with aluminum foil and let it rest for 5-10 minutes to allow the juices to redistribute throughout the meat.
After resting, slice the steak against the grain into thin strips. Serve it on a platter, and enjoy your perfectly cooked Flat Iron Steak!