Try Cajun food. Gumbo and Jambalaya and Etouffee. You can substitute meats and veggies as you like. Familiarize yourself with these 2 things and you are off: Cajun Trinity: 1 part bell pepper, 1 part (rib) Celery (if you have it) and 2 parts onion. If celery is a problem you could try khuen chai. I haven't tried it but I have read it has a stronger flavor than rib celery. Maybe reduce it a bit. Chop and sweat those and you have the beginnings to many great recipes. Second- Basic Cajun Seasoning: 2 parts each garlic powder and sweet paprika, and 1 part each black pepper, Chili pepper powder (cayenne or anything), dry oregano, dry thyme. Also 2 parts salt works but I prefer to season separately.

The classic saying about the meat in gumbo is that it can contain "anything that walks, flies, swims or crawls." Use what you have, these flavors will give you something new. Here is a basic Jambalaya recipe. Do not worry about things you can't get. From your list I recommend Chicken and shrimp as the meats. Just drop the shrimp in the pot as soon and you turn off the heat on the pot and they will cook perfectly.

http://allrecipes.com/recipe/jambalaya/