Cut red potatoes and toss with olive oil, generous salt & pepper enough to coat all potatoes. Cook in DO until tender and/or brown. Fine chop the fresh rosemary and chives and toss with warm potatoes after cooking.
Let steak come to room temp, run with olive oil and steak rub (or just salt & pepper) Grill over coals or on hot skillet (if no charcoal restriction) cook to medium rare (more or less upon request)
If steaks are large, but on the bias like flank steak.