diff --git a/arduino-ide-extension/src/browser/arduino-ide-frontend-module.ts b/arduino-ide-extension/src/browser/arduino-ide-frontend-module.ts
index e8a1e46a..d31020fa 100644
--- a/arduino-ide-extension/src/browser/arduino-ide-frontend-module.ts
+++ b/arduino-ide-extension/src/browser/arduino-ide-frontend-module.ts
@@ -170,11 +170,7 @@ export default new ContainerModule((bind: interfaces.Bind, unbind: interfaces.Un
     bind(BoardsServiceClient).toDynamicValue(async context => {
         const client = context.container.get(BoardsServiceClientImpl);
         const service = context.container.get<BoardsService>(BoardsService);
-        const [attachedBoards, availablePorts] = await Promise.all([
-            service.getAttachedBoards(),
-            service.getAvailablePorts()
-        ]);
-        client.init({ attachedBoards, availablePorts });
+        await client.init(service);
         WebSocketConnectionProvider.createProxy(context.container, BoardsServicePath, client);
         return client;
     }).inSingletonScope();
diff --git a/arduino-ide-extension/src/browser/boards/boards-config.tsx b/arduino-ide-extension/src/browser/boards/boards-config.tsx
index 59a380a9..42bdaa52 100644
--- a/arduino-ide-extension/src/browser/boards/boards-config.tsx
+++ b/arduino-ide-extension/src/browser/boards/boards-config.tsx
@@ -127,7 +127,7 @@ export class BoardsConfig extends React.Component<BoardsConfig.Props, BoardsConf
     }
 
     protected queryBoards = (options: { query?: string } = {}): Promise<Array<Board & { packageName: string }>> => {
-        return this.props.boardsService.searchBoards(options);
+        return this.props.boardsServiceClient.searchBoards(options);
     }
 
     protected get availablePorts(): Promise<Port[]> {
diff --git a/arduino-ide-extension/src/browser/boards/boards-service-client-impl.ts b/arduino-ide-extension/src/browser/boards/boards-service-client-impl.ts
index aa18b5ea..f720f832 100644
--- a/arduino-ide-extension/src/browser/boards/boards-service-client-impl.ts
+++ b/arduino-ide-extension/src/browser/boards/boards-service-client-impl.ts
@@ -5,7 +5,7 @@ import { MessageService } from '@theia/core/lib/common/message-service';
 import { StorageService } from '@theia/core/lib/browser/storage-service';
 import { FrontendApplicationContribution } from '@theia/core/lib/browser/frontend-application';
 import { RecursiveRequired } from '../../common/types';
-import { BoardsServiceClient, AttachedBoardsChangeEvent, BoardInstalledEvent, Board, Port, BoardUninstalledEvent } from '../../common/protocol';
+import { BoardsServiceClient, AttachedBoardsChangeEvent, BoardInstalledEvent, Board, Port, BoardUninstalledEvent, BoardsService } from '../../common/protocol';
 import { BoardsConfig } from './boards-config';
 import { naturalCompare } from '../../common/utils';
 
@@ -40,6 +40,7 @@ export class BoardsServiceClientImpl implements BoardsServiceClient, FrontendApp
     protected _attachedBoards: Board[] = []; // This does not contain the `Unknown` boards. They're visible from the available ports only.
     protected _availablePorts: Port[] = [];
     protected _availableBoards: AvailableBoard[] = [];
+    protected boardsService: BoardsService;
 
     /**
      * Event when the state of the attached/detached boards has changed. For instance, the user have detached a physical board.
@@ -65,7 +66,12 @@ export class BoardsServiceClientImpl implements BoardsServiceClient, FrontendApp
      * When the FE connects to the BE, the BE stets the known boards and ports.\
      * This is a DI workaround for not being able to inject the service into the client.
      */
-    init({ attachedBoards, availablePorts }: { attachedBoards: Board[], availablePorts: Port[] }): void {
+    async init(boardsService: BoardsService): Promise<void> {
+        this.boardsService = boardsService;
+        const [attachedBoards, availablePorts] = await Promise.all([
+            this.boardsService.getAttachedBoards(),
+            this.boardsService.getAvailablePorts()
+        ]);
         this._attachedBoards = attachedBoards;
         this._availablePorts = availablePorts;
         this.reconcileAvailableBoards().then(() => this.tryReconnect());
@@ -157,6 +163,20 @@ export class BoardsServiceClientImpl implements BoardsServiceClient, FrontendApp
         }
     }
 
+    async searchBoards({ query, cores }: { query?: string, cores?: string[] }): Promise<Array<Board & { packageName: string }>> {
+        const boards = await this.boardsService.allBoards({});
+        const coresFilter = !!cores && cores.length
+            ? ((toFilter: { packageName: string }) => cores.some(core => core === toFilter.packageName))
+            : () => true;
+        const fuzzyFilter = !!query
+            ? ((toFilter: Board) => !!monaco.filters.matchesFuzzy(query, toFilter.name, true))
+            : () => true
+        return boards
+            .filter(coresFilter)
+            .filter(fuzzyFilter)
+            .sort(Board.compare)
+    }
+
     get boardsConfig(): BoardsConfig.Config {
         return this._boardsConfig;
     }
diff --git a/arduino-ide-extension/src/browser/boards/quick-open/boards-quick-open-service.ts b/arduino-ide-extension/src/browser/boards/quick-open/boards-quick-open-service.ts
index 27a21819..6f9f6b74 100644
--- a/arduino-ide-extension/src/browser/boards/quick-open/boards-quick-open-service.ts
+++ b/arduino-ide-extension/src/browser/boards/quick-open/boards-quick-open-service.ts
@@ -159,7 +159,7 @@ export class BoardsQuickOpenService implements QuickOpenContribution, QuickOpenM
         const selectedBoard = availableBoards.filter(AvailableBoard.hasPort).find(({ selected }) => selected);
         const [configs, boards] = await Promise.all([
             selectedBoard && selectedBoard.fqbn ? this.configStore.getConfig(selectedBoard.fqbn) : Promise.resolve([]),
-            this.boardsService.searchBoards({})
+            this.boardsService.allBoards({})
         ]);
         this.allBoards = Board.decorateBoards(selectedBoard, boards)
             .filter(board => !availableBoards.some(availableBoard => Board.sameAs(availableBoard, board)));
diff --git a/arduino-ide-extension/src/browser/style/board-select-dialog.css b/arduino-ide-extension/src/browser/style/boards-config-dialog.css
similarity index 100%
rename from arduino-ide-extension/src/browser/style/board-select-dialog.css
rename to arduino-ide-extension/src/browser/style/boards-config-dialog.css
diff --git a/arduino-ide-extension/src/browser/style/index.css b/arduino-ide-extension/src/browser/style/index.css
index 849e5bdd..e5c34cdf 100644
--- a/arduino-ide-extension/src/browser/style/index.css
+++ b/arduino-ide-extension/src/browser/style/index.css
@@ -1,5 +1,5 @@
 @import './list-widget.css';
-@import './board-select-dialog.css';
+@import './boards-config-dialog.css';
 @import './main.css';
 @import './monitor.css';
 @import './arduino-select.css';
diff --git a/arduino-ide-extension/src/common/protocol/boards-service.ts b/arduino-ide-extension/src/common/protocol/boards-service.ts
index f1bd1fef..d2c5a0dd 100644
--- a/arduino-ide-extension/src/common/protocol/boards-service.ts
+++ b/arduino-ide-extension/src/common/protocol/boards-service.ts
@@ -68,7 +68,9 @@ export interface BoardsService extends Installable<BoardsPackage>, Searchable<Bo
     getBoardDetails(options: { fqbn: string }): Promise<BoardDetails>;
     getBoardPackage(options: { id: string }): Promise<BoardsPackage | undefined>;
     getContainerBoardPackage(options: { fqbn: string }): Promise<BoardsPackage | undefined>;
-    searchBoards(options: { query?: string }): Promise<Array<Board & { packageName: string }>>;
+    // The CLI cannot do fuzzy search. This method provides all boards and we do the fuzzy search (with monaco) on the frontend.
+    // https://github.com/arduino/arduino-cli/issues/629
+    allBoards(options: {}): Promise<Array<Board & { packageName: string }>>;
 }
 
 export interface Port {
diff --git a/arduino-ide-extension/src/node/boards-service-impl.ts b/arduino-ide-extension/src/node/boards-service-impl.ts
index 176895c5..d70f72a1 100644
--- a/arduino-ide-extension/src/node/boards-service-impl.ts
+++ b/arduino-ide-extension/src/node/boards-service-impl.ts
@@ -261,13 +261,10 @@ export class BoardsServiceImpl implements BoardsService {
         return packages.find(({ boards }) => boards.some(({ fqbn }) => fqbn === expectedFqbn));
     }
 
-    async searchBoards(options: { query?: string }): Promise<Array<Board & { packageName: string }>> {
-        const query = (options.query || '').toLocaleLowerCase();
+    async allBoards(options: {}): Promise<Array<Board & { packageName: string }>> {
         const results = await this.search(options);
         return results.map(item => item.boards.map(board => ({ ...board, packageName: item.name })))
-            .reduce((acc, curr) => acc.concat(curr), [])
-            .filter(board => board.name.toLocaleLowerCase().indexOf(query) !== -1)
-            .sort(Board.compare);
+            .reduce((acc, curr) => acc.concat(curr), []);
     }
 
     async search(options: { query?: string }): Promise<BoardsPackage[]> {
diff --git a/arduino-ide-extension/src/test/browser/boards-service-client-impl.test.ts b/arduino-ide-extension/src/test/browser/boards-service-client-impl.test.ts
index 59c3e8fa..992de377 100644
--- a/arduino-ide-extension/src/test/browser/boards-service-client-impl.test.ts
+++ b/arduino-ide-extension/src/test/browser/boards-service-client-impl.test.ts
@@ -268,7 +268,7 @@ export class MockBoardsService implements BoardsService {
         throw new Error('Method not implemented.');
     }
 
-    searchBoards(): Promise<Array<Board & { packageName: string; }>> {
+    allBoards(): Promise<Array<Board & { packageName: string; }>> {
         throw new Error('Method not implemented.');
     }