Sometimes, simplicity really is the best.
Short of time, here's a really fast and very paleo-friendly meal.
Cook some protein - mine happened to be a couple of fillets of tilapia, pan fried in a little butter. Coconut oil would do fine here.
Cut up a bunch of veggies - I had white cabbage, green cabbage, red pepper and broccoli, which I enhanced the flavour with onion, garlic, ginger and chilli.
Stir-fry the veggies, wetting up with some coconut oil or beef dripping.
Serve the fish on top of a good pile of veggies, adorn with some fresh herbs and a slice of lime.