Before becoming his own boss, the Bowie resident worked as a sous chef for three years at Yellowfin, a sushi restaurant in Edgewater.
Now, he serves up Polynesian culinary delights from his home state.
"Coming here to eat is almost like coming to my house," Alcain said. "It's all homemade stuff."
For Nanikala Coke, one of Alcain's customers who grew up in Hawaii, eating at the restaurant is like returning home.
The Mayo resident said she doesn't mind making the drive from her Anne Arundel County home for a meal. She said it's been hard to find a place that serves Hawaiian food in Maryland, but Taste of Aloha stands out from the offerings of sushi restaurants and Hawaiian grill restaurants.
"The kalua pork and curry mac salad is killer," she said with enthusiasm. "And you have to try it with the sticky rice."
Kalua pig, a traditional Hawaiian dish, is described on the menu as pork shoulder wrapped in cabbage leaves and slow cooked with liquid smoke. Alcain said the traditional way of making kalua pig involves burying a whole pig underground and smoking it, but that would be difficult in his Arbutus restaurant's tiny kitchen.
Another menu item, a "teri burger with Spam," is a teriyaki burger with Spam and grilled pineapple that offers a Hawaiian twist on a classic American favorite.
Alcain said he makes all of the sauces and marinades, which were inspired by his travels around the world. He uses locally sourced ingredients and fish from Hawaii when it's possible, the 42-year-old Hawaii native said.
Framed pictures of oceanic fish line the orange walls of the restaurant, while tropical music plays in the background. Baked goods made by his wife, Amy, such as coconut papaya cupcakes, are displayed by the counter.
"I don't consider myself a chef because I don't have papers," he said, laughing. "People call me chef sometimes though."
Alcain has worked in the restaurant business for 29 years. He worked his way up from a dishwasher after serving in the Army from 1989 to 1992, he said.
His experience working in many different restaurants has given him the opportunity to cook a variety of cuisines, from that of the Pacific Rim to France.
Alcain is also thinking about renovating the tiny kitchen space so that he can cook additional items and store more food.
He'd like to be able to offer dishes such as lau lau, a piece of protein, such as fish or beef, wrapped in taro leaf and steamed. Due to the small size of the kitchen, he's been unable to bring in the large steamer to make the dish, he said.
Mana pua is another Hawaiian favorite he'd like to offer when he's able to expand. It's a type of Hawaiian comfort food that consists of seasoned pork wrapped in dough and steamed or baked.
He's also thinking about buying a food truck, from which he would sell bento lunches to students at the nearby University of Maryland, Baltimore County and Community College of Baltimore County's Catonsville campus, as well as area residents.