In a large skillet, heat the olive oil over medium heat. Once hot, add the minced red onion and cook for about 2-3 minutes, or until it becomes translucent. Next, add the minced garlic and sauté for an additional 1-2 minutes until fragrant.
Stir in the cooked brown rice and mix well, ensuring that the rice is heated through. Add the diced Roma tomatoes and cook for another 3-4 minutes, allowing the tomatoes to soften and release their juices.
Gradually add the fresh baby spinach to the skillet, stirring constantly until the spinach wilts down, about 2 minutes.
Remove the skillet from heat and fold in the crumbled feta cheese. The warmth from the rice will slightly melt the cheese, creating a creamy texture.
Spoon the Mediterranean Fried Rice into bowls and enjoy it warm.