I agree, but I find the randomness does make it fun. Gameboys are very hard to generate random numbers so it's quite a nice feature. The alternative would be to try to randomise sprites but apply a weighted balance of some kind to prioritise certain food types or bombs.
The only way I found to do this was to introduce 5 food items in level 1, 6 in level 2 and 7 in level 3 (which really increases the difficulty with randomness). Originally I had 7 food types for all levels.
Tetris does something interesting. Modern versions of Tetris released after 2001 use a "bag-style" randomizer. This takes 7 tetronimoes, puts them in a bag then applies logic so that you don't receive too many of the same pieces. Perhaps I could incorporate something like this in the future.