If "ex nihilo nihil fit" means "out of nothing comes nothing" then how would one say "out of nothing comes something"? The best I can come up with is "ex quidem nihil fit." Is that translation correct?
I think quidem is wrong here, as it is an adverb. You can confirm this on the Lewis and Short dictionary. Also, you need to keep the ablative phrase "ex nihilo" (you changed it to "ex quidem").
I would use this phrase: aliquid ex nihilo fit. I'm using the word "aliquid" to mean "something", but there might be better choices.