Looking for quick, easy vegetarian recipes a meat lover will

I'm trying to lose the last 20 pounds, and my husband also should lose some weight and recently found out his cholesterol is a little high. I've been trying to cut back on our red meat consumption and incorporate more veggies into meals, including planning some vegetarian meals we'll both eat. It's easy for me; I love most vegetables. But my husband eats about 6 (corn, carrots, potatoes, green beans, peas, and iceberg or romaine lettuce), hates broccoli and spinach with a passion, and feels a meal must include meat. Any suggestions/recipes for vegetarian meals he might eat?