What's the perfect menu when you're without an oven?

Thank you for letting us know the shopping limitations when you are in a small town.
Here are some of my favorite recipes:
http://food52.com/recipes/16328_barca_tuna_sauce - This is an amazing pasta using canned tuna. If you can't find the jar of piquillo peppers, use any spicy kind you like. And here is a great way to make bacon bits http://food52.com/recipes/14640_perfect_bacon_bits
Or there is always http://food52.com/recipes/12352_okonomiyaki, great fun to make and taste and versatile so you can go with whatever you can find
This would be great on the grill, and use whatever bread you have if you can't get to naan. If you can't find fresh cherries, which aren't around here in Seattle, you can reconstitute dried cherries
http://food52.com/recipes/13389_open_face_steak_sandwich_with_red_onion_jam_and_blue_cheese
Amazing fried chicken http://food52.com/recipes/12654_fingerlickin_finger_lakes_chicken
Amazing beef stew http://food52.com/recipes/2962_secret_ingredient_beef_stew
And this is an easy show-off dish

This is a great time of year to serve pasta with pesto. and if you can't find basil and pine nuts, flat leaf parsley and walnuts also make a tasty version. Grill some pork chops or chicken thighs and toss a mixed greens (or mixed vegetable) salad. Poached pears for dessert.

soup as a starter

Thanks! I'll have to remember this for an evening where I actually planned ahead (in addition to having a broken oven). The nearest Indian market is an hour+ away.

Most Asian dishes don't require an oven. Thai, Chinese, Japaneese and Indian are options.
Mediterranean: Grilled flat bread, grilled eggplant made into a Babaganoush, Greek Grilled fish, lamb or shrimp, Stuffed grape leaves (or cabbage leaf), Green beans or Broad Beans with Greek tomato sauce. A lemony rice, Greek salad. pistachio Ice Cream. An Indian market will have frozen Naan bread that just needs a brush of Ghee and a quick grilling and the stuffed leafs, Greek tomato sauce can and babaganoush can be made ahead.

Oh, been there done that, sadly. When my oven was not working, we made grilled pizza all the time. It's fun and easy.

I also made a lot of frittatas/Spanish tortillas on the stove top. Pasta, too.

Agree with hla and bgcb, puddings and ice cream would be very nice.

You're in good shape if you have a grill!

I agree with grilled flat bread as an appetizer, or even toast up some bread on the grill (you'll get such pretty grill marks!) and make some bruschetta. Main dish, I would go with grilled lamb chops (yumm...) with a salad, or grilled egg plant. And to finish it up? Ice cream sundaes! Butterscotch and fudge sauces are easily home-made and to tie up the grilling theme, grill some pineapple or peach, even grilled apples for more toppings! And then invite me over too please...

I'd start with some grilled pizza or flat bread as an appetizer. Or to keep it even simpler some nice cheese, olives, charcuterie, and quick pickles. A green salad and some grilled pork tenderloin as the main. For dessert you could make a pudding, mousse, or panna cotta with some berry coulis. Most everything could be made/prepped ahead, and pork tenderloin cooks quickly on the grill.

Could you be a little more specific as to preferences? There are so many things you can do without an oven.