Be picky about type of fruit. Choose fruits (and veggies) that are lower in carbs.
http://lowcarbdiets.about.com/od/whattoeat/a/whatfruit.htm - fruits
http://lowcarbdiets.about.com/od/whattoeat/a/whatveg.htm - veggies

I don't particularly care for fruit; I have my favorites, of course.

I try keep my carbs at around 122g now, it's 35% of my daily calories (1390). Even when I was eating more carbs (140-150g), my A1C was 5.3.

I usually aim for a couple of eggs in the morning, along with yogurt (Yoplait Greek 100 usually has around 10-11g carbs), or I'll go with breakfast sausage or bacon.

Lunch is usually protein with a veggie or potato side.

Carb-y snack, like a protein bar or fruit.

Dinner is up in the air. It all depends on what I have left over for the day.

I have a weakness for bread, so I go for higher fiber offerings, and keep it to a single serving.

Just start small! Trying to do too much at once can be frustrating. Ease into it, and it will gradually become easier to handle.

Be picky about type of fruit. Choose fruits (and veggies) that are lower in carbs.
http://lowcarbdiets.about.com/od/whattoeat/a/whatfruit.htm - fruits
http://lowcarbdiets.about.com/od/whattoeat/a/whatveg.htm - veggies

I don't particularly care for fruit; I have my favorites, of course.

I try keep my carbs at around 122g now, it's 35% of my daily calories (1390). Even when I was eating more carbs (140-150g), my A1C was 5.3.

I usually aim for a couple of eggs in the morning, along with yogurt (Yoplait Greek 100 usually has around 10-11g carbs), or I'll go with breakfast sausage or bacon.

Lunch is usually protein with a veggie or potato side.

Carb-y snack, like a protein bar or fruit.

Dinner is up in the air. It all depends on what I have left over for the day.

I have a weakness for bread, so I go for higher fiber offerings, and keep it to a single serving.

Just start small! Trying to do too much at once can be frustrating. Ease into it, and it will gradually become easier to handle.

I agree with most of this.

I don't entirely agree with the "start small," because that doesn't work for everyone (and that's okay!). If you're the type that can't do the "baby steps" thing when it comes to getting your carbs down, then this might work for you:

Cut out all grains at least for a while.

The biggest issue that I had was that I had been basing my meals around grain-based stuff, and grains are packed with carbs. Sandwiches, pastas, etc. By cutting them out, it forced me to rethink what I used as the foundation of my meals.

Whether you bring them back is up to you. A lot of people find they do better without them, and some people prefer to keep them in. If you choose to bring them back, I suggest doing so deliberately and with great prejudice -- go for the higher quality stuff, and don't just default to the heavily refined stuff you may have been eating before. Try sprouted grain and alternative grain (quinoa, ancient grains, etc) stuff. That way, you're more likely to find things that are satisfying without blowing your carb goal out of the water. From there, treat it as a side dish or complement, not the foundation of the meal.

In general, the big thing is to shift what you use as the foundation of your meal. That's going to be the key. If you're like me, you probably grew up with the old food pyramid, with carbs filling the first two tiers (grains, fruits, vegetables), and everything else relegated to the smaller parts.

It's pretty entrenched, but you basically need to invert it. Base your meals around fats and proteins, with healthy portions of non-starchy vegetables. Treat starches as sides and complements, and fruits as dessert. Additionally, pair proteins and carbs with fat.

So, what does that actually look like?

Here's my usual day:

Breakfast -- 4 whole eggs scrambled in ~2tbsp of butter, topped with ~2tbsp of shredded cheese

Dinner -- A meat (usually chicken, beef, pork, or bison, occasionally venison or lamb), generally grilled, sometimes baked or cooked in the crock pot, and non-starchy vegetables grilled or steamed, and tossed in butter, olive oil, or lard (depending on the vegetable), sometimes some kind of starch, usually potatoes, but occasionally rice

Lunch -- Generally leftovers from dinner the night before.

When I go out to eat, I tend to get things like steak and salad, or omelets. Unless it's Chipotle, then it's a steak bowl with only a little rice (usually about 1/3 to half what they normally put in a bowl), the mild salsa, cheese, sour cream, and a bunch of lettuce.

Occasionally, when I want something different or feel like I need to get more veggies in, I'll make a green smoothie. My favorite so far is a couple handfuls of spinach, 1/2 cup of heavy cream, 1/2-1 cup almond milk, ~6 strawberries, and 1tbsp of peanut butter. It tastes like a peanut butter milkshake. I don't do it often, though, because the amount of insoluble fiber in spinach doesn't play well with the Metformin.

Simplicity goes a long way in this, really.

In order to get through carb flu, I recommend going all in. For me, it was much easier for a total overhaul.

I have a protein shake every morning with almond milk, whey protein, macadamia oil, and 2c of spinach.

For lunch I have left overs.

Snacks are things like: nuts, string cheese, turkey pepperoni, deli chicken, hard boiled eggs, and fat bombs.

Dinner is generally a meat and a salad.

I eat a lot of chicken. Actually, I only eat fish and birds. I also eat a lot of tuna. The weirdest thing is getting used to eating things without a carb delivery system. Bowls of tuna instead of a tuna salad. Meat balls and sauce instead of spaghetti. Chicken breast instead of sandwiches. It was easy after that. I limit my fruit a lot, and I usually have a piece of dark chocolate every day. It gets easier, do some research on pinterest or the web. Ketogenic (or keto) diets have a lot of great ideas.

One thing I LOVE is that I can tolerate dairy so I get cheese and real whip cream in my coffee, and BACON. I eat turkey bacon, but I get bacon. Also, really real butter. Those alone make it soooo worth it. No more low fat tasteless crap for me!