Preheat oven to 375 F. Slice potatoes in half lengthwise; lay flat side up, then slice in half lengthwise, then in half again, making wedges. In a large bowl, toss potato wedges with olive oil, minced garlic, Italian seasoning, Parmesan cheese, and a sprinkling of salt and pepper. Coat a 12 x 18-inch baking sheet with olive oil and spread seasoned potatoes in a single layer. Bake 20 minutes, tossing halfway through, until golden brown.
Switch oven to broil. With a spatula or tongs, move potatoes to one side of the baking sheet and lay steaks on the other. Sprinkle both sides of steaks with salt, pepper, and a small amount of garlic powder. Broil approximately 4 minutes per side for medium-rare. Remove from oven and serve.
Per serving: 413 calories, 23 grams fat (8 grams saturated fat), 1,012 milligrams sodium, 88 milligrams cholesterol, 24 grams total carbohydrates, 4 grams fiber, 27 grams protein.