Kenmore 720-0548 Grill Yellow Flame

I have a Kenmore 720-0548 grill that started burning a fully yellow flame on the side burner. First off, I checked the air intake below and it doesn't appear to be blocked or clogged. I'm thinking of replacing the regulator + hose from the tank since it isn't incredibly expensive.
I attached a picture of two of the main burners, and it looks like there's too much yellow flame here too, though most of the burner has blue flame. Its hard to tell, but the section close to the ignitor where there are ports all the way around has yellow flame as well.
Hoping to not have to replace the whole manifold :S Hoping the regulator will do it :S

Also, I realize the tray is super filthy, I cleaned everything out after taking the picture.
Thank you for any help!

 

The burner is starving for air. Everything needs to be taken apart and cleaned.

 

Absolutely correct. I took the side burner apart and there were a bunch of cobwebs inside, cleaned out and now have a nice blue flame. Tomorrow, the main burners!

 

If you pull the burner off of the valve/orifice..... you'll see the tiny hole where the gas comes out. Spiders can crawl thru that hole and build nests inside the orifice that can block it or partially block it. This happens fairly often and people don't realize it. Defies troubleshooting.

 

Yeah that's exactly what happened. This model has a mesh around the intakes, but I'd betcha that's mainly to keep out the wasps. I took off the main burners, and they had some crispy earwigs in them, but were mostly clean. The flame still looks like the attachment though, with some yellow on the far end. The blue flame does look to be more robust. Is the slight yellow in the picture normal?

 

Yes..... some momentary yellow is ok as long as the bulk of the flame is blue.