Preheat oven to 400-degrees and grill to high heat. Rub steak with garlic and herb seasoning, paprika and one tablespoon olive oil. Grill steak 6-7 minutes per side, or until medium-well done. While steak is cooking, place potatoes on a foil-lined pan.
Drizzle remaining olive oil over potatoes and sprinkle with salt. Using your hands, evenly coat the potatoes with the oil and salt. Bake for 20 minutes.
Assemble salad by placing lettuce on a large platter. Layer with tomatoes, red onion, bell pepper, potatoes and steak (optional grilled corn). Top with feta cheese and chives. Drizzle dressing over the top and enjoy!