Although salt and fresh cracked black pepper are perfect for keeping it simple, more flavor can be added to steak with the addition of oregano, garlic, onion powder, and some paprika. These are all very complimentary to the flavor of the meat and will go well with any steak.