Place steaks in a large shallow bowl, coat well on all sides with coconut oil then salt and pepper to taste.
Preheat a large skillet or grill pan to medium-high heat. Add steaks; cook for 2 to 3 minutes per side or until browned. Remove steaks from skillet or grill pan and allow them to cool slightly.
In the same skillet, add remaining ingredients (garlic through gingerroot); salt and pepper to taste then cook mixture for 10 minutes or until Brussels sprouts are tender and have browned around the edges.
Serve with steaks.