Tucson FoodieCelebrating local food, drink, and community.
Fresh Take on Hawaiian BBQ & Island Eats at “Solid Grindz”

Fresh Take on Hawaiian BBQ & Island Eats at “Solid Grindz”

Feb 28, 20195 min read

As a kid on an island in American Samoa, co-owner and head chef Tap Gaoteote Jr. would climb trees with his machete to cut down coconuts and bananas — ingredients he started cooking with at an early age.

“It’s just how we were raised in the islands,” he said. “You became a man now, you’re gonna search for food for the family.”

Gaoteote’s mother taught him to cook, the same as her father before her, and his father before him.

Men traditionally cook for their families on the islands, Gaoteote said, but his mother was very close to her father and was one of the oldest siblings in her family. “So of course somebody gotta cook.”

Poke at Solid Grindz (Credit: Jackie Tran)
Poke at Solid Grindz (Credit: Jackie Tran)

From whole pigs to providing for a U.S. military unit, he has fed the masses

By age 12, he had learned to cook an entire pig in a fire pit called an umu. Later on in life, he volunteered to cook for his unit in the U.S. military.

Soon he and Michele Mejia, his business partner, were feeding their first customers from a makeshift food truck at Davis-Monthan Air Force Base in 2014. Then they opened up a brick-and-mortar location in 2016.

Family recipes are passed down (and tweaked)

Gaoteote serves the exact dishes his mother taught him, save a few tweaks he’s made over the years.

“You’re gonna get your plate just like we do in the islands,” he said. “Like [at] home on the beach, grilling.”

He doesn’t cook pork in a fire pit anymore but he still wraps it in banana leaves before cooking it overnight in the oven.

“Must-goes” — their simple and effective cooking method

The fried rice dishes he serves are what his mom called “must-goes,” meaning everything that’s in the refrigerator must go into the frying pan.

“She’d just chop up whatever we had in the fringe,” Gaoteote said. “It’s so simple but so effective.”

At Solid Grindz, these ingredients include green onions, yellow onions, carrots, eggs, and bacon, with a choice of Spam, Portuguese sausage or shrimp. And it’s all topped with sesame oil and Gaoteote’s house-made soy sauce.

Bang Shrimp and Shrimp Fried Rice plates at Solid Grindz (Credit: Jackie Tran)
Bang Shrimp and Shrimp Fried Rice plates at Solid Grindz (Credit: Jackie Tran)

He fries the rice in bacon fat to reduce the need for oil, he said. It’s a strategy he added to his mom’s original recipe.

“I [didn’t] like putting oil on my rice because it became too oily,” he said. “Not only that, the bacon smells so good, it kinda ties up with that flavor of the rice.”

Must-try dishes

The Bang Shrimp dish on the menu is inspired by Gaoteote’s mother’s garlic shrimp but it’s his own creation. He wanted a recipe that was easy enough to make in a food truck but would still deliver a flavor that people love.

He breads the shrimp with the same batter he uses for his Chicken Katsu. Then, he tosses the shrimp in his house-made Bang Sauce, which gives it a sweet, creamy flavor with a light kick.

“Bang Sauce is mayo based,” Gaoteote said. “A little bit of Sriracha and other good stuff goes in there.”

Mayonnaise-based sauces are featured in several dishes at Solid Grindz. “Mayo is like a number one big thing,” Gaoteote said. “Island people love that stuff.”

The Creamy Spicy Poke, for example, is raw Ahi tuna topped in another mayonnaise-based sauce that’s spicier than the Bang Sauce. It’s different from the traditional Hawaiian poke, which is also on the menu at Solid Gridz and is seasoned with soy sauce and sesame oil.

Soy sauce was expensive when Gaoteote was growing up in the American Samoan Islands. So he often ate fish dressed in coconut milk, lime juice, cucumber, and onion. It’s called Samoan Oka.

Poke at Solid Grindz (Credit: Jackie Tran)
Poke at Solid Grindz (Credit: Jackie Tran)

House-made sauces worth stealing (but don’t)

All six sauces at Solid Grindz are house-made. And their customers seem to love them. So much so that Gaoteote and Mejia have had to change how they serve them. Too many people have stolen entire bottles of the stuff.

“We did away with putting the bottles on the table,” said Mejia. “We started charging for sauces.”

They’ve made a few other adjustments to their business model, which include mixing the Teri Beef, BBQ Pork Ribs, and Tiki Shrimp.

Quick service for the increasing customers

It’s part of their strategy to provide faster service to their customers. Lunch is especially busy, Gaoteote said. “We have lines out the door.”

Shrimp Fried Rice garnishing at Solid Grindz (Credit: Jackie Tran)
Shrimp Fried Rice garnishing at Solid Grindz (Credit: Jackie Tran)

Growth and future plans

Solid Grindz has come a long way from its humble beginning. At 6 feet and 4 inches tall, Gaoteote couldn’t fit into the first food truck they considered buying. So they hired a local welder to build something resembling a food truck. “It was like a big ol’ metal box,” Gaoteote said.

https://www.instagram.com/p/BuZF6GtDp4L/

Since then, they’ve bought a new food truck, which still serves food at the air base. In July 2017 they moved their restaurant to 2027 S. Craycroft Rd. and they hope to expand to another location, possibly near the University of Arizona, within the next two years.

Operating hours

Operating hours are 10:30 a.m. – 3:30 p.m. Monday and Saturday and 10:30 a.m. – 7:30 p.m. Tuesday – Friday.

Solid Grindz is located at 2027 S. Craycroft Rd. Keep up with Solid Grindz on Facebook or call (520) 867-8040 for more information.

Stay in the Tucson Foodie Loop

Weekly digest of new openings, events, and guides. No spam.

Advertisement

Article written by:

Alex Devoid

Alex Devoid

More about Alex
Alex Devoid is a Tucson-based journalist who likes to eat. Bacon is his favorite word, but not necessarily his favorite food. He has words in places like The Arizona Republic, USAToday.com, Arizona Daily Star and In These Times.

Advertisement

Get the Tucson Foodie app

Explore everything, build your foodie profile — and unlock the Insiders Club with perks at 100+ local spots.

Follow @TucsonFoodie on Instagram

Follow along for daily food inspiration, event updates, and behind-the-scenes looks at Tucson's culinary scene.

4.5K

posts

133.1K

followers

See More On Instagram
José Contreras, chef and owner of @Ameliastucson, is headed to New York City to cook alongside chef Alam Méndez of Washington, D.C.‘s Apapacho Taqueria for a collaborative dinner at the James Beard Foundation’s Platform at Pier 57.

The Aug. 11 dinner will celebrate the culinary traditions of Sonora and Oaxaca through a multi course menu centered on heirloom corn, traditional masa, and coastal flavors. Guests will also enjoy a cocktail reception, Mijenta Tequila pairings, and a Q&A with both chefs. The event begins at 6:30 pm at @Pier57.nyc. Tickets are $210 for dining table seats and $250 for the chef’s counter, and are available now at Jamesbeard.org.

Congratulations to @Chefjosetucson on another incredible milestone!🎉

Read @Jackie_tran_’s article on Tucsonfoodie.com

#tucsonaz #tucsonnewsJosé Contreras, chef and owner of @Ameliastucson, is headed to New York City to cook alongside chef Alam Méndez of Washington, D.C.‘s Apapacho Taqueria for a collaborative dinner at the James Beard Foundation’s Platform at Pier 57. The Aug. 11 dinner will celebrate the culinary traditions of Sonora and Oaxaca through a multi course menu centered on heirloom corn, traditional masa, and coastal flavors. Guests will also enjoy a cocktail reception, Mijenta Tequila pairings, and a Q&A with both chefs. The event begins at 6:30 pm at @Pier57.nyc. Tickets are $210 for dining table seats and $250 for the chef’s counter, and are available now at Jamesbeard.org. Congratulations to @Chefjosetucson on another incredible milestone!🎉 Read @Jackie_tran_’s article on Tucsonfoodie.com #tucsonaz #tucsonnewsItalian Week starts today, and we’re sharing this sweet video of @Spaghettioftucson doing what she did best: bringing smiles to everyone around her.

Our hearts are with her family today. We’ll love you and miss you forever, Spaghetti.❤️‍🩹🐶Italian Week starts today, and we’re sharing this sweet video of @Spaghettioftucson doing what she did best: bringing smiles to everyone around her. Our hearts are with her family today. We’ll love you and miss you forever, Spaghetti.❤️‍🩹🐶Italian Week starts today and runs through July 19 as part of 12 Weeks of Foodie Summer!🍝

Support Tucson’s classic and modern Italian restaurants, then upload your receipt at summer.tucsonfoodie.com for a chance to win weekly prizes and the grand prize at the end of August.

🎉 Week 5 Winners
• Libby: $50 North Italia gift card
• Keely: America’s Best Mexican Food Festival tickets
• arts_primacy_2c: 4 Cool Summer Nights passes
• Donita3000: $20 Ghini’s French Caffe gift card
• Nancy & Gabriella: $100 Visa gift cards

Italian Week Deal: @reneestucson is offering buy one, get one 50% off (equal or lesser value) for dine-in or takeout. Just mention you’re a Tucson Foodie fan. Exclusions apply.

🏆 This Week’s Prizes
• $50 @fentonellispizzeria gift card
• $100 Visa gift card
• $75 @carusositalian gift card
• $20 @ghinisfrenchcaffe gift card
• $50 @miramontetucson gift card
• $50 @localetucson gift card
• @desertmuseum passes 

More details in bio!Italian Week starts today and runs through July 19 as part of 12 Weeks of Foodie Summer!🍝 Support Tucson’s classic and modern Italian restaurants, then upload your receipt at summer.tucsonfoodie.com for a chance to win weekly prizes and the grand prize at the end of August. 🎉 Week 5 Winners • Libby: $50 North Italia gift card • Keely: America’s Best Mexican Food Festival tickets • arts_primacy_2c: 4 Cool Summer Nights passes • Donita3000: $20 Ghini’s French Caffe gift card • Nancy & Gabriella: $100 Visa gift cards Italian Week Deal: @reneestucson is offering buy one, get one 50% off (equal or lesser value) for dine-in or takeout. Just mention you’re a Tucson Foodie fan. Exclusions apply. 🏆 This Week’s Prizes • $50 @fentonellispizzeria gift card • $100 Visa gift card • $75 @carusositalian gift card • $20 @ghinisfrenchcaffe gift card • $50 @miramontetucson gift card • $50 @localetucson gift card • @desertmuseum passes More details in bio!The Mercado District is one of Tucson’s best places to eat, drink, shop, and stroll, all in one stop.🐶❤️

Home to Mercado San Agustín, the MSA Annex, The Monier, and the upcoming Bautista development, there’s always something new to explore. Grab a bite, browse local shops, enjoy the open-air courtyards (they’re dog-friendly!), or hop on the free Sun Link streetcar, which stops right at the Mercado. 

MERCADO SAN AGUSTÍN:
@agustinkitchen 
@seiskitchen 
@prestacoffee 
@laestrella_tucson 
@dolcepastellocakes 
@zumitosjuicebar 
@santacruzriverfm 

MSA ANNEX:
@decibelcoffeeworks 
@kukai___ 
@bosburger__ 
@hidden_hearth 
@rolliestucson 
@westbound_tapandbottle 

THE MONIER:
@wholeslvcepizza 
@81barbersofficial 

Share your favorite stops with us!
More details on Tucsonfoodie.com 

#tucson #tucsonfoodieThe Mercado District is one of Tucson’s best places to eat, drink, shop, and stroll, all in one stop.🐶❤️ Home to Mercado San Agustín, the MSA Annex, The Monier, and the upcoming Bautista development, there’s always something new to explore. Grab a bite, browse local shops, enjoy the open-air courtyards (they’re dog-friendly!), or hop on the free Sun Link streetcar, which stops right at the Mercado. MERCADO SAN AGUSTÍN: @agustinkitchen @seiskitchen @prestacoffee @laestrella_tucson @dolcepastellocakes @zumitosjuicebar @santacruzriverfm MSA ANNEX: @decibelcoffeeworks @kukai___ @bosburger__ @hidden_hearth @rolliestucson @westbound_tapandbottle THE MONIER: @wholeslvcepizza @81barbersofficial Share your favorite stops with us! More details on Tucsonfoodie.com #tucson #tucsonfoodieTwo days at @Hiltonelcon felt like the ultimate staycation. Between the pools, hot spring and cold plunge, water slide, yoga, live music, complimentary bike rentals, and their nostalgic “Summer Rewind” experience, there was always something to do. We never left the resort. 

The highlight at their on-site restaurant, Epazote Kitchen & Cocktails, was the Pollo Con Rajas - perfectly cooked chicken over a rich creamed poblano, onion, and corn mestizaje. And if you’re at their Sundance Café for breakfast, get the pozole. It’s made from a family recipe that became such a guest favorite it earned a permanent spot on the menu. 

Although El Conquistador licenses the Hilton brand, it’s owned and operated by a local company. The culinary team sources much of its meat and produce from Arizona. 

Whether you’re planning a weekend getaway or just looking for an incredible dinner with Catalina Mountain views, this spot is worth adding to your list. 🌵🌞 

#tucsonaz #tucsonfoodieTwo days at @Hiltonelcon felt like the ultimate staycation. Between the pools, hot spring and cold plunge, water slide, yoga, live music, complimentary bike rentals, and their nostalgic “Summer Rewind” experience, there was always something to do. We never left the resort. The highlight at their on-site restaurant, Epazote Kitchen & Cocktails, was the Pollo Con Rajas - perfectly cooked chicken over a rich creamed poblano, onion, and corn mestizaje. And if you’re at their Sundance Café for breakfast, get the pozole. It’s made from a family recipe that became such a guest favorite it earned a permanent spot on the menu. Although El Conquistador licenses the Hilton brand, it’s owned and operated by a local company. The culinary team sources much of its meat and produce from Arizona. Whether you’re planning a weekend getaway or just looking for an incredible dinner with Catalina Mountain views, this spot is worth adding to your list. 🌵🌞 #tucsonaz #tucsonfoodieHow many receipts have you sent in for NEW-TO-ME week?💛

From July 6 through July 12, upload your receipt from ANY local business at summer.tucsonfoodie.com for a chance to win weekly prizes and earn entries toward the 12 Weeks of Foodie Summer grand prize drawing at the end of August. 🔗 in bio. 

ANY LOCAL SPOT COUNTS. 

WEEK 6 WINNERS
Here are the winners from Happy Hour Week:
* Libby wins a $50 gift card to North Italia
* Keely wins a ticket to America’s Best Mexican Food Festival
* arts_primacy_2c wins a four-pack of passes to Cool Summer Nights at the Arizona-Sonora Desert Museum
* donita3000 wins a $20 gift card to Ghini’s French Caffe
* Nancy wins a $100 Visa gift card
* Gabriella wins a $100 Visa gift card 

PRIZES
This week’s prize pool includes:
* Salsa, Taco, and Tequila Challenge tickets
* $100 Visa gift card
* @eljefecatcafe pass
* $20 @ghinisfrenchcaffe 
* @desertmuseum passes

Presenting sponsor: @visittucson
Presented by: @bbb_so_az • @510southtucson • @azwinecollectiveHow many receipts have you sent in for NEW-TO-ME week?💛 From July 6 through July 12, upload your receipt from ANY local business at summer.tucsonfoodie.com for a chance to win weekly prizes and earn entries toward the 12 Weeks of Foodie Summer grand prize drawing at the end of August. 🔗 in bio. ANY LOCAL SPOT COUNTS. WEEK 6 WINNERS Here are the winners from Happy Hour Week: * Libby wins a $50 gift card to North Italia * Keely wins a ticket to America’s Best Mexican Food Festival * arts_primacy_2c wins a four-pack of passes to Cool Summer Nights at the Arizona-Sonora Desert Museum * donita3000 wins a $20 gift card to Ghini’s French Caffe * Nancy wins a $100 Visa gift card * Gabriella wins a $100 Visa gift card PRIZES This week’s prize pool includes: * Salsa, Taco, and Tequila Challenge tickets * $100 Visa gift card * @eljefecatcafe pass * $20 @ghinisfrenchcaffe * @desertmuseum passes Presenting sponsor: @visittucson Presented by: @bbb_so_az • @510southtucson • @azwinecollective

Tag us @TUCSONFOODIE in your food adventures!