Definitely potatoes will do very well the first year, and I have found onions do well in first year beds, as well. I wouldn't try really heavy feeders like corn during that first year; you'd likely be disappointed.
I did well with sweet potatoes in my 2nd year hugelkultur beds.