Heat a large saute or paella pan over medium heat or place on a grill over medium heat. Add the oil and when hot. Add the mushrooms and crisp for about 3 minutes. Add the garlic, peppers, onions and a large pinch of salt and cook until beginning to soften, about 3 minutes. Add the kale and cook for 1 minute. Stir in the tomato paste and cook for an additional minute. Add the rice and cook until toasted, a few minutes. Add the wine and cook until reduced by half, then add the stock and cook, stirring, until it comes to a simmer. Cook, undisturbed, until the liquid has been absorbed, the rice is cooked and a crust forms on the bottom of the pan, about 20 minutes.
Garnish the paella with the fried eggs and cilantro if you have it.
For more ingredient substitution ideas, see the article below.