If meat is not your thing why not just cook vegetarian? I don't know why you equate 'expanding your palate' with 'eating more meat'. Grab a copy of Ottolenghi's Plenty or some other vegetarian cookbooks and figure out what your taste preferences are. I'm decidedly not vegetarian but I think it's perfectly possible to cook delicious food from all over the world without using meat at all.

Have you ever heard the 'Wha me eat' song from Macka B, a Jamaican vegan? Here are the foods he mentions:

Callaloo, Ackee, Sweet Potato Yam, Banana and Tomato Cabbage, Spinach, Avocado Cho Cho, Butter Beans and Coco Courgettes, Millet, Plantain Rice and Peas and Pumpkin Mango, Dates and Guava Chick peas and Cassava Brussel sprouts and Caulifower, Onion, Fennel and Cucumber, Plum, Pear and Papaya, Aubergine and Soya, Lime , Lentils and Quinoa, Wholemeal Bread and Wholemeal Flour, Watercress and Okra, Tofu and Sweet Pepper, Cous Cous and Carrots, Broccoli and Coconut, Peaches, Apples, Apricot, Breadfruit, Jackfruit, Sour sop, Pistachios, Cashews and Almonds, Walnuts, Peanuts also Pecan, Sesame Seeds, Sunflower..., Lemon, Orange,, Pineapple and Melon, Bulghar Wheat and Garlic, Kiwi, Corn and Turnip, Pap Choy and Pomegranite, Hijiki and Rocket Berries, Cherries and Strawberries Beetroot, Grapefruit and Celeries Nectarines and tangerines and clementines and guanabana Lychhe, oats and ginger, kale and spirulina Mung beans, wholemeal pasta