What about pasta recipes? Trader Joe's sells corn pasta, which is gluten free. You could do tons with various sauces.
You could also try tacos or fajitas. Make your own seasoning, google it- super easy- to make sure it was all okay for him. Use corn tortillas (gluten free) and skip cheese. Instead, add beans and peppers.