Both will work. Try with carbs first, then go the more extreme route. Don't worry so much about whether its keto or not keto, just gradually reduce calories. If you get to a point where carbs are really low then in order to reduce calories you may have to switch to a ketogenic diet.
That and trial and error. You might eventually try both, or something totally different. You'll learn what works best for you.