I love cheese so much but also love:
Beans and rice, in all their endless delicious variations.
Eggs and home fried potatoes and refried beans.
Coconut milk curry, vegetables and chicken or shrimp or tofu.
Speaking of chicken - chicken and yellow rice with black beans.
Salmon and potatoes - cut the potatoes up and toss them with olive oil and salt, let them cook then move them around and put the salmon on the pan. Whatever you are seasoning the fish with, pour some on the potatoes too (lemon or if you have a marinade) then back in the oven till the fish is cooked.