- Air-Fryer Steak: Pat steaks dry with paper towel. Rub both sides of steak with oil and season with crushed peppercorns and salt.
- In batches to avoid crowding, place steaks in greased air-fryer basket and cook at 400°F, turning once, for 12 to 16 minutes for medium-rare or to preferred doneness. Let steaks rest for 5 to 10 minutes.
- Smoky Herb Aioli: In small bowl, stir together mayonnaise, garlic, basil, cilantro, parsley, lemon juice, oil, mustard, paprika, salt and pepper.
- Serve steaks with aioli.
Tip: Serve with baked shoestring French fries and a simple arugula salad for a steak frites dinner.