As much as I know that variety is the spice of life and indeed a good way to 'diversify' one's toxin load, a busy lifestyle and a stretched budget require me to scale back on daily food shopping, particularly vegetable expenditure.
I live in Ireland so vegetables besides potato, onion, leeks, parsnips, carrots, kale, cabbage, broccoli and turnip must be imported from places like Chile and Kenya.
Meat is beef, pork, lamb and chicken mainly. Local fish is wild mackeral and (unfortunately farmed) salmon.
I have access to pastured eggs and take D, C, E, fermented CLO, synthetic K2 and a multivit.
How can I eat a basically monotonous diet that's nutritionally complete? I'm talking 4-5 dishes that I can eat over and over again.
You can make a myriad of fantastic soups and stews with those ingredients! The best part is you can use cheaper cuts for stews too, because they cook long and slow.
If you need to plan ahead breakfasts, I make the Paleo omelet muffins all the time. You can make a dozen with a dozen eggs and have breakfast for the week. Just add a meat with it (leftovers from dinner, perhaps?) and breakfast is done.
I do prefer making dinner each night fresh and not reheating things, but the stews and soups are wonderful for packable lunches at work.
I would check out the Robb Wolf food matrix for more ideas: http://robbwolf.com/wp/wp-content/uploads/2010/10/thePaleoSolution_FoodMatrix.pdf Just cross off the stuff you don't have access too, you still see that you have a ton of variables available to you when you mix up different proteins/spices/veggies.
Those veggies sound perfectly fine to me. It would be really easy to just throw some in the oven and roast them. Kale and cabbage might be better sauteed though.
For meats, I'd stick with mostly beef and lamb. Definitely mackerel over salmon too. Do you like offal? That would definitely help you get nutrients in on the cheap. Bone broth is great for micronutrients too if you can find a cheap source of bones. If you can include these two once in a while, I think you'd definitely have a nutritionally complete diet.
For meals, I'd do meat and then just mix up the veggies as you see fit. Ground beef with onion and kale, steak with a baked potato, mackerel with some roasted broccoli on the side, etc. etc.
Seems pretty simple to me --
Breakfast: 2-4oz cream mixed into cup of tea or coffee
Lunch: 4-6oz 15-20% fat ground meat, seasoned however suits you, over 1/2 cup steamed rice or mashed potatoes
Dinner: Slow braised roasts with any of the root vegetables you listed (save the bones)
Weekends: 4-6 eggs for breakfast; make a stock from all the saved bones plus some dried kelp and make soup for lunch; fish for dinner (or if you prefer, fish on Fridays), liver on Sundays (fish on Friday & liver on Sunday -- amazing how effective our great-grandparents commonsense was)
Probably want to work in some greens a few of those dinners but, I think you get the idea.
Wow! You have a wonderful diet working for you as it stands! AND you have access to local eggs and lamb! I am envious! Shop locally. Can you trade time to help a farmer in exchange for produce? If you don't have time do you have items you can trade for produce? Here in the states we have something called CSA-Community Supported Agriculture. The idea is you buy shares of the produce and every week or so you get a box with your produce.
You mentioned that your time and budget are limited--terrific! Shop in season if possible. In the winter that might pose a challenge however you mentioned several vegetables that winter over nicely. Shop on sale. Eat what you find on sale. If you have a freezer use it to freeze those sale items.
Cooking in bulk and freezing your meals for later is a time saving method. Cooking in large quantities is not only energy efficient for you but also for the environment.
Learn to season your food with herbs and spices. It is amazing how easy it is to change up the flavors by changing the flavors.
What sorts of local wild foods do you have growing that are "free"? Here in the states it is called foreaging or wild crafting. How much more Paleo is that?! Don't look at a field as weeds look at it as lunch!
Count yourself as one of the blessed! Those with to much money seem to spend it foolishly on food they don't need! A limited budget means you need to get the most "nutritional bang for your money!"
My routine targets the same goals of busy lifestyle and budget (preferring to save money and time for travelling)
A slow cooker (crock pot) is my key tool for making amazing food, while spending very little and not wasting time.
I don't know if this is going to be helpful or not, but take all those foods that you listed and build your diet around them because they are all good paleo foods. The main thing about paleo (and someone please correct me if I am wrong) is the elimination of grains, dairy, sugars and processed foods. Learn to concoct paleo cassaroles that you can eat for 3 or 4 days running. With a little imagination, you should be able to take the foods you listed as being readily available to you and make lots of good paleo dishes. In fact, I envy you the availability of lamb...I just love it but none of the stores around here carry it.
I do an almost mono-diet based around lamb and carrot sauerkraut. I always eat these foods every day, though I eat other things too to fill in the gaps. I buy whole lambs (put in chest freezer) and gallon jugs of sauerkraut. Saves money, that's for sure.
My diet is highly monotonous and Irish-friendly. I eat eggs and potatoes or fatty lamb and potatoes for every meal with 2 cups of spinach a day. The eggs and meat are fried at low heat in a cast iron pan with clarified butter and the potatoes are peeled, steamed, mashed, salted and heavily buttered. The spinach is steamed and salted/buttered. I eat some kelp every day and take 5000IU of vitamin D3 and 1-2g of vitamin C.
It's a highly nutritious but also highly satisfying diet.