Air Fryer Steak and Potatoes: A Full Steakhouse Dinner in 25 Minutes

Most air fryer steak recipes cut the meat into bites first. This one doesn’t. This is a whole ribeye or New York strip — one inch thick, brought to room temperature, seasoned properly — cooked in the air fryer alongside baby potatoes until the exterior has a crust and the interior is medium-rare. It takes twenty-five minutes. It tastes like a steakhouse dinner. It costs about a third of one.

The air fryer works for whole steak in a way that surprises people who think it’s only good for reheating leftovers and making mediocre chicken wings. The circulating hot air cooks the steak evenly from every side simultaneously, which means you don’t have to flip constantly or worry about one side being more done than the other. The result is consistent — properly seared exterior, pink interior — in a fraction of the time an oven would take and without the smoke and splatter of a cast iron on the stove.

Bringing the steak to room temperature matters more than people think

The recipe specifies 15 minutes at room temperature before cooking, and that’s not a fussy detail. A cold steak going into a hot air fryer cooks unevenly — the outside hits the target temperature before the inside has had a chance to warm through, which means you end up with a gray overcooked ring around a pink center instead of consistent color throughout. Fifteen minutes on the counter while you prep the potatoes is all it takes. Don’t skip it.

Ribeye or NY strip: both work, here’s the difference

Ribeye has more marbling — the fat runs through the muscle in streaks that render during cooking and keep the meat moist and flavorful. It’s forgiving if you go slightly over time. NY strip is leaner and more uniform, with a firmer bite and cleaner flavor. Both work at one inch thick. Go ribeye if you want richness, strip if you want a cleaner steak experience. Either way, look for steaks that are as close to uniform thickness as possible — thin spots overcook while thick spots lag behind.

The seasoning blend and the butter finish

Kosher salt, black pepper, garlic powder, smoked paprika, olive oil. Simple and correct. The smoked paprika is the one addition that makes this read as intentional rather than plain — it adds a subtle smokiness that mimics what a grill would contribute. Apply the rub generously and press it in so it adheres.

The grass-fed butter goes on the steak in the last two minutes of cooking — sliced into cold pats, placed directly on top. It melts over the steak as it finishes, basting the surface and creating a rich finish that a dry rub alone can’t replicate. This is the move. Don’t skip it, and don’t add it at the beginning — butter burns at the temperature the steak needs to cook at. Last two minutes only.

The fresh rosemary is a finishing garnish that earns its place — the slight piney sharpness cuts through the fat of the steak and makes the whole plate taste more restaurant-quality. Roughly chop it and scatter it over everything right before serving.

Potatoes: start them first

Baby potatoes halved go in before the steak because they take longer. Toss them in olive oil, salt, pepper, and garlic powder, place cut-side down in the basket, and give them a ten-minute head start. Then add the seasoned steak and cook together for the final twelve to fifteen minutes. Both finish at the same time. This is the sequence — don’t try to cook them simultaneously from the start or the potatoes will be undercooked.

Cut the potatoes as uniformly as possible. Halved baby potatoes are the right format here because they’re small enough to cook through in the time the steak takes and large enough to get some color on the flat cut side.

Temperature targets

Medium-rare: 130–135°F, pull at 128°F and rest. Medium: 140–145°F, pull at 138°F and rest. The steak carries over five to seven degrees while resting. Always rest for five minutes before cutting — this is not optional. Cut into it immediately and the juices run out onto the cutting board instead of staying in the meat.

Every air fryer runs slightly differently. Check the temperature earlier than you think you need to on the first run with this recipe, then adjust timing from there. An instant-read thermometer takes the guesswork out entirely.

Can you swap anything

Steak cut: sirloin works but is leaner and less forgiving on time — pull it slightly earlier. Tenderloin works but is expensive for this application. Flank steak doesn’t work at this thickness and format — save it for the stir fry.

Potatoes: fingerling potatoes halved lengthwise work identically. Regular potatoes cut into 1-inch wedges take slightly longer — give them a five-minute head start before adding the steak.

What to serve alongside

This is a complete meal as written. If you want something green: a simple arugula salad with lemon and parmesan takes five minutes and cuts through the richness of the butter. Or roasted broccoli if you want something warm. Nothing that requires more effort than the steak itself.

Storage

Steak keeps in the fridge for three days. Reheat in the air fryer at 300°F for three to four minutes — low and slow to warm through without cooking further. The potatoes reheat better than the steak; both are best eaten the day they’re made.

What delivery charges for this

A ribeye dinner at a mid-tier steakhouse runs $40–55 before drinks and tip. Two ribeyes with baby potatoes at a grocery store cost $22–30 in ingredients. Twenty-five minutes. No reservation required.