Place potatoes in a large bowl. Drizzle with olive oil and sprinkle with steak seasoning. Toss the potatoes until they are covered with oil and seasoning.
Line a baking sheet with foil. Spread the potatoes out in a single layer on the prepared sheet.
Bake at 400° for 25-30 minutes, or until potatoes are fork tender.