A breakfast salad is a great way to start the day. A mixture of lettuce, cabbage, and vegetables will give you a lot of complex carbohydrates. Use vinegar and a lot of olive oil as dressing, and you'll get a nutritious breakfast that fills you up and is very Paleo. Written Aug 19, 2012.