This vegan paella uses a veggie sofrito as the base, is packed with smokey flavors that remind of chorizo, and heart of palm for a seafood-like texture.
Prep the veggies: Mince the onion and grate the garlic. Finely dice the red pepper and tomatoes.
Make the sofrito: Heat a large skillet with olive oil. Sauté the onion, garlic, and pepper over medium-high heat for 2-3 minutes until softened. Add in the tomatoes and cook for 10 minutes over medium heat until they release their juices.
Spices and rice: Add the spices (expect the saffron) and rice to the skillet. Sauté for 2 minutes, stirring constantly.
Simmer: Pour in the vegetable broth, saffron, and frozen peas. Simmer over medium-low heat for 15-20 minutes. Stir occasionally to prevent the rice from sticking to the bottom of the pan.
Hearts of palm: Drain and rinse the hearts of palm under cold water. Cut them into 0.5-inch (1 cm) slices. Add them to the paella.
Finish: Stir in the lemon juice. Adjust seasoning with salt (depending on how salty your vegetable broth is). Remove the skillet from the heat. Cover with a list and let it steam for 10 more minutes.
Serve with freshly chopped parsley and lemon wedges.
Notes
The paella tastes best reheated on the stove. Alternatively, use the microwave.