Wash and dry sweet potatoes. Prick with fork and cook in microwave approximately 5 - 7 minutes until tender. Remove from oven and let cool.
Heat grill to medium high heat.
Gently slice sweet potatoes in half lengthwise. Drizzle with olive oil, then sprinkle on smoked paprika and steak seasoning. Place, flat side down on hot grill. Cook for 5 minutes or until potatoes are slightly caramelized and grill marks appear.
Remove from heat. Drizzle with olive oil. Sprinkle with salt if desired. Serve.