Add marinade ingredients (lime juice and zest, garlic, ají amarillo paste) and tuna steaks to a zip bag. Knead bag to combine. Rest 30 minutes +/-, turning once.
Cook the potatoes and green beans. I use a steamer, and cook them together. I start the potatoes, and add the green beans to the steamer about 15 minutes in. Total time is about 25 minutes for these tiny potatoes. Remove the green beans from the steamer and put them in an ice bath to stop the cooking process.
Add all cilantro-lime dressing ingredients to a blender. Pulse until smooth. Check for seasoning, then set aside.
Hard boil the eggs. Follow this Perfect Boiled Eggs if you need pointers. Slice tomatoes in half lengthwise, thin slice the radishes, and slice or cube the avocados.
Remove the ahi tuna from its marinade, scraping excess from the fish. Season with sea salt and pepper on both sides. Sear the tuna on high heat, whether that's on your grill or on the stove. That means the surface temperature should be 425° to 450° f. Cook 2 to 4 minutes on a side for rare to medium. Please don't overcook it!
Slice the seared tuna, arrange a bed of lettuce on an appropriately sized platter. Working in sections, add the tuna, potatoes, green beans, avocado, tomatoes, radishes, olives, and eggs. Drizzle with cilantro-lime dressing, and serve the remaining dressing on the side. Enjoy!