I feel “Stella worked AT McDonald’s last year” reads a bit more naturally. Really good question though!!

“Stella worked AT McDonald’s last year” “Stella worked IN a restaurant last year”