How small is your 'smallest'?
For both extremely small and fast executable, I'd recommend using C and write it as a console app for the sake of easiness, will be only a few kb exe, depends on the compiler you use, but if it's just as simple as you mentioned, my guess that it would be less than 70kb.
Lazarus will produce a fast, native, no-dependency, executable, but of a size of more than 1MB, depends on your code/libs.
If a ~1-2MB executable isn't an issue, then lazarus seems ok here.