Add tomatoes, onion, and garlic to a blender, blend until smooth.
Press sauté mode on your instant pot. Once hot add oil. Add fideo noodles and stir constantly until golden light brown, 3 to 5 minutes.
Pour tomato mixture into the pot. Stir and bring to a slight boil. Add in the vegetable stock, salt, cumin powder, paprika and cilantro and stir. Press Cancel.