Yes, it CAN be done!
Just take your celery stalk base and/or your romaine lettuce stalk and place them in a pan of warm water. I change the water daily. I have this in my window sill. Within a few days you will see new celery and/or lettuce growing!
After you get good growth from the celery you can then plant the entire base in a planter!