Heat EVOO in a saucepot over medium heat. Add celery and garlic, and saut for 3-4 minutes, until tender.
Add in quinoa and stock, and bring to a bubble. Cover pot and reduce heat to low. Simmer 10-15 minutes.
Stir in tomatoes, basil and mint, and serve.